Java中set集合

最新推荐文章于 2025-10-26 02:59:09 发布
原创 最新推荐文章于 2025-10-26 02:59:09 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

Set集合

set集合简单使用

package com.cloud.vector;

import java.util.HashSet;

import java.util.Set;

public class Day2 {

/*

 --|Set 实现Set接口的集合类，无序，不可以重复

        元素添加输出的顺序不一样

*/

   public static void main(String[] args) {

      Set set=new HashSet();

      set.add("Spring1");

      set.add("Spring2");

      set.add("Spring3");

      System.out.println("添加是否成功？"+set.add("Spring3"));

      System.out.println(set);

   }

}

Set集合添加元素

package com.cloud.vector;

import java.util.HashSet;

public class Day3 {

   public static void main(String[] args) {

      HashSet<Person> set=new HashSet<Person>();

      /* 添加简单元素,该元素不可重复

      set.add("Spring1");

      set.add("Spring2");

      set.add("Spring3");

      set.add("Spring3");

      */

      set.add(new Person(1,"Spring1"));

      set.add(new Person(2,"Spring2"));

      set.add(new Person(3,"Spring3"));

      System.out.println("是否添加成功？"+set.add(new Person(3,"Spring3")));

      System.out.println(set);

   }

}

class Person{

   int id;

   String name;

   public Person(int id,String name){

      this.id=id;

      this.name=name;

   }

   @Override

   public String toString() {

      return "{编号="+this.id+";名字="+this.name+"}";

   }

   @Override

   public boolean equals(Object obj) {

      System.out.println("equals(Object obj)被调用");

      Person p=(Person) obj;

      return this.id==p.id;

   }

   @Override

   public int hashCode() {

      System.out.println("===调用了hashCode()===");

      //这里修改返回id

      return this.id;

   }

}

String类型的比较

package com.cloud.vector;

public class Demo4 {

   public static void main(String[] args) {

      String str1="hello";

      String str2=new String("hello");

      System.out.println("判断两个是否是相同的对象:"+(str1==str2));

      //hashCode默认情况下表示的是内存地址，但是String重写的了object的hashCode()的方法

      System.out.println("hashCode="+str1.hashCode());

      System.out.println("hashCode="+str2.hashCode());

   }

}

HashSet简单使用

package com.cloud.vector;

import java.util.HashSet;

import java.util.Scanner;

public class Demo5 {

   /**

    * 实现的需求：键盘录入用户名和密码，如果用户名和密码已经存在，则重复阻止添加

    */

   public static void main(String[] args) {

      @SuppressWarnings("resource")

      Scanner scanner = new Scanner(System.in);

      HashSet<User> set=new HashSet<User>();

      while(true){

        System.out.println("请输入用户名：");

        String userName = scanner.next();

        System.out.println("请输入密码：");

        String password = scanner.next();

        //创建用户

        User user = new User(userName,password);

        if(set.add(user)){

           System.out.println("注册成功...");

           System.out.println("用户信息："+set);

        }

        else{

           System.out.println("注册失败...");

        }

      }

   }

}

class User{

   String userName;

   String password;

   public User(String userName,String password){

      super();

      this.userName=userName;

      this.password=password;

   }

   @Override

   public String toString() {

      return "{用户名："+this.userName+";密码："+this.password;

   }

   @Override

   public boolean equals(Object obj) {

      User user = (User)obj;

      return this.userName.equals(user.userName)&&this.password.equals(user.password);

   }

   @Override

   public int hashCode() {

      return userName.hashCode()+password.hashCode();

   }

}

 

TreeSet简单用法

package com.cloud.vector;

import java.util.TreeSet;

public class Demo7 {

   public static void main(String[] args) {

      TreeSet tree = new TreeSet();

      /*tree.add(4);

      tree.add(3);

      tree.add(6);

      tree.add(5);

      tree.add(2);

      //打印：[2, 3, 4, 5, 6]

      */

      tree.add('c');

      tree.add('e');

      tree.add('b');

      tree.add('a');

      //打印：[a, b, c, e]

      System.out.println(tree);

   }

}

 

TreeSet添加自定义元素

package com.cloud.vector;

import java.util.TreeSet;

public class Demo8 {

   /**

    * TreeSet处理自定义成员变量

    * 注意事项：

    * 1.如果元素具备自然特性，则按照元素的自然特性进行排序

    * 2.如果元素不具备自然顺序的特性，那么元素所属的类必须实现Comparable接口

    * 3.如果compareTo方法返回的是0，那么该元素视为重复元素，不允许添加

    * 4.在添加元素中，如果该元素不具备自然特性，该元素所属的类也没有实现Comparable接口，就必须

    *   在创建TreeSet的时候传入一个比较器,把元素的比较放到compare方法中即可

    *    比较器使用方法：

    *    class 类名 implements Comparator{

    *    }

    * 5.在传入元素的时候，如果元素本身不具备自然特性,但是元素所属的类实现了Comparable接口，同时

    *   TreeSet对象也传入了比较器，则比较器的规则优先使用

    * 6.TreeSet可以对字符串进行比较

    *    情况1：可以找到对应不同的字符，比较的就是对应的字符

    *

    *    情况2：找不到对应的不同的字符，比较的就是字符串长度

    */

   public static void main(String[] args) {

      TreeSet<Employee> tree = new TreeSet<Employee>();

      tree.add(new Employee(1, "aaa", 500));

      tree.add(new Employee(2, "bbb", 400));

      tree.add(new Employee(3, "ccc", 300));

      tree.add(new Employee(4, "ddd", 200));

      //打印薪水由低到高排序

      System.out.println(tree);

   }

}

@SuppressWarnings("rawtypes")

class Employee implements Comparable{

   int id;

   String name;

   int salary;

   public Employee(int id, String name, int salary) {

      super();

      this.id = id;

      this.name = name;

      this.salary = salary;

   }

   @Override

   public String toString() {

      return "{编号："+this.id+";姓名："+this.name+";薪水："+this.salary+"}";

   }

   //该方法定义元素之间的比较规则

   //比较此对象（this）与制定对象的顺序

   @Override

   public int compareTo(Object o) {

      Employee emp=(Employee) o;

      System.out.println(this.name+"和"+emp.name+"比较");

      return this.salary-emp.salary;

   }

}

 

TreeSet中比较器的使用

package com.cloud.vector;

import java.util.Comparator;

import java.util.TreeSet;

public class Demo9 {

   /**

    * 比较器使用的案例

    *   比较器使用方法：

    *    class 类名 implements Comparator{

    *    }

    */

   public static void main(String[] args) {

      //创建一个比较器

      MyComparator mycom = new MyComparator();

      //把比较器传入

      TreeSet<Employee2> tree = new TreeSet<Employee2>(mycom);

      tree.add(new Employee2(1, "aaa", 500));

      tree.add(new Employee2(2, "bbb", 400));

      tree.add(new Employee2(3, "ccc", 300));

      tree.add(new Employee2(4, "ddd", 200));

      System.out.println(tree);

   }

}

@SuppressWarnings("rawtypes")

class Employee2 /*implements Comparable*/{

   int id;

   String name;

   int salary;

   public Employee2(int id, String name, int salary) {

      super();

      this.id = id;

      this.name = name;

      this.salary = salary;

   }

   @Override

   public String toString() {

      return "{编号："+this.id+";姓名："+this.name+";薪水："+this.salary+"}";

   }

   //该方法定义元素之间的比较规则

   //比较此对象（this）与制定对象的顺序

   /*

   @Override

   public int compareTo(Object o) {

      Employee2 emp=(Employee2) o;

      System.out.println(this.name+"和"+emp.name+"比较");

      return this.salary-emp.salary;

   }

   */

}

//自定义一个比较器

class MyComparator implements Comparator{

   @Override

   public int compare(Object o1, Object o2) {

      Employee2 emp1=(Employee2) o1;

      Employee2 emp2=(Employee2) o2;

      return emp1.id-emp2.id;

   }

}

 

TreeSet比较字符串

package com.cloud.vector;

import java.util.TreeSet;

public class Demo10 {

   /**

    * TreeSet比较字符串案例

    */

   public static void main(String[] args) {

      TreeSet tree = new TreeSet();

      //abc和abw比较的是c和w，abc和abcd比较的是d

      tree.add("abc");

      tree.add("abcd");

      tree.add("abw");

      System.out.println(tree);

      System.out.println("a".compareTo("c"));

   }

}

 

TreeSet案例

package com.cloud.vector;

import java.util.TreeSet;

public class Demo11 {

   /**

    * 对字符串进行排序

    * String ='2 15 17 4 8 6 12'

    */

   public static void main(String[] args) {

      String str="2 15 17 4 8 6 12";

      String[] datas = str.split(" ");

      TreeSet tree = new TreeSet();

      for(int i=0;i<datas.length;i++){

        tree.add(Integer.parseInt(datas[i]));

      }

      System.out.println(tree);

   }

}


Java Set集合
qq_54556698的博客
09-15 1111
HashSet集合的特点底层数据结构是哈希表对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致没有带索引的方法，所以不能使用普通for循环遍历由于是Set集合，所以是不包含重复元素的集合//创建集合对象 HashSet < String > hs = new HashSet < String >();//添加元素 hs . add("hello");//遍历 for(String s : hs) {} } }LinkedHashSet集合特点。
Java Set 集合
m0_51110997的博客
03-30 1820
Set是 Java 集合框架中的一部分，它代表了一个不重复元素的集合。这意味着Set不允许包含重复的元素，每个元素在集合中都是唯一的。Set集合通常用于存储无序的、不重复的对象，例如一组唯一的整数或字符串。Set集合是 Java 中一种非常有用的数据结构，用于存储不重复的元素。本博客介绍了Set集合的基本概念、创建和初始化、基本操作、遍历、不同实现类、性能考虑、使用注意事项、高级用法以及示例代码。希望通过本文的介绍，您对Set集合有了更深入的了解，并能够在实际编程中灵活运用。
Java 中 Set 集合 和 Map 集合的基本使用
最新发布
wu17852323162的博客
10-26 925
定义是一个不包含重复元素的集合（Collection 的子接口）。核心特性元素唯一（基于equals()和hashCode()判断）。无序（某些实现类有序，如TreeSet允许最多一个null元素（取决于实现类）。定义是键值对（key-value）的集合。核心特性key唯一（不可重复），value 可重复。允许一个nullkey 和多个nullvalue（取决于实现类）。不是Collection的子接口。集合类型是否有序是否排序允许 null线程安全底层结构HashSet❌❌。
【JavaSe】容器篇(四) Set集合
不想当架构师的程序员不是好程序员
08-25 982
JavaSe·容器篇(四) Set集合 1. Set接口 java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不同的是， Set 接口中元素无序，并且都会以某种规则...
java中Set集合
西瓜咬人啦
04-11 700
三.Set 特点： 无序的（放入与输出的顺序不一致）， 不可重复 1.HashSet 1.1基本用法 HashSet是一种哈希算法的集合 数据结构： 哈希表，哈希散列表 特点 ：操作速度快，根据哈希算法快速定位元素的存放位置 HashSet<String> set = new HashSet<String>(); set.add("aaa"); set....
Java的Set集合
学源客的博客
07-03 714
Set集合
java中Set集合保证元素一致性原理.md
09-11
HashSet集合保证元素一致性
Java中Set集合的面试试题及答案解析
HappyAcmen
01-21 1022
Set 集合的 equals 方法和 List 集合的 equals 方法有什么不同？Set 集合的 contains 方法的时间复杂度是多少？Comparator 接口在 Set 集合中的应用是怎样的？Set 集合的 removeAll 方法是如何工作的？Set 集合的 retainAll 方法有什么用途？Set 集合的 hashCode 方法是如何计算的？Set 集合与 List 集合的主要区别是什么？Set 集合的 addAll 方法有什么作用？Set 集合的 copyOf 方法有什么作用？
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自Collection接口，并没有对Collection接口进行功能上的扩充。Set接口的主要特点是元素无序，并且都会以某种规则保证...
浅析Java中的set集合类型及其接口的用法
09-02
Java中的Set集合是一种特殊的集合类型，它遵循了不存储重复元素的基本原则。Set接口是Collection接口的子接口，它的设计目标是确保集合中每个元素的唯一性。在Java中，Set接口有两个常用的实现类：HashSet和TreeSet...
【Java集合】单列集合Set详解
m0_55908255的博客
04-11 1140
集合框架体系图如下Set接口属于单列集合Collection接口下的另一条分支，它最常用的两个实现类分别是——。其中HashSet的底层是HashMapTreeSet的底层是TreeMap，可见Set集合虽然作为单列集合Collection下的分支，但却和Map集合有着千丝万缕的关系本文将把Set接口的几个常用实现类逐个解析，包括它们的详细底层实现和源码分析，并且，还会扩展HashSet的一个子类——Set集合位于下，是单列集合Collection。
java中的Set集合
热门推荐
mashaokang1314的博客
11-05 14万+
概述 Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。 Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。 HashSet类 HashSet是Set接口的典型实现，...
java之Set集合
achu19的博客
02-19 414
Set 1.Set接口继承于Collection 2.Set堆中存储的数据是无序的（不代表乱序：内部有序，外部无序） 3.存储的数据是不可重复的。当添加相同的元素时，只能添加一个元素 4.添加进Set中的元素一定要重写equals和hashCode方法 1)Set中的元素存储使用哈希算法 2)当向Set添加元素时，首先会调用该对象所造的类的哈希Code方法，计算对象的哈希值，决定了Set的位置。 ...
Java中的Set集合
feizuiku0116的博客
12-13 482
一、概述 Set集合是Collection集合的子体系，它的元素特点是无序、唯一 Set集合是一个接口，所以不能通过new的方式直接创建它的对象 Set集合中没有带索引的方法，所以不能通过普通for循环遍历 Set集合的常用子类主要有两个，分别是HashSet集合和TreeSet集合 二、哈希值 概述 所谓的哈希值指的是JDK根据对象的地址，或者字符串，或者数字算出来int类型的数字 如何获取哈希值 可以通过Object#hashCode()方法，获取指定对象的哈希值 public in
JAVA中Set集合
Yeauty的博客
11-23 839
HashSet存储字符串并遍历 A:Set集合概述及特点 通过API查看即可 B:案例演示HashSet存储字符串并遍历 HashSet<String> hs = new HashSet<>(); boolean b1 = hs.add("a"); boolean b2 = hs.add("a"); //当存储不成功的时候,返回falseSystem.out.println(b
Java：set集合
weixin_42530700的博客
05-17 476
Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。 　　Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回 false，且新元素不会被加入。 一、HashSet类 　　HashSet类是Set接口的典型实现类，大多数时候使用Set集合时就是使用这个实现类。 HashSet类按H...
java中set集合
02-21
### Java 中 Set 集合概述 #### Set 接口特性 Set 是 Java 集合框架中的一个重要接口，其主要特点是不允许存储重复元素[^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].
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值