[JAVA] TreeMap

TreeMap

 

TreeMap 은 이진검색트리의 형태고 키, 값 데이터를 저장하는 컬렉션 클래스이다. 이진검색트리로 구성되어 있기 때문에 검색과 정렬에 적합하다. 기본적인 검색에서는 HashMap 이 TreeMap 보다 유리하지만 범위검색이나 정렬이 필요한 경우에는 TreeMap 을 사용하는 것이 더 유리하다.

 

메서드	설명
TreeMap()	TreeMap 객체를 생성
TreeMap(Comparator c)	지정된 Comparator 를 기준으로 정렬하는 TreeMap 객체를 생성
TreeMap(Map m)	주어진 Map에 저장된 모든 요소를 포함하는 TreeMap 을 생성
TreeMap(SortedMap m)	주어진 SortedMap 에 저장된 모든 요소를 포함하는 TreeMap 을 생성
Map.Entry ceilingEntry(Object key)	지정된 key 와 일치하거나 큰 것중 제일 작은 것의 키와 값의 쌍 (Map.Entry) 를 반환한다. 없으면 null 을 반환
Object ceilingKey(Object key)	지정된 key 와 일치하거나 큰 것중 제일 작은 것의 키를 반환. 없으면 null 을 반환
void clear()	TreeMap 에 저장된 모든 객체를 제거
Object clone()	현재 TreeMap 을 복제해서 반환
Comparator comparator()	TreeMap 의 정렬기준이 되는 Comparator 를 반환. Comparator 가 지정되지 않았다면 null 을 반환
boolean containsKey(Object key)	TreeMap 에 지정된 키가 포함되어있는지 여부 반환
boolean containsValue(Object value)	TreeMap 에 지정된 값이 포함되어있는지 여부 반환
NavigableSet descendingKeySet()	TreeMap 에 저장된 키를 역순으로 정렬해서 NavigableSet 에 담아서 반환
Set entrySet()	TreeMap 에 저장된 키, 값을 엔트리 형태로 Set 에 저장해서 반환
Map.Entry firstEntry()	저장된 첫번째 키, 값 쌍을 반환
Object firstKey()	저장된 첫번째 키를 반환
Map.Entry floorEntry(Object key)	지정된 키와 일치하거나 작은 것 중에서 제일 큰 키의 키, 값 쌍을 반환. 없으면 null 을 반환한다.
Object floorKey(Object key)	지정된 키와 일치하거나 작은 것 중에서 제일 큰 키를 반환. 없으면 null 을 반환한다.
Object get(Object key)	지정된 키의 값을 반환
SortedMap headMap(Object toKey)	저장된 첫번쨰 요소부터 지정된 범위에 속한 모든 요소가 담긴 SortedMap 을 반환. toKey 는 미포함.
NavigableMap headMap(Object toKey, boolean incluisive)	저장된 첫번째 요소부터 지정된 범위에 속한 모든 요소가 담긴 SortedMap 을 반환. inclusive 의 값이면 toKey 도 포함.
Map.Entry higherEntry(Object key)	지정된 키보다 큰 키 중에서 제일 작은 키의 쌍을 반환. 없으면 null 을 반환.
Object higherKey(Object key)	지정된 키보다 큰 키 중에서 제일 작은 키를 반환. 없으면 null 을 반환.
boolean isEmpty()	TreeMap 이 비어있는지 여부 반환
Set keySet()	저장된 모든 키를 Set 으로 반환
Map.Entry lastEntry()	저장된 마지막 키 (가장 큰 키) 의 쌍을 반환
Map.Entry lowerEntry(Object key)	지정된 키보다 작은 키 중에서 제일 큰 키의 쌍을 반환. 없으면 null 을 반환
Object lowerKey(Object key)	지정된 키보다 작은 키 중에서 가장 큰 키를 반환. 없으면 null 을 반환.
NavigableSet navigableKeySet()	저장된 모든 키가 담긴 NavigableSet 을 반환
Map.Entry pollFirstEntry()	제일 작은 키를 제거하면서 반환
Map.Entry pollLastEntry()	제일 큰 키를 제거하면서 반환
Object put(Object key, Object value)	지정된 키와 값을 저장
void putAll(Map map)	map 에 저장된 모든 요소를 TreeMap 에 저장
Object remove(Obeject key)	TreeMap 에서 지정된 키로 저장된 값을 제거
Object replace(Object k, Object v)	기존의 키 k의 값을 지정된 값 v 로 변경
Object replace(Object key, Object oldValue, Object newValue)	기존의 키 k의 값이 oldValue 인 경우 newValue 로 변경
int size()	TreeMap 에 저장된 요소의 개수를 반환
NavigableMap subMap(Object fromKey, boolean fromInclusive, Object toKey, boolean toInclusive)	지정된 두개의 키 사이에 있는 모든 요소들이 담긴 NavagableMap 을 반환. fromInclusive 가 true 면 범위에 fromKey 포함. toInclusive 가 true 면 범위에 toKey 포함
SortedMap tailMap(Object fromKey)	지정된 키부터 마지막 요소의 범위에 속한 요소가 담긴 SortedMap 을 반환 (toKey 는 포함되지 않는다.)
NavigableMap tailMap(Object fromKey, boolean inclusive)	지정된 키부터 마지막 요소의 범위에 속한 요소가 담긴 NavigableMap 을 반환. inclusive 가 true 면 fromKey 포함
Collection values()	TreeMap 에 저장된 모든 값을 컬렉션의 형태로 반환