자료구조 | 3-1. Map

• Array의 유연하지 못함 + 빠름 // List 의 유연성 + 빠르기 읽지는 못함을 해결하기 위하여
• Map 인터페이스가 등장했음

• Hash Function 으로 Key를 겹치지 않는 index로 변환 = > Hashing 
• Hash Collison > 키값은 다르지만 인덱스가 겹치는 경우를 말한다.
  • 충돌이 나더라도 리스트 형태로 데이터를 저장하기에 데이터를 안전하게 보존이 가능하다는 장점이 있음
• 올바른 Key 에 해당하는 파란색 칸에 위치한 Value를 들고온다.
  • 그렇기에 O(1) 에 해당하는 시간 복잡도를 가지게 됩니다