Java_컬렉션 자료구조_검색기능을 강화시킨 컬렉션_TreeMap

TreeMap : 자바에서 키와 값의 쌍을 저장할 때 사용되는 컬렉션으로 , 키를 기준으로 항상 정렬된 상태로 데이터를 관리한다. 내부적으로 레드-블랙 트리 구조를 사용하여 효율적으로 정렬하고 탐색한다

 

- 키 기반 정렬: 키를 기준으로 항상 오름차순으로 정렬된다 

- 중복 키 허용 안하고 같은 키가 중복되어 들어오면 덮어쓴다

 

 

리턴 타입메서드설명

리턴 타입	메소드	설명
V (값)	put(K key, V value)	키와 값을 추가하며, 동일한 키가 있을 경우 새로운 값으로 덮어쓴다
	get(Object key)	지정된 키에 해당하는 값을 반환합니다. 키가 없으면 null을 반환
	remove(Object key)	지정된 키와 그에 해당하는 값을 제거하고, 제거된 값을 반환합니다. 키가 없으면 null을 반환
boolean	containsKey(Object key)	특정 키가 존재하는지 확인합니다. 존재하면 true, 없으면 false를 반환
	containsValue(Object value)	특정 값이 존재하는지 확인합니다. 존재하면 true, 없으면 false를 반환
K (키)	firstKey()	가장 작은 키를 반환
	lastKey()	가장 큰 키를 반환
	higherKey(K key)	지정된 키보다 큰 가장 작은 키를 반환합니다. 키가 없으면 null을 반환
	lowerKey(K key)	지정된 키보다 작은 가장 큰 키를 반환합니다. 키가 없으면 null을 반환
	ceilingKey(K key)	지정된 키보다 크거나 같은 가장 작은 키를 반환합니다. 키가 없으면 null을 반환
	floorKey(K key)	지정된 키보다 작거나 같은 가장 큰 키를 반환합니다. 키가 없으면 null을 반환
Map.Entry<K, V>	firstEntry()	가장 작은 키-값 쌍을 포함한 Map.Entry 객체를 반환
	lastEntry()	가장 큰 키-값 쌍을 포함한 Map.Entry 객체를 반환
	higherEntry(K key)	지정된 키보다 큰 가장 작은 키-값 쌍을 포함한 Map.Entry 객체를 반환
	lowerEntry(K key)	지정된 키보다 작은 가장 큰 키-값 쌍을 포함한 Map.Entry 객체를 반환
	ceilingEntry(K key)	지정된 키보다 크거나 같은 가장 작은 키-값 쌍을 포함한 Map.Entry 객체를 반환
	floorEntry(K key)	지정된 키보다 작거나 같은 가장 큰 키-값 쌍을 포함한 Map.Entry 객체를 반환
SortedMap<K, V>	subMap(K fromKey, K toKey)	지정된 범위의 키에 해당하는 부분 맵을 반환합니다. fromKey는 포함되지만 toKey는 포함되지 않는다
	headMap(K toKey)	지정된 키보다 작은 모든 키를 포함하는 부분 맵을 반환
	tailMap(K fromKey)	지정된 키보다 크거나 같은 모든 키를 포함하는 부분 맵을 반환
Set<K>	keySet()	모든 키를 포함하는 Set을 반환
Collection<V>	values()	모든 값을 포함하는 Collection을 반환
Set<Map.Entry<K, V>>	entrySet()	모든 키-값 쌍을 포함하는 Set을 반환