HashSet

最新推荐文章于 2022-09-12 14:36:01 发布

???Arno

最新推荐文章于 2022-09-12 14:36:01 发布

阅读量169

点赞数 4

本文链接：https://blog.csdn.net/arnoldleslie/article/details/103319393

版权

HashSet

HashSet是Set的实现类之一，基于HashMap实现。 HashSet 是 Set 接口的典型实现，大多数时候使用 Set集合时都使用这个实现类。 HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取、查找、删除性能。

HashSet具有以下特点：

     1.不能保证元素的排列顺序

```
     2.HashSet 不是线程安全的 
```
```
     3.集合元素可以是 null 
```
HashSet集合判断两个元素相等的标准：
```
    两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。
```
对于存放在Set容器中的对象，对应的类一定要重写equals()和hashCode(Object obj)方法，以实现对象相等规则。即：“相等的对象必须具有相等的散列码” 。

向HashSet中添加元素的过程：

当向 HashSet 集合中存入一个元素时， HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode值，然后根据 hashCode 值，通过某种散列函数决定该对象在 HashSet 底层数组中的存储位置。（这个散列函数会与底层数组的长度相计算得到在数组中的下标，并且这种散列函数计算还尽可能保证能均匀存储元素，越是散列分布，该散列函数设计的越好）
如果两个元素的hashCode()值相等，会再继续调用equals方法，如果equals方法结果为true，添加失败；如果为false，那么会保存该元素，但是该数组的位置已经有元素了，那么会通过链表的方式继续链接。
如果两个元素的 equals() 方法返回true，但它们的hashCode() 返回值不相等，hashSet将会把它们存储在不同的位置，但依然可以添加成功。

接下来看一道HashSet相关的面试题

HashSet set = new HashSet();
Person p1 = new Person(1001,"AA");
Person p2 = new Person(1002,"BB");
set.add(p1);
set.add(p2);
p1.name = "CC";
set.remove(p1);//由于重新设置了p1的name，所以删除失败
System.out.println(set);
set.add(new Person(1001,"CC"));//添加成功
System.out.println(set);
set.add(new Person(1001,"AA"));//添加成功
System.out.println(set);