【数据结构】TreeMap和TreeSet

目录

1、TreeMap

1.1 TreeMap 的简介 

1.2 TreeMap 的基本使用

2、TreeSet

2.1 TreeSet 的简介 

2.2 TreeSet 的基本操作 

---

1、TreeMap

1.1 TreeMap 的简介 

• TreeMap 的底层是一棵搜索树，这颗搜索树其实是红黑树
• TreeMap 因为实现了 SortedMap 接口，所以往里放元素的时候 key 必须是可比较的，否则就会报错

• TreeMap 关于 key 是有序的

假设目前我们有这样的代码：

public static void main(String[] args) {
    Map<Integer,Integer> map = new TreeMap<>();
    map.put(3,2);
    map.put(1,3);
    System.out.println(map);
}

打印结果：