黑马程序员技术交流社区

标题: set [打印本页]
作者: 张海洋    时间: 2013-3-24 22:18
标题: set
本帖最后由 张海洋 于 2013-3-26 17:44 编辑

Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?
作者: 聂益飞    时间: 2013-3-24 22:28
这个你应该去看看set的源码，保证元素不重复的办法是覆写对象的HashCode和equals方法，先走的HashCode方法，当对象的Hash值一样时比较equals方法！！元素的Hash值一样！不一定是同一元素！！但不一样！就一定不是同一元素！！以此来区分是否为重复元素！！给你个图
作者: 寇弘禄    时间: 2013-3-25 09:27
HashSet是通过自动调用传入对象的hashCode方法和equals方法，如果想要保正自定义类的元素在hashSet中唯一，需要覆写hashcode和equals方法。当往hashSet中存入对象时，存入的对象会首先调用自己的hashcode方法和已经在集合中的对象依次比较，如果hashcode都不相同则认为没有重复元素，可以存入，如果有hashcode相同则再调用此对象的equals方法判断是否相等，如果相等则不存入，不相等则存入。
TreeSet集合里存入的元素如果已经实现Comparable接口，并覆写了compareTo方法，则说明此元素自身具有比较性，则可以存入TreeSet集合。如果要存入的元素不具有比较性，则要通过TreeSet集合的构造函数传入一个比较器，按照此比较器定义的方式比较。比较器需要实现Comparator接口，并覆写其compare方法。
如果TreeSet存入的元素自身有比较性，同时又传入了比较器，则以比较器为主。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2