TreeSet的剖析

TreeSet有序没有重复对象的集合,实现了set接口。其实它的底层就是对TreeMap的操作。在默认的构造函数中,就初始化了一个TreeMap对象。

也许你会问,TreeSet每次添加一个元素,而TreeMap是添加key value。其实是在put的时候,会构造一个Object对象作为value,添加的元素做为key,添加至TreeMap中。

OK,这里也可以添加对象哦,只是这个对象要实现compareTo方法,一定要实现哦,否则肯定出错,要不然怎么比较呢?

其实对TreeSet的操作基本就是基于TreeMap.

posted on 2016-05-05 16:12  古剑苏苏  阅读(149)  评论(0编辑  收藏  举报