java集合——HashSet的用法

本文详细介绍了Java中HashSet的基本用法,包括构造方法、添加元素、遍历等操作,并提供了实例代码。此外,还介绍了一些常用的方法如add、remove、contains等,并通过一个具体的字符串处理案例展示了如何使用HashSet解决实际问题。

java集合——HashSet的用法

 

一、HashSet的构造

 

<span style="font-size:18px;">HashSet hashset=new HashSet();</span>

 

二、HashSet添加元素

 

<span style="font-size:18px;">//向hashset中添加一个字符串
hashset.add("abc");
//向hashset中添加一个整数
hashset.add(1);
//向hashset中添加一个字符
hashset.add('a');
//向hashset中添加一个数组
int[] abc={10,11,12};
hashset.add(abc);
//向hashset中添加一个自定义对象
Cat cat1=new Cat("asd", 2);
hashset.add(cat1);//向hashset中添加一个对象</span>

三、遍历HashSet

 

 

<span style="font-size:18px;">//遍历HashSet
		Iterator it = hashset.iterator();
		while(it.hasNext())
		{
			Object obj = it.next();
			if(obj instanceof Integer)
			{
				 System.out.println("Integer:"+obj);
			}
			if(obj instanceof String)
			{
				 System.out.println("String:"+obj);
			}
			if(obj instanceof Character)
			{
				 System.out.println("Character:"+obj);
			}
			if(obj instanceof int[])
			{
				System.out.print("int[]:");
				for(int i=0;i<abc.length;i++)
				{
					System.out.print(abc[i]+" ");
				}
			}
		}</span>

输出结果:

 



四、HashSet的一些常用方法:

 

添加元素:

hashset.add(E e):返回boolean型,如果此 set 中尚未包含指定元素,则添加指定元素;如果此 set 已包含该元素,则该调用不更改 set 并返回 false。

删除元素:

hashset.clear():从此 set 中移除所有元素。

hashset.remove(Object o):如果指定元素存在于此 set 中,则将其移除。

hashset.isEmpty():如果此 set 不包含任何元素,则返回 true。

hashset.contains(Object o):如果此 set 包含指定元素,则返回 true。

hashset.size():返回此 set 中的元素的数量(set 的容量)。

 

HashSet的一个应用实例,笔试题:

对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
"qywyer23tdd",11
返回:y

代码:

 

import java.util.*;
public class FirstRepeat {
	public static char findFirstRepeat(String A, int n) {
	
	char[] a=A.toCharArray();
	HashSet hs=new HashSet<>();
	for(int i=0; i<n;i++) 
	{
		if (!hs.add(a[i])) 
		{
			return a[i];
		}
	}
	return 0;
	}

	public static void main(String[] args)
	{
		System.out.println(findFirstRepeat("qywyer23tdd",11));
	}
}

返回结果:y

 

### Java `HashSet` 使用方法及特点 #### 一、`HashSet` 基本概念 `HashSet` 实现了 `Set` 接口,它基于哈希表实现。此集合不允许存储重复元素,并且不保证元素的迭代顺序[^1]。 #### 二、创建并操作 `HashSet` ```java // 创建 HashSet 对象 import java.util.HashSet; public class Main { public static void main(String[] args) { // 初始化 HashSet HashSet<String> set = new HashSet<>(); // 添加元素到 HashSet 中 set.add("Apple"); set.add("Banana"); set.add("Orange"); // 尝试添加已存在的元素 boolean isAdded = set.add("Apple"); // 返回 false 表明未成功加入 System.out.println(isAdded); // 输出: false System.out.println(set.size()); // 输出: 3 (因为 "Apple" 已经存在) // 移除指定元素 set.remove("Banana"); // 判断是否存在某个元素 boolean containsElement = set.contains("Orange"); System.out.println(containsElement); // true 如果该元素存在于集合中 // 遍历 HashSet 内部的所有元素 for (String fruit : set) { System.out.println(fruit); } } } ``` #### 三、`HashSet` 特性 - **无序性**:`HashSet` 不维护任何特定顺序来保存其内部项;因此,在遍历时无法预测返回项目的顺序。 - **不可重复性**:由于实现了 `Set` 接口,所以同一个对象只能被存入一次。当尝试向其中插入相同的内容时会失败(即不会改变原有状态),这依赖于对象自身的 `hashCode()` 和 `equals(Object obj)` 方法来进行比较[^2]。 - **线程不安全**:默认情况下不是同步化的容器类,如果多个线程并发访问,则需外部提供额外保护机制以确保安全性。 为了使自定义类型的实例能够在 `HashSet` 中正常工作——特别是要达到预期中的唯一性和查找效率——通常建议开发者覆写这两个函数(`hashCode()`, `equals(Object obj)`),从而让 JVM 能够依据这些逻辑判定两个不同引用所指向的对象是否相等以及计算散列码用于定位桶位置[^3]。
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Lizhifun

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值