Map은 key와 value 쌍으로 이루어져 key를 통해 원하는 데이터(value)를 찾는 자료 구조이다. 자바에서는 Map 인터페이스를 제공하고, 이 인터페이스를 상속받는 3가지 클래스가 존재한다. 바로 HashMap, TreeMap, LinkedHashMap이다. HashMap 보통 자바에서 Map을 사용하면 HashMap을 가장 흔하게 사용한다. HashMap은 해싱 테이블을 통해 데이터를 저장하는 방식이다. 따라서 HashMap은 검색 속도가 O(1)으로 매우 빠르다는 장점이 있다. 따라서, Map에 포함된 key들의 순서가 중요하지 않다면 HashMap을 사용하는 것이 유리하다. TreeMap 이진 검색 트리(Binary Search Tree)를 통해 데이터를 저장하는 방식이다. 어떠한 데이터..
