목록#redBlackTree (1)

A sentimental robot

Map에 대하여..

TreeMap Map collection class에 속하는 대표적인 클래스 중 TreeMap이 있다. TreeMap class는 Map Interface를 계승한 클래스이기 때문에 HashMap과 마찬가지로 키와 값을 한 쌍으로 하는 Map.entry를 상속받지만 차이점은 Entry를 이진검색트리 형태로 저장한다는 점이다. 이진검색트리는 데이터를 추가하거나 제거하는 등의 기본동작 시간이 빠르다. 그리고 많은 자료에서 원하는 값을 찾을 때 효율적이다.( 검색 ) TreeMap과 TreeSet의 차이점은 TreeMap에서는 키와 값이 저장된 map.entry를 저장한다는 것이다. TreeMap클래스는 Map 인터페이스를 구현하므로, 중복된 키 값을 저장할 수 없지만, 같은 값을 다른 키로 저장하는 것은 가..
Data Structure 2018. 1. 3. 13:41
이전 Prev 1 Next 다음