Map 인터페이스를 구현한 클래스 중 key 값으로 자료를 정렬하려면 TreeMap 을 사용할 수 있습니다. TreeMap 은 TreeSet 과 마찬가지로 이진 검색 트리로 구현되었습니다. key 값으로 정렬하므로 key 값에 해당하는 클래스는 Comparable 혹은 Comparator 인터페이스를 구현해야 합니다.
회원 관리 프로그램(이전 포스팅 참조 https://benprogram.tistory.com/341)에서 사용하는 key 값인 memberId 는 Integer형입니다. Integer 클래스를 JavaDoc 에서 살펴보면 Comparable 인터페이스를 구현한 것을 확인할 수 있습니다. 따라서 우리 예제에서는 따로 Comparable 인터페이스를 구현하지 않아도 됩니다.
TreeMap 클래스 구현하기 & TreeMapTest 클래스 구현하기
TreeMap 구현코드와 테스트 코드는 HashMap 과 큰 차이가 없는 것을 확인할 수 있습니다. 회원이 잘 추가되었고 삭제도 잘 진행된 것을 확인할 수 있으며 추가되는 순서와 상관 없이 key 값인 memberId 를 기준으로 잘 정렬되고 있는 것을 확인할 수 있습니다.
수업을 마치며
지금까지 컬렉션 프레임워크에서 제공하는 여러 클래스를 살펴보았습니다. 자바의 컬렌셕 프레임워크는 자료 구조를 최적화하여 구현했고, 다양한 메서드도 구현되어 있습니다. 이러한 클래스의 특성을 잘 이해해 두면 여러분이 프로그램을 만들 때 적절하게 활용할 수 있습니다.
