本帖最后由 何清林 于 2014-3-7 17:57 编辑
哈希表是按照哈希值来存储的 不是同一对象,但是地址值是一样的,这个时候他会在该地址值下顺延。 保证元素唯一性的原理:判断元素的hashCode值是否相同 如果相同,还会继续判断元素的equals方法,是否为true;添加失败就为假。 HashSet是如何保证元素唯一性的呢? 是通过元素的两个方法,hashCode和equals来完成。 如果元素的HashCode值相同,才会判断euqals是否为true,如果元素的hashscode值不同,不会调用equals.(建立一个比较有针对性的hashcode会比较高效一些)另外,用迭代器取出
|