码迷,mamicode.com
首页 > 其他好文 > 详细

TreeSet的原理是什么?使用需要注意什么?

时间:2019-11-22 10:42:59      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:ofo   接口   汇总   mic   默认   str   方式   eem   指南   

TreeSet 基于 TreeMap 实现,TreeMap 基于红黑树实现

 

特点:

  • 有序
  • 无重复
  • 添加、删除元素、判断元素是否存在,效率比较高,时间复杂度为 O(log(N))

 

使用方式:

  • TreeSet 默认构造方法,调用 add() 方法时会调用对象类实现的 Comparable 接口的 compareTo() 方法和集合中的对象比较,根据方法返回的结果有序存储
  • TreeSet 默认构造方法,存入对象的类未实现 Comparable 接口,抛出 ClassCastException
  • TreeSet 支持构造方法指定 Comparator 接口,按照 Comparator 实现类的比较逻辑进行有序存储


 


技术图片

 

所有资源资源汇总于公众号

技术图片

 

 

TreeSet的原理是什么?使用需要注意什么?

标签:ofo   接口   汇总   mic   默认   str   方式   eem   指南   

原文地址:https://www.cnblogs.com/ConstXiong/p/11910019.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!