Java中的Set集合

Set接口是Java中一个用来存放对象容器,是一个无序、不可重复的集合,存放于java.util包中

HashSet 是 Set 接口的典型实现,大多数时候使用 Set 集合时都使用这个实现类。我们大多数时候说的set集合指的都是HashSet

HashSet 按照 Hash 算法来存储集合中的元素,因此具有很好的存取和查找性能

HashSet 具有以下特点:
①不能保证元素的排列顺序
②不可重复
③HashSet 不是线程安全的
④集合元素可以使 null

当向 HashSet 集合中存入一个元素时,HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值,然后根据hashCode 值决定该对象在 HashSet 中的存储位置。

首先需要导入Java中的java.util.HashSet包

import java.util.HashSet;

Set容器的定义

Set set=new HashSet()//也可以使用泛型来限制元素的类型
Set<String> set=new HashSet<String>()//我们一般推荐使用泛型
//也可以使用Object类
Set<Object> set=new HashSet<String>();

Set接口的一些重要的方法

  set.add(1);
  set.add("a");//添加元素
  System.out.println(set);
  
  set.remove(1);//移除元素
  System.out.println(set);
  
  set.clear();//清空集合
  System.out.println(set);
  
  set.add("a");
  set.add("b");
  set.add("c");
  set.add("d");
  
  set.add("d");//添加失败 set集合是不重复的
  System.out.println(set);
  
  //使用迭代器遍历集合
  Iterator it=set.iterator();
  System.out.println(it);
  while(it.hasNext()) {
      System.out.println(it.next());
  }
  
  //for each迭代集合
  for(Object obj:set) {//把set的每一个值取出来 赋值给obj 直到循环set的所有值
      System.out.println(obj);
  }
  
  System.out.println(set.size());//获得set的长度

TreeSet 是 SortedSet 接口的实现类,TreeSet 可以确保集合元素处于排序状态。
TreeSet 支持两种排序方法:自然排序和定制排序。默认情况下,TreeSet 采用自然排序。

  Set<Integer> set=new TreeSet<Integer>();
  
  set.add(5);
  set.add(2);
  set.add(4);
  set.add(6);
  set.add(1);
  set.add(8);
  System.out.println(set);
  
  set.remove(2);
  //判断集合中是否存在某个元素
  System.out.println(set.contains(3));
  
  //使用迭代器遍历集合
  Iterator<Integer> it=set.iterator();
  while(it.hasNext()) {
      System.out.println(it.next());
  }
  
  //for each类型迭代
  for(Object obj:set) {
      System.out.println(obj);
  }

需要注意的是,TreeSet必须使用同样类型的对象,否则会出现异常

结果的话大家可以copy到自己的集成开发环境中运行一下,多使用print方法查看结果,能够很快掌握Set集合以及TreeSet接口的使用方法

### JavaSet 集合概述 #### Set 接口特性 SetJava 集合框架中的一个重要接口,其主要特点是不允许存储重复元素[^2]。这使得 Set 类似于数学上的集合概念,在实际应用中非常有用。 #### 实现类及其特点 - **HashSet** - 基于哈希表实现,内部通常使用 `HashMap` 来管理数据[^1]。 - 提供常数时间复杂度 O(1) 的性能用于基本操作(add, remove 和 contains),假设哈希函数分配得当。 - **LinkedHashSet** - 继承自 HashSet 保持插入顺序不变。 - 同样提供高效的存取速度,但在迭代访问时会按照元素被添加到集合中的先后次序返回。 - **TreeSet** - 底层基于红黑树实现,能够自动对元素进行排序。 - 支持自然排序或通过 Comparator 定制排序逻辑。 - 插入、删除和查找的时间复杂度均为 O(log n)。 #### 数据结构与应用场景 对于不同类型的 Set 实现: - 当需要快速的成员测试而不在乎顺序时可以选择 `HashSet`. - 如果希望保留元素加入集合时的顺序,则应考虑使用 `LinkedHashSet`. - 对有序性的需求较高,比如要频繁获取最小/最大值的情况下推荐选用 `TreeSet`. #### 示例代码展示常见操作 下面给出一段简单的例子来说明如何创建 Sets 及执行一些基础的操作如求交集和差集: ```java import java.util.HashSet; import java.util.Set; public class Example { public static void main(String[] args) { // 创建两个整型的 HashSet Set<Integer> setA = new HashSet<>(); Set<Integer> setB = new HashSet<>(); // 添加元素至第一个集合 setA.add(1); setA.add(2); setA.add(3); // 添加元素至第二个集合 setB.add(2); setB.add(3); setB.add(4); // 计算 A ∩ B (即两者的公共部分) Set<Integer> intersection = new HashSet<>(setA); intersection.retainAll(setB); System.out.println("Intersection of sets is: " + intersection); // 计算 A - B (即只存在于前者而不属于后者的部分) Set<Integer> differenceAB = new HashSet<>(setA); differenceAB.removeAll(setB); System.out.println("Elements only in first set are: " + differenceAB); // 计算 B - A Set<Integer> differenceBA = new HashSet<>(setB); differenceBA.removeAll(setA); System.out.println("Elements only in second set are: " + differenceBA); } } ``` 这段程序展示了怎样利用 `retainAll()` 函数计算两个集合之间的交集,以及运用 `removeAll()` 方法找出差异项[^3].
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值