[Java] HashMap과 TreeMap

1. HashMap 정의 : Map 인터페이스를 구현한 대표적인 Map 컬렉션으로 Map 인터페이스를 상속하고 있기에 Map의 성질을 그대로 가지고 있습니다.

 

2. TreeMap 정의 : 이진트리를 기반으로 한 Map 컬렉션입니다. 같은 Tree 구조로 이루어진 TreeSet과 차이점은 TreeSet은 그냥 값만 저장한다면 TreeMap은 키와 값이 저장된 Map, Entry를 저장한다는 점

 - 단점 : 데이터를 저장할 때 즉시 정렬하기에 추가하거나 삭제할때 HashMap보다 오래걸린다.

 - 장점 : 정렬된 상태로 Map을 유지하거나 정렬된 데이터를 조회해야 하는 범위 검색이 필요한 경우 TreeMap을 사용하는 것이 효율적이다.

 

출처 :

1) HashMap : https://coding-factory.tistory.com/556?category=758267 

[Java] 자바 HashMap 사용법 & 예제 총정리

2) TreeMap : https://coding-factory.tistory.com/557?category=758267