[자바 개념] HashMap과 TreeMap HashMap TreeMap 공통점 Java에서 Map 인터페이스를 구현하는 구현체 차이점 요소의 순서가 보장되지 않는다 요소의 순서가 보장된다. 기본적으로 key 값 오름차순 해시 테이블 기반이라 평균적으로 상수 시간에 처리 가능 레드 블랙 트리 기반이라 평균적으로 longN 시간에 처리 가능 자바 2023.08.25