16.3 HashSet的原理

最新推荐文章于 2024-08-19 20:40:20 发布

KAIFAWORD

最新推荐文章于 2024-08-19 20:40:20 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/KAIFAWORD/article/details/51589219

Java 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了HashSet的工作原理，强调了hashCode和equals方法的重要性，并通过一个具体的Person类实例演示了如何确保对象正确地存储在HashSet中。

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

HashSet的原理
-----|Collection 单列集合的根接口
---------|List如果实现了List接口的集合类，具备的特点：有序，可重复
------------|ArrayList（常用） ArrayList底层是维护了一个Object数组实现的。特点：地址连续，查询速度快，增删慢
------------|LikeList
------------|Vector（了解即可）
---------|Set 如果实现了其接口的集合类，具备的特点：无序，不可重复
------------|HashSet ：其存取速度都比较快的。
------------|TreeSet

Set接口下面的实现类(主要有:)HashSet、TreeSet

HashSet的原理：

一定要重写hashCode，equals


import java.util.HashSet;
import java.util.Random;
import java.util.Scanner;

import javassist.bytecode.Descriptor.Iterator;
class Person
{
String name;
int id;
Person(String name,int id)
{
this.id = id;
this.name = name;
}
@Override
public int hashCode() {//一定要重写
	// TODO Auto-generated method stub
	return this.id;
}
public String toString()
{
return id+" "+name;	
}
@Override
public boolean equals(Object obj) {//一定要重写
	Person p = (Person)obj;
	return this.id==p.id;
}

}
 

public class wu
{  
	
	public static void main(String [] args)
	{
		
		Scanner scanner = new Scanner(System.in);
		HashSet li = new HashSet();
		li.add(new Person("张三",11));
		li.add(new Person("丽水",12));
		li.add(new Person("张三",11));	
		li.add(new Person("美丽",14));
		System.out.print(li);
	 
	}
	
}