HashSet的实现原理

最新推荐文章于 2024-08-01 10:43:22 发布

haikuotiankongdong

最新推荐文章于 2024-08-01 10:43:22 发布

阅读量206

点赞数

分类专栏： java基础文章标签： HashSet

本文链接：https://blog.csdn.net/weixin_41563161/article/details/104870859

版权

HashSet基于HashMap实现，不允许重复元素。它通过元素的hashCode()确定存储位置，equals()判断是否已存在。添加元素时，先判断key（元素）是否已存在，存在则不插入。重写equals()和hashCode()确保哈希一致性，关键属性影响两者返回值。了解这些对优化集合操作至关重要。

摘要由CSDN通过智能技术生成

HashSet的实现原理

HashSet实际上是一个HashMap实例，都是一个存放链表的数组。它不保证存储元素的迭代顺序；此类允许使用null元素。HashSet中不允许有重复元素，这是因为HashSet是基于HashMap实现的，HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个固定对象private static final Object PRESENT = new Object();

它是一个静态的 Object 对象。

HashSet中add方法调用的是底层HashMap中的put()方法，而如果是在HashMap中调用put，首先会判断key是否存在，如果key存在则修改value值，如果key不存在这插入这个key-value。而在set中，因为value值没有用，也就不存在修改value值的说法，因此往HashSet中添加元素，首先判断元素（也就是key）是否存在，如果不存在这插入，如果存在着不插入，这样HashSet中就不存在重复值。

所以判断key是否存在就要重写元素的类的equals()和hashCode()方法，当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算次对象的哈希值，此哈希值决定了此对象在Set中存放的位置；若此位置没有被存储对象则直接存储，若已有对象则通过对象所在类的equals()比较两个对象是否相同，相同则不能被添加。

或试图将这个类的对象放入 HashSet 中保存时，重写该类的equals(Object obj)方法和 hashCode() 方法很重要，而且这两个方法的返回值必须保持一致：当该类的两个的 hashCode() 返回值相同时，