TreeSet的原理是什么？使用需要注意什么？
Posted constxiong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了TreeSet的原理是什么？使用需要注意什么？相关的知识，希望对你有一定的参考价值。
TreeSet 基于 TreeMap 实现，TreeMap 基于红黑树实现
特点：
- 有序
- 无重复
- 添加、删除元素、判断元素是否存在，效率比较高，时间复杂度为 O(log(N))
使用方式：
- TreeSet 默认构造方法，调用 add() 方法时会调用对象类实现的 Comparable 接口的 compareTo() 方法和集合中的对象比较，根据方法返回的结果有序存储
- TreeSet 默认构造方法，存入对象的类未实现 Comparable 接口，抛出 ClassCastException
- TreeSet 支持构造方法指定 Comparator 接口，按照 Comparator 实现类的比较逻辑进行有序存储
- Java 自学指南
- Java 面试题汇总PC端浏览【点这里】
- Java知识图谱
- Java 面试题汇总小程序浏览，扫二维码
所有资源资源汇总于公众号
以上是关于TreeSet的原理是什么？使用需要注意什么？的主要内容，如果未能解决你的问题，请参考以下文章