[WIL]ハッシュ表

1.スケジュールとは?

このように、ハッシュ関数を用いてキーと値をマッピングすることをハッシュと呼び、ハッシュは情報を迅速に格納および取得するための重要な技術である.

2.ハッシュ値が競合する場合

2-1. chaining

2-2. open addressing

3. hash table[python]

# 정수 A의 개수 n 입력
n = int(input())
# 정수 A 입력
a = list(map(int,input().split(" ")))
# A안에 존재하는지 확인할 정수의 개수
m = int(input())
# 확인할 정수 입력
values = list(map(int, input().split(" ")))
# list의 정수를 하나씩 a에 존재하는지 확인
# 존재한다면 1 존재하지 않는다면 0을 출력
for v in values:
    if v in a:
        print('1')
    else:
        print('0')

# 정수 A의 개수 n 입력
n = int(input())
# 정수 A 입력
a = set(map(int,input().split(" ")))
# A안에 존재하는지 확인할 정수의 개수
m = int(input())
# 확인할 정수 입력
values = list(map(int, input().split(" ")))
# list의 정수를 하나씩 a에 존재하는지 확인
# 존재한다면 1 존재하지 않는다면 0을 출력
for v in values:
    if v in a:
        print('1')
    else:
        print('0')