해시

 

 

해시란 데이터를 다루는 기법 중에 하나며, 검색과 저장이 아주 빠르게 진행됨.

 

빠르게 진행이 되는 이유는 데이터를 검색할 key와 실제 데이터 값이 한 쌍으로 존재허고 ,

key 값이 배열의 인덱스로 변환

 

보통 파이썬에서는 딕셔너리를 활용하면 간편하게 이용이 가능함.

 

dic = {}

key , value 값을 따로 저장할 수 있음.

 

dic = {banana : 1}

print(dic[banana]) = 1

key값으로는 value를 쉽게 뽑아낼 수 있는데, value로는 key값을 바로 꺼내는 함수는 없다

그러므로 for in 문을 사용해서 뽑아오거나?

value와 key값을 반대로 적어서 저장해놓은 또 다른 딕셔너리를 저장해 놓는 방법이 있다.

 

 

dic.keys() = dic{'banana'} ( dic의 key값을 가져옴 )

dic.values() = dic{1} ( dic의 value 값을 가져옴 )

dic.items() = dic 의 key ,value 값 전부를 가져옴.

 

sorted(dic.keys(),key = lambda x: x) (key 값 순으로 sorted)
sorted(dic.values(), key = lambda x:x) (value 값 순으로 sorted)

 

그냥 해시고 뭐고 딕셔너리를 잘 써보자~