Java TreeMap和TreeSet的相似之处

TreeSet 主要是java中SortedSet的一个实现，其中不允许重复，对象以排序和升序的方式存储。

TreeMap 是地图接口的一个实现。TreeMap也是NavigableMap的实现，与AbstractMap类一样。

java中TreeSet和TreeMap的相似之处。

1.TreeMap和TreeSet都属于java.util包。
2.两者都是Java集合框架的一部分。
3.它们不允许出现空值。
4.两者都是排序的。排序的顺序可以是由可比较接口定义的自然排序，也可以是由比较器接口定义的自定义排序。
5.它们不是同步的，因此它们不能用于并发应用中。
6.两者都为任何操作如put、get、containsKey、remove提供O(log(n))的时间复杂性。
7.TreeSet和TreeMap都在内部使用红黑树。

TreeMap和TreeSet的图解。

// Java program to demonstrate some basic functions
// of TreeMap and TreeSet
  
import java.util.*;
import java.io.*;
  
class GFG {
    public static void main (String[] args) {
          
      TreeSet<Integer> st=new TreeSet<>();
      st.add(4);
      st.add(5);
      st.add(6);
      st.add(8);
      st.add(4);
        
        
      TreeMap<Integer,Integer> tm=new TreeMap<>();
      tm.put(2,5);
      tm.put(3,6);
      tm.put(4,6);
      tm.put(2,3);
        
      System.out.println(st);
      System.out.println(tm);
        
        
        
    }
}

输出