HashSet集合存储自定义对象细节

最新推荐文章于 2022-10-28 14:15:53 发布

Younger1919

最新推荐文章于 2022-10-28 14:15:53 发布

阅读量846

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/anyway1919/article/details/48300773

版权

Java 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

在说HashSet集合怎么存储自定义对象细节之前，先看看HashSet类的特点吧。

通过查阅API，发现HashSet集合：

1、 HashSet集合底层使用哈希表结构

2、 HashSet集合中的存储的元素是无序的

3、因为继承了Set接口，所以不能存储重复元素

4、允许存储null元素，但是只能有一个

5、性能：查询元素和存储不重复元素的效率比较高

既然，HashSet集合底层使用哈希表，再来说说哈希表是什么个东西吧？

2. 哈希表

集合的底层使用哈希表。

所谓的哈希表其实底层还是使用数组，只是这个数组中存在一种算法：哈希算法。所以才称为哈希表(下图参考传智播客唐文杰老师)

HashSet集合底层哈希表存储元素的过程：

1、在向HashSet集合中存储元素时，会先拿要存储的元素和哈希算法结合，计算出哈希值（元素的存储位置）。

2、判断计算出的存储位置上是否已经有元素存在了

有元素存在：拿要存储的元素和已经存在的元素进行equals比较

equasl结果：相同，表示重复元素。不做存储操作

equals结果：不相同，继续计算新的存储位置（常用作法：拉链法）

拉链法：会使用当前存储位置和哈希算法继续计算新的存储位置，再判断新的存储位置上是否有元素存在（和之前方案类同）

没元素存在：直接把元素存到该位置上

到这里，大家有没有疑问,存储的元素怎么去和算法结合的呢？

笔者当初在此处也很疑惑，当我们向HashSet集合中添加元素时，使用add方法时，并没有看到算法，那么存储的元素怎么和算法结合的呢？

在这里我们思考下面两个问题：

思考：集合中只能存储什么类型的元素？引用类型

思考：引用类型的元素有父类吗？最高父类是Object

对，你猜对了。在object 类中存在一个功能，可以用来计算哈希值

好了，说了那么多关于哈希表底层的内容，我们再言归正题，笔者通过一个案例来说明怎么才能存储自定义对象不重复呢？

package com.hmtest.demo;

public class Person {
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
}

public class HashSetTest {

public static void main(String[] args) {
// 创建HashSet集合对象
HashSet set = new HashSet();

//向集合中添加Person对象
set.add(new Person("马云",53));
set.add(new Person("刘强东",43));
set.add(new Person("李彦宏",40));
set.add(new Person("马化腾",41));
set.add(new Person("马化腾",41));
//遍历
for (Iterator it = set.iterator(); it.hasNext();) {
Person p = (Person) it.next();
//输出Person
System.out.println(p);
}
}
}

输出结果：