HashSet集合存储元素和访问元素时根据元素的hashCode值来快速定位的。就是说放入的对象的hashCode()值相同,但是通过equals()方法返回false,那么依然会添加成功,就是在先添加元素的位置用链式结构来保存第二个对象。而HashSet集合是更具元素的hashCode值来快速定位的,如果有两个以上的元素具有相同的hashCode值,会导致系统系能下降。\
所以:当把一个对象放入HashSet中时,需要重写对象对应类的equals()方法和hashCode()方法。规则是:如果两个对象通过equals()方法返回true,这两个对象的hashCode值也应该相等。 |