A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© lostnotes 中级黑马   /  2015-4-27 21:50  /  663 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

TreeSet是如何保证元素唯一性的?

2 个回复

倒序浏览
TreeSet集合底层数据结构是二叉树。保证元素唯一性有两种方式:
1、元素所在类实现了Comparable接口,覆盖int compareTo(E e)方法,元素具备了自身的比较性。(返回0时元素唯一)
2、定义比较器实现Comparator接口,覆盖int Comparae(E e1,E e2)方法,并将比较器对象作为参数传递给TreeSet集合的构造函数,让集合自身具备比较性。(返回0是元素唯一)
回复 使用道具 举报
楼上正解
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马