与 HashSet 是基于 HashMap 实现一样,TreeSet 同样是基于 TreeMap 实现的。在《Java 提高篇(二七)—–TreeMap》中 LZ 详细讲解了 TreeMap 实现机制,如果客官详情看了这篇博文或者多 TreeMap 有比较详细的了解,那么 TreeSet 的实现对您是喝口水那么简单。
实现Set接口的HashSet、LinkedHashSet、TreeSet类比较。Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。
HashSet、LinkedHashSet、TreeSet类存储元素的自动排序规则,HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放;
关注时代Java