[JAVA] Collections Framework..3

https://ybdeveloper.tistory.com/44

[JAVA] Collections Framework..2

Map 인터페이스

https://2018-start.tistory.com/33

Map 인터페이스는 key와 value를 하나의 쌍으로 묶어서 저장하는 컬렉션 클래스를 구현하는 데 사용됩니다. key는 중복될 수 없지만 value는 중복을 허용합니다. 기존에 저장된 데이터와 중복된 key와 value를 저장하면, 기존의 value는 없어지고 마지막에 저장된 value가 남겨지게 됩니다. Map 인터페이스를 구현한 클래스로는 Hashtable, HashMap, LinkedHashMap, SortedMap, TreeMap 등이 있습니다.

 

HashMap과 Hashtable 

Hashtable과 HashMap의 관계는 Vector와 ArrayList의 관계(구버전, 신버전)와 같아서 신버전인 HashMap을 사용할 것을 권합니다. HashMap은 Map을 구현했으므로 앞에서 언급한 Map의 특징, Key와 Value를 묶어서 하나의 데이터로 저장한다는 특징을 갖습니다. 그리고 해싱을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보입니다. 

TreeMap

TreeMap은 이름에서 알 수 있듯이 TreeSet처럼 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장합니다. 따라서 검색과 정렬에 굉장히 효율적인 컬렉션 클래스입니다. 하지만 TreeSet 또한 효율적이긴 하지만 검색성능에 관해서는 HashMap이 TreeMap보다 더 뛰어나므로 검색 관련 기능을 구현하기 위해서는 TreeMap을 사용하는 것이 좋습니다. 다만 범위검색이나 정렬이 필요한 경우에는 TreeMap을 사용하는 것이 효율적입니다. TreeMap 또한 TreeSet과 마찬가지로 정렬을 위해서 Comparator 혹은 Comparable 방식으로 구현을 직접 해줘야만 합니다.

Properties 

Properties는 HashMap의 구버전인 Hashtable을 상속받아 구현한 것으로, Hashtable은 Key와 Value를 (Object, Object) 형태로 저장하는데 비해 Properties는 (String, String)의 형태로 저장하는 보다 단순화된 컬렉션 클래스입니다. 주로 애플리케이션의 환경설정과 관련된 속성을 저장하는데 사용되며 데이터를 파일로부터 읽고 쓰는 편리한 기능을 제공합니다.