Java中set集合

最新推荐文章于 2025-05-20 14:48:19 发布
最新推荐文章于 2025-05-20 14:48:19 发布
阅读量1.6k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： [---javaSE---] 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dzy21/article/details/51877892

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集合
feizuiku0116的博客
12-13 456
一、概述 Set集合是Collection集合的子体系，它的元素特点是无序、唯一 Set集合是一个接口，所以不能通过new的方式直接创建它的对象 Set集合中没有带索引的方法，所以不能通过普通for循环遍历 Set集合的常用子类主要有两个，分别是HashSet集合和TreeSet集合 二、哈希值 概述 所谓的哈希值指的是JDK根据对象的地址，或者字符串，或者数字算出来int类型的数字 如何获取哈希值 可以通过Object#hashCode()方法，获取指定对象的哈希值 public in
Java中Set集合的面试试题及答案解析
HappyAcmen
01-21 951
Set 集合的 equals 方法和 List 集合的 equals 方法有什么不同？Set 集合的 contains 方法的时间复杂度是多少？Comparator 接口在 Set 集合中的应用是怎样的？Set 集合的 removeAll 方法是如何工作的？Set 集合的 retainAll 方法有什么用途？Set 集合的 hashCode 方法是如何计算的？Set 集合与 List 集合的主要区别是什么？Set 集合的 addAll 方法有什么作用？Set 集合的 copyOf 方法有什么作用？
java中的Set集合
热门推荐
mashaokang1314的博客
11-05 14万+
概述 Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。 Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。 HashSet类 HashSet是Set接口的典型实现，...
java基础——java集合set详解
最新发布
qq_47980550的博客
05-20 1888
本文深入探讨了Java中的Set接口及其主要实现类，包括HashSet、LinkedHashSet和TreeSet。Set接口的核心特性是元素唯一性，适用于数据去重、成员检查等场景。文章详细介绍了Set的常用方法，如add、remove、contains等，并通过代码示例展示了如何使用这些方法。此外，文章还对比了不同Set实现类的特点和使用场景：HashSet适用于快速查找和插入，LinkedHashSet保持插入顺序，TreeSet则支持自动排序和范围查询。最后，文章总结了Set的三种主要遍历方式（增强型
java中Set集合
西瓜咬人啦
04-11 672
三.Set 特点： 无序的（放入与输出的顺序不一致）， 不可重复 1.HashSet 1.1基本用法 HashSet是一种哈希算法的集合 数据结构： 哈希表，哈希散列表 特点 ：操作速度快，根据哈希算法快速定位元素的存放位置 HashSet<String> set = new HashSet<String>(); set.add("aaa"); set....
Java的Set集合
学源客的博客
07-03 672
Set集合
java中Set集合保证元素一致性原理.md
09-11
HashSet集合保证元素一致性
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
weixin_64938628的博客
06-30 4240
目录Set集合的基础知识Set集合的实现类一.HashSet二.TreeSet 特点：1.无序性：set集合是无序的2.不重复：set集合是不可以重复的遍历方法：foreach，迭代器扩容： 初始容量16，负载因子0.75，扩容增量1倍Set和List一样属于接口，无法直接创建实例化对象，需要实现类来set接口。关系图HashSet实现Set接口，底层由HashMap来实现，为哈希表结构，新增元素相当于HashMap的key，value默认为一个固定的Object。当有元素插入的时候，会计算元素的hashC
java之Set集合
achu19的博客
02-19 380
Set 1.Set接口继承于Collection 2.Set堆中存储的数据是无序的（不代表乱序：内部有序，外部无序） 3.存储的数据是不可重复的。当添加相同的元素时，只能添加一个元素 4.添加进Set中的元素一定要重写equals和hashCode方法 1)Set中的元素存储使用哈希算法 2)当向Set添加元素时，首先会调用该对象所造的类的哈希Code方法，计算对象的哈希值，决定了Set的位置。 ...
Java Set集合
qq_54556698的博客
09-15 1065
HashSet集合的特点底层数据结构是哈希表对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致没有带索引的方法，所以不能使用普通for循环遍历由于是Set集合，所以是不包含重复元素的集合//创建集合对象 HashSet < String > hs = new HashSet < String >();//添加元素 hs . add("hello");//遍历 for(String s : hs) {} } }LinkedHashSet集合特点。
JAVA中Set集合
Yeauty的博客
11-23 808
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 450
Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。 　　Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回 false，且新元素不会被加入。 一、HashSet类 　　HashSet类是Set接口的典型实现类，大多数时候使用Set集合时就是使用这个实现类。 HashSet类按H...
【Java】的Set集合
qq_55846232的博客
07-22 1301
java的Set集合的相关知识点
java中Set集合经典代码练习
03-26
<think>好的，用户想要寻找关于Java中Set集合的经典代码示例和练习。我需要先回忆一下Set集合的基本概念和常用实现类，比如HashSet、TreeSet和LinkedHashSet。根据引用内容，用户可能已经了解Set的基本特性，比如不允许重复元素，以及如何通过比较器或自然排序来排序元素。 首先，我应该提供一些基础的代码示例，展示如何创建Set、添加元素、遍历等操作。比如使用HashSet的简单例子，然后引入TreeSet的自然排序和定制排序。引用中提到需要比较器类，所以可能需要演示如何实现Comparator接口。 接下来，用户可能需要更复杂的练习，比如去重、集合运算（交集、并集、差集）或者结合泛型使用。引用中的泛型方法示例可能相关，可以展示如何在Set中使用泛型。 还要考虑实际应用场景，比如统计单词数量，处理学生成绩排名等。这些例子能帮助用户理解Set的实际用途。同时，引用中提到的TreeMap可能需要稍微提及，但重点应放在Set上。 需要确保代码语法正确，符合用户提供的引用中的格式。比如，比较器类的实现，自然排序通过Comparable接口，以及使用Lambda表达式简化代码。此外，用户可能需要了解线程安全的Set，所以可以提到ConcurrentSkipListSet，并给出示例。 最后，生成相关问题，帮助用户进一步学习，比如性能分析、线程安全的选择、比较器与Comparable的区别等。这些问题应基于提供的引用和常见的学习难点。 现在，整理这些思路，分步骤给出示例代码，并确保每个例子都有注释说明，符合用户的要求。同时，引用相关的引用内容，比如比较器类和自然排序的实现，以增强答案的可靠性。</think>以下是一些Java Set集合的经典代码示例和练习，结合了基础操作、应用场景和进阶技巧： ### 一、基础操作示例 1. **HashSet去重** ```java Set<String> cities = new HashSet<>(); Collections.addAll(cities, "北京", "上海", "广州", "北京", "深圳"); System.out.println(cities); // 输出：[北京, 上海, 广州, 深圳] 自动去重[^3] ``` 2. **TreeSet自然排序** ```java Set<Integer> scores = new TreeSet<>(); scores.add(85); scores.add(90); scores.add(78); System.out.println(scores); // 输出：[78, 85, 90] 自动排序 ``` ### 二、对象排序实践 3. **实现Comparable接口（自然排序）** ```java class Student implements Comparable<Student> { String name; int score; @Override public int compareTo(Student o) { return Integer.compare(this.score, o.score); // 按分数排序 } } Set<Student> stuSet = new TreeSet<>(); stuSet.add(new Student("王五", 90)); stuSet.add(new Student("李四", 85)); // 自动按分数升序排列 ``` 4. **使用Comparator定制排序**（引用[2]的Comparator实现） ```java Set<String> words = new TreeSet<>((s1, s2) -> s2.length() - s1.length()); // 按字符串长度降序排列 words.add("apple"); words.add("banana"); words.add("cat"); System.out.println(words); // 输出：[banana, apple, cat][^2] ``` ### 三、集合运算练习 5. **集合交集/并集/差集** ```java Set<Integer> setA = new HashSet<>(Arrays.asList(1,2,3)); Set<Integer> setB = new HashSet<>(Arrays.asList(2,3,4)); // 交集 setA.retainAll(setB); // 结果：[2,3] // 并集 setA.addAll(setB); // 结果：[1,2,3,4] // 差集 setA.removeAll(setB); // 结果：[1] ``` ### 四、高级应用示例 6. **统计单词频率** ```java String text = "this is a test text test"; Set<String> uniqueWords = new HashSet<>(Arrays.asList(text.split(" "))); System.out.println("Unique words count: " + uniqueWords.size()); ``` 7. **线程安全的有序集合** ```java Set<String> concurrentSet = new ConcurrentSkipListSet<>(); concurrentSet.add("A"); concurrentSet.add("C"); concurrentSet.add("B"); System.out.println(concurrentSet); // 保持线程安全的有序状态 ``` ### 推荐练习方向 1. 实现一个去重且保留插入顺序的集合（LinkedHashSet） 2. 编写比较器实现多字段排序（先按年龄降序，再按姓名升序） 3. 使用Stream API操作Set集合 4. 实现两个超大集合的高效交集运算
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值