HashSet
Set 中的元素必须唯一。不允许有重复的元素。不重复 是指集合中任意2个对象x和y,x.equals(y)始终为false.而且元素无序。
Set 增加元素的机制:hashCode()方法会得到调用,判断已经存储在集合中的对象的hashCode值是否与增加的对象的hash code值一致;如果不一致,直接添加进去;如果一致,再进行equals方法的比较,equals方法如果返回true,表示对象已经加进去了,就不会再增加新的对象,否则加进去。
哈希冲突: 当哈希算法算出两个元素的值相同时,称为哈希冲突。
当哈希冲突后,需要对元素进行进一步的判断,判断对象的内容(equals),在原有位置的基础之上拉链出一个新的位置存储元素。堆内存的底层就是哈希表结构,所以要根据对象的hashCode()方法计算地址值
- hashCode()方法
重写hashCode()方法是为了根据元素自身特点确定哈希值。为了对向Set集合中添加的元素去重
由于每生成一个对象都会去调用hashCode()方法,所以他们的值不同,都可以存放到set集合中,所以同姓名同年龄的学生可以存储到set中。要想去重,需要根据学生自身的信息来重新定义hash值,可以利用eclipse来自动生成hashCode和equals方法。 - 重写equals方法是为了解决哈希冲突