HashMap1 [Java] HashMap, LinkedHashMap, TreeMap, Hashtable 차이 '코딩인터뷰'와 '유튜브'를 참고하여 작성하였습니다. HashMap, LinkedHashMap, TreeMap, Hashtable 네 가지 모두 키(key)에서 값(value)으로의 대응 관계가 있고 키를 기준으로 순회할 수 있다. 이 클래스들의 가장 큰 차이점은 시간 복잡도와 키가 놓이는 순서에 있다. HashMap 검색과 삽입에 O(1) 시간이 소요된다. 키의 순서는 무작위로 섞여 있다. 구현은 연결리스트로 이루어진 배열로 되어 있다. null key와 null value를 모두 허용 LinkedHashMap 검색과 삽입에 O(1) 시간이 소요된다. 키의 순서는 삽입한 순서대로 정렬되어 있다. 구현은 양방향 연결 버킷(double-linked bucket)으로 구현되어 있다. TreeMap 검색과 삽.. 2021. 4. 3. 이전 1 다음