파이썬 hash 정리

해쉬 구조란 ?

key와 value 쌍으로 이루어진 데이터 구조이다. key를 이용하여 데이터를 빠르게 찾을 수 있다.

파이썬은 딕셔너리를 사용하면 된다.

# 딕셔너리 생성
dic = {1:'a', 2:'b'} #key,value

#딕셔너리 값 추가
dic[5] = 'c'
# 결과 => dic = {1:'a', 2:'b', 5:'c'}

dic[3] = [1,2,3]
#결과 => dic = {1:'a', 2:'b', 5:'c', 3:[1,2,3]}

#딕셔너리 값 삭제
del dic[2]
#결과 => dic = {1:'a', 5:'c', 3:[1,2,3]}

#딕셔너리 key list 생성
dic.keys()
#결과 => dict_keys([1,5,3])

#딕셔너리 value list 생성
dic.values()
#결과 => dict_values(['a','c',[1,2,3]])

#딕셔너리 key,value 얻기
dic.items()
#결과 => dict_items([(1,'a'), (5,'c'), (3,[1,2,3])])

#중복된 key
a = {1: 'a', 1: 'b'}
>>> a
{1: 'b'}

#get : 딕셔너리 키로 값 얻기
# 코드 : dic.get(key)
dic.get(5)
>>> 'c'