Home TreeMap
Post
Cancel

TreeMap

Posted Nov 23, 2022
By
1 min read

TreeMap 이란?

  • Map 인터페이스를 구현한 Map 구현체 중 하나
  • SortedMap을 implements한다

TreeMap 특징

  1. key 값으로 정렬됨
  2. 내부적으로 RedBlack Tree 사용
  3. Compartor 구현으로 정렬 순서를 바꿀 수 있다.
  4. get = O(logn), containsKey = O(logn), next = O(logn)

참고 사이트

Java, 자료구조
Map
This post is licensed under CC BY 4.0 by the author.
Recently Updated