HashSet

最新推荐文章于 2025-04-25 18:29:36 发布

原创最新推荐文章于 2025-04-25 18:29:36 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

195 篇文章

订阅专栏

本文详细介绍了Java集合框架中的Set概念及其功能，重点阐述了Set与Collection的一致性，探讨了HashSet作为底层数据结构的哈希表原理，通过自定义对象的equals和hashCode方法实现元素唯一性。并通过实例展示了如何使用HashSet进行元素的添加、查找和删除操作。

/*
Set:元素是无序的（存入和取出顺序不一定一直。），元素不可以重复
Set集合功能和Collection是一致的。哈希表按照哈希值存储。
如果两个哈希值相同，但是不是同一个对象，则依次在第一个内存下顺延。
子类：
---HashSet:底层数据结构式哈希表。数据先调用自己的hashCode方法，然后判断equals

注意ArrayList判断元素是否存在和删除相同，依赖equals方法

HashSet先依赖hashCode，后依赖equals
*/
import java.util.*;
class Person
{
	String name;
	int age;
	Person(String name,int age)
	{
		this.name = name;
		this.age = age;
	}

	public String getName()
	{
		return this.name;
	}

	public int getAge()
	{
		return this.age;
	}
	public boolean equals(Object obj)
	{
		if(!(obj instanceof Person))
		{
			return false;
		}

		Person p = (Person)obj;
		System.out.println(this.name + "...equals...." + p.name);
		return this.name.equals(p.name) && this.age==p.age;
	}

	public int hashCode()
	{
		System.out.println(this.name + ".....hashCode()");
		return this.name.hashCode()+age;
	}
}
class  TestDemo
{
	public static void main(String[] args) 
	{
		HashSet hs = new HashSet();
		hs.add("java1");
		hs.add("java1");
		hs.add("java2");
		hs.add("java3");
		System.out.println(hs);
		/*
		结果【java1，java2，java3】，原因：由于不能有重复，所以添加第二个java1的时候返回false，没成功
		*/

		System.out.println(hs.size());
		//retainAll(Collection al),保留与al中相同的元素。

		//添加自定义对象
		HashSet hsPerson = new HashSet();
		hsPerson.add(new Person("al1",11));
		hsPerson.add(new Person("al2",12));
		hsPerson.add(new Person("al3",13));
		hsPerson.add(new Person("al4",14));
		hsPerson.add(new Person("al4",14));

		Iterator it =hsPerson.iterator();
		while(it.hasNext())
		{
			 Person p = (Person)it.next();
			 System.out.println(p.getName() + "..." + p.getAge());
		}

	}
}