Map 인터페이스 <HashMap> <TreeMap>

쌍(pair)으로 자료를 관리하는 Map 인터페이스

HashMap 클래스

---

• Map 인터페이스를 구현한 클래스와 가장 많이 사용되는 Map 인터페이스 기반 클래스
• key - value를 쌍으로 관리하는 메서드를 구현
• 검색을 위한 자료구조
• key를 이용하여 값을 지정하고 key를 이용하여 값을 꺼내오는 방식 - hash 알고리즘으로 구현
• key가 되는 객체는 중복될 수없고 객체의 유일성을 비교하기 위한 equals( )와 hashCode( ) 메서드를 구현해야 함

 

TreeMap 클래스

---

• Map 인터페이스를 구현한 클래스, key에 대한 정렬을 구현
• key가 되는 클랫스에 Comparable이나 Comparator 인터페이스를 구현함으로써 key-value 쌍의 자료를 key 값 기준으로 정렬하여 관리