[자료구조]hashing

[https://en.wikipedia.org/wiki/Hash_function]

• key 값들이 hash table의 각 값에 mapping 됨
• 이러한 mapping은 hash function 에 의함
• hash table의 각 칸들을 hash bucket이라고 함
  
  [https://medium.com/@songjaeyoung92/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-javascript-hash-table-%EC%9D%B4%EB%9E%80-5f5345623dab]
• 같은 value(hash bucket)에 mapping될 경우, 이를 collision(충돌)이라고 함. 하나의 경우 bucket을 연달아 저장하는 방법이 있음

구현 및 코딩?🤔

• python의 dictionary 자료형을 이용하면 각 key와 value값을 상수시간(O(n))에 접근 가능
• value의 자료형에 따라 defaultdict를 활용하면 직관적인(짧은)코딩 가능
• value 얻을 때 indexing[index]보다는 dict.get 메소드를 쓰는것이 에러를 방지 (예외처리 용이)