TreeSet的使用和底层原理

TreeSet的底层

TreeSet底层实际是用TreeMap实现的，内部维持了一个简化版的TreeMap，通过key来存储Set的元素。 TreeSet内部需要对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。这样，才能根据compareTo()方法比较对象之间的大小，才能进行内部排序。

TreeSet和Comparable接口的使用

Comparable接口的实现

class Emp implements Comparable<Emp>{
   
	int id;
	String name;
	int salary;
	public Emp(int id, String name, int salary) {
   
		super();
		this.id = id;
		this.name = name;
		this.salary = salary;
	}
	@Override
	public int compareTo(Emp o) {