java treeset原理_(8)容器和数据结构->20、TreeSet的实现和底层原理

TreeSet底层实际是用TreeMap实现的，内部维持一个简化版本的TreeMap，通过key来存储Set元素。

TreeSet内部需要对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。

这样才能根据compareTo()方法进行比较对象的大小，才能进行内部排序

import java.util.Set;

import java.util.TreeSet;

public class TreeSetTest {

public static void main(String[] args) {

Set set = new TreeSet<>();

set.add(300);

set.add(200);

set.add(600);

//按照元素递增的方式排好序

for(Integer m:set){

System.out.println(m);

}

Set set2 = new TreeSet<>();

set2.add(new Emp2(100,"张三",3000));

set2.add(new Emp2(50,"李四",2000));

set2.add(new Emp2(150,"王五",8000));

set2.add(new Emp2(30,"赵六",20000));

for(Emp2 m:set2){

System.out.println(m);

}

}

}

class Emp2 implem