Java中HashSet的用法

本文通过具体示例展示了如何使用Java中的HashSet进行元素添加、删除及集合合并等基本操作。

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

package setSetDemo;  

import java.util.HashSet;

import java.util.Set;

 /** 

    * 本程序创建了两个规则集set1和set2,完成了向set中加入元素(String)和删除元素的操作并且实现了addAll(set)的操作等 

    * */ 

public class TestMethodInCollection {   
   public static void main(String[] args){   //Create set1 
        Set<String> set1 = new HashSet<String>();//Create a hash set    
        //Add Strings to the hashSet   set1.add("London");   set1.add("Paris");   set1.add("New York"); 

        set1.add("San Francisco");  

        set1.add("Beijing");    

        System.out.println("set1 is "+set1);    
        System.out.println(set1.size() + " elements in set1");    
        //Delete a string from set1   set1.remove("London");    
       //打印出set1这个字符串集合 
       System.out.println("\nset1 is " + set1);    
       // 打印出set1元素的个数 
       System.out.println(set1.size() + " elements in set1");    
       //Create set2    
      Set<String> set2 = new HashSet<String>();    

      set2.add("Shanghai");  

      set2.add("London"); 

}






### Java 中 `HashSet` 的使用教程 #### 什么是 `HashSet` `HashSet` 是基于哈希表的 `Set` 实现,不允许存储重复元素。该数据结构不保证元素的顺序,并且大部分方法依赖于底层的 `HashMap` 来完成操作[^1]。 #### 初始化方式 存在多种构造器用于创建 `HashSet` 对象: - **无参数构造器**:这是最简单的初始化形式,它会默认设置初始容量和加载因子。 ```java Set<Integer> set = new HashSet<>(); ``` - **带有指定集合作为参数的构造器**:可以将已有的集合转换成 `HashSet`。 ```java Collection<String> collection = Arrays.asList("apple", "banana"); Set<String> fruitSet = new HashSet<>(collection); ``` - **带自定义负载因子或容量大小的构造器**:允许开发者更精细地控制内部数组的增长行为。 ```java // 定义初始容量为20, 负载因子为0.75f Set<Double> numbers = new HashSet<>(20, 0.75f); ``` #### 添加与移除元素 向 `HashSet` 插入新成员非常简单,只需调用 `add()` 方法即可;而要删除某个特定项,则可利用 `remove()` 函数。 ```java // 向集合中添加三个整数 set.add(1); set.add(2); set.add(3); // 移除其中一个数值 if (set.contains(2)) { set.remove(2); } ``` #### 判断唯一性和处理冲突 当尝试加入新的对象时,`HashSet` 将依据此对象的 `hashCode()` 返回值决定其位置索引。为了确保不同实例不会被误认为相同,还需要覆写 `equals(Object obj)` 方法来进行最终比较。如果两个对象具有相同的散列码却并不相等(即它们代表不同的实体),那么这些条目会被放置在同一桶位上形成链表或者红黑树以解决潜在的碰撞问题[^3]。 #### 时间复杂度分析 通常情况下,由于采用了优秀的哈希算法设计,使得增删查改的操作效率接近常量时间 O(1),但在某些特殊条件下——比如大量键值产生了严重的哈希冲突——性能可能退化至线性级别 O(n)[^4]。 #### 示例代码展示 下面给出一段完整的例子演示如何运用上述知识点构建并操控一个基本类型的 `HashSet`: ```java import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { // 创建一个新的HashSet实例 Set<Integer> myNumbers = new HashSet<>(); // 增加几个数字到这个集中 myNumbers.add(10); myNumbers.add(20); myNumbers.add(30); System.out.println("当前集合中的元素:" + myNumbers); // 测试是否包含某具体值 boolean hasNumber = myNumbers.contains(20); System.out.println("是否存在20? " + hasNumber); // 清理掉之前存在的那个数 if(hasNumber){ myNumbers.remove(20); } System.out.println("清理后的状态:" + myNumbers); } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值