[TIL] - Java Map 구조 이해하기 — HashMap, LinkedHashMap, TreeMap 언제 사용할까?
·
Programming Language/Java
Map Interfacekey-value 방식을 사용합니다Map 인터페이스는 사진에서 보는 것과 같이 Collection 인터페이스를 연장하지 않습니다하지만 keySet(), values(), entrySet()을 통해 Collection 형태로 데이터를 다룰 수 있습니다.Map은 키-값을 저장하는데 쓰입니다Map 에서도 Collection과 같이 다양한 구현들이 있습니다고유한 Key를 통해 빠른 데이터 검색, 추가, 삭제, 수정이 가능Key는 고유해야 함Value는 고유 xx요소의 저장 순서를 유지하지 않습니다.HashMapMap occurances = new HashMap();HashMap을 이루는 데이터 구조는 HashTable입니다하지만 충돌이 발생하면 LinkedList 또는 Red-Black ..