TreeSet 基于 TreeMap 实现, TreeMap 基于红黑树实现
特点:
有序
无重复
添加, 删除元素, 判断元素是否存在, 效率比较高, 时间复杂度为 O(log(N))
使用方式:
TreeSet 默认构造方法, 调用 add() 方法时会调用对象类实现的 Comparable 接口的 compareTo() 方法和集合中的对象比较, 根据方法返回的结果有序存储
TreeSet 默认构造方法, 存入对象的类未实现 Comparable 接口, 抛出 ClassCastException
TreeSet 支持构造方法指定 Comparator 接口, 按照 Comparator 实现类的比较逻辑进行有序存储
Java 自学指南
Java 面试题汇总 PC 端浏览 [点这里]
Java 知识图谱
Java 面试题汇总小程序浏览, 扫二维码
所有资源资源汇总于公众号
来源: http://www.bubuko.com/infodetail-3298524.html