HashSet底层实现原理

最新推荐文章于 2025-05-22 14:22:48 发布

weixin_42549988

最新推荐文章于 2025-05-22 14:22:48 发布

阅读量8.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java学习

本文链接：https://blog.youkuaiyun.com/weixin_42549988/article/details/89577891

HashSet基于哈希表提供快速存储，添加元素时通过hashCode计算存储位置。若位置为空则直接存储，否则通过equals方法判断是否为重复元素，决定是否允许添加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashSet底层使用了哈希表来支持的，特点：存储快
往Haset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值，然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。
1.如果算出的元素存储的位置目前没有任何元素存储，那么该元素可以直接存储在该位置上
2. 如果算出的元素的存储位置目前已经存在有其他的元素了，那么还会调用该元素的equals方法
与该位置的元素再比较一次，如果equals方法返回的是true，那么该位置上的元素视为重复元
素，不允许添加，如果返回的是false，则允许添加、

class Person {
	String name;
	int age;
	private void Peron() {
		// TODO Auto-generated method stub

	}

	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	@Override
	public int hashCode() {
		System.out.println("--------");
		// TODO Auto-generated method stub
		return this.age;
	}

	@Override
	public boolean equals(Object obj) {
		System.out.println("---****----");
		Person p = (Person)obj;
		return this.age == p.age;
	}

	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return "{姓名："+name+"年龄："+age+"}";
	}
}
public class Demo2 {
	public static void main(String[] args) {
		HashSet set = new HashSet();