AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

J2EE集合框架之set

2023-10-24 26
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： J2EE集合框架之set

目录

       一.  set集和的特点：

              1.set集合是无序的没有下标所以没有修改的方法：

              2. 不可重复对象

                 foreach

                 迭代器

       三、Set去重原理

               代码测试

               输出结果

     四、Set 排序

目录

       一.  set集和的特点：

       二、Set遍历

       三、Set去重原理

     四、Set 排序

             1.自然排序接口

              2.比较器排序接口

 一.  set集和的特点：

set集合是无序的没有下标所以没有修改的方法：

              1. 不可重复对象

               

输出结果：

二、Set遍历

                 foreach

 

输出结果：

                 迭代器

输出结果 ：

             

三、Set去重原理：

先比较hashCode再比较equals，set集合去重底层是调用hashCode方法以及equals，如果hashCode相等就会调用equals方法，如果不同的话就不会调用

去重是要先经过hashCode的值来筛选，如果两个值都相等的话就会被判定为同一个对象

               代码测试：

package com.xiaoye.xy;
import java.util.HashSet;
public class xy3 {
public static void main(String[] args) {
  HashSet h=new HashSet<>();
  h.add(new qc(1,"xg",15));
  h.add(new qc(2,"xy",18));
  h.add(new qc(3,"xh",16));
  h.add(new qc(4,"xz",12));
  System.out.println(h.contains(new qc(2,"xy",18)));
  }
}
class qc{
  private int id;
  private String name;
  private int age;
  public int getId() {
    return id;
  }
  public void setId(int id) {
    this.id = id;
  }
  public String getName() {
    return name;
  }
  public void setName(String name) {
    this.name = name;
  }
  public int getAge() {
    return age;
  }
  public void setAge(int age) {
    this.age = age;
  }
  @Override
  public String toString() {
    return "qc [id=" + id + ", name=" + name + ", age=" + age + "]";
  }
  public qc(int id, String name, int age) {
    super();
    this.id = id;
    this.name = name;
    this.age = age;
  }
  public qc() {
    super();
  }
  @Override
  public int hashCode() {
    System.out.println("hashCode被调用了");
    final int prime = 31;
    int result = 1;
    result = prime * result + age;
    result = prime * result + id;
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
  }
  @Override
  public boolean equals(Object obj) {
    System.out.println("equals被调用了");
    if (this == obj)
      return true;
    if (obj == null)
      return false;
    if (getClass() != obj.getClass())
      return false;
    qc other = (qc) obj;
    if (age != other.age)
      return false;
    if (id != other.id)
      return false;
    if (name == null) {
      if (other.name != null)
        return false;
    } else if (!name.equals(other.name))
      return false;
    return true;
  }
}

 

               输出结果：

 

四、Set 排序

             1.自然排序接口

  • this比较元素对象是进行升序
  • 元素对象比较this的进行降序
package com.xiaoye.xy;
import java.util.HashSet;
public class xy3 {
public static void main(String[] args) {
  HashSet h=new HashSet<>();
  h.add(new qc(1,"xg",15));
  h.add(new qc(2,"xy",18));
  h.add(new qc(3,"xh",16));
  h.add(new qc(4,"xz",12));
  System.out.println(h.contains(new qc(2,"xy",18)));
  }
}
class qc{
  private int id;
  private String name;
  private int age;
  public int getId() {
    return id;
  }
  public void setId(int id) {
    this.id = id;
  }
  public String getName() {
    return name;
  }
  public void setName(String name) {
    this.name = name;
  }
  public int getAge() {
    return age;
  }
  public void setAge(int age) {
    this.age = age;
  }
  @Override
  public String toString() {
    return "qc [id=" + id + ", name=" + name + ", age=" + age + "]";
  }
  public qc(int id, String name, int age) {
    super();
    this.id = id;
    this.name = name;
    this.age = age;
  }
  public qc() {
    super();
  }
  @Override
  public int hashCode() {
    System.out.println("hashCode被调用了");
    final int prime = 31;
    int result = 1;
    result = prime * result + age;
    result = prime * result + id;
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
  }
  @Override
  public boolean equals(Object obj) {
    System.out.println("equals被调用了");
    if (this == obj)
      return true;
    if (obj == null)
      return false;
    if (getClass() != obj.getClass())
      return false;
    qc other = (qc) obj;
    if (age != other.age)
      return false;
    if (id != other.id)
      return false;
    if (name == null) {
      if (other.name != null)
        return false;
    } else if (!name.equals(other.name))
      return false;
    return true;
  }
}

            输出结果：

这样写会报一个Java.lang.comparable的错是因为实现类后面被存放的对象没有实现implements comparable

正确写法：要是现 implements Comparable<Person>

class Person implements Comparable<Person>{

在进行了排序后代码如下：

package com.xiaoye.xy;
import java.util.HashSet;
import java.util.TreeSet;
public class xy4 {
public static void main(String[] args) {
  HashSet h=new HashSet<>();
  h.add(new Person(1,13,"xn",12344));
  h.add(new Person(2,15,"xb",12533));
  h.add(new Person(3,16,"xc",15466));
  h.add(new Person(4,18,"xv",16767));
  h.add(new Person(5,19,"xr",46573));
  //默认排序
  for (Object object : h) {
    System.out.println(object);
  }
  TreeSet t=new TreeSet<>();
  //对数据进行加工
  for (Object object : h) {
    t.add(object);
  }
  System.out.println("----------------------------------------");
  for (Object object : t) {
    System.out.println(object);
  }
}
}
class Person implements Comparable<Person>{
  private int id;
  private int age;
  private String name;
  private int money;
  public int getId() {
    return id;
  }
  public void setId(int id) {
    this.id = id;
  }
  public int getAge() {
    return age;
  }
  public void setAge(int age) {
    this.age = age;
  }
  public String getName() {
    return name;
  }
  public void setName(String name) {
    this.name = name;
  }
  public int getMoney() {
    return money;
  }
  public void setMoney(int money) {
    this.money = money;
  }
  @Override
  public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + age;
    result = prime * result + id;
    result = prime * result + money;
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
  }
  @Override
  public boolean equals(Object obj) {
    if (this == obj)
      return true;
    if (obj == null)
      return false;
    if (getClass() != obj.getClass())
      return false;
    Person other = (Person) obj;
    if (age != other.age)
      return false;
    if (id != other.id)
      return false;
    if (money != other.money)
      return false;
    if (name == null) {
      if (other.name != null)
        return false;
    } else if (!name.equals(other.name))
      return false;
    return true;
  }
  @Override
  public String toString() {
    return "Person [id=" + id + ", age=" + age + ", name=" + name + ", money=" + money + "]";
  }
  public Person(int id, int age, String name, int money) {
    super();
    this.id = id;
    this.age = age;
    this.name = name;
    this.money = money;
  }
  public Person() {
    super();
  }
  @Override
  public int compareTo(Person o) {
    // TODO Auto-generated method stub
    return this.id - o.id;
  }
}

输出结果：

2.比较器排序接口代码如下：

  • this比较元素对象是进行升序
  • 元素对象比较this的进行降序
package com.xiaoye.xy;
import java.util.Comparator;
import java.util.HashSet;
import java.util.TreeSet;
public class xy4 {
public static void main(String[] args) {
  HashSet h=new HashSet<>();
  h.add(new Person(1,13,"xn",12344));
  h.add(new Person(2,15,"xb",12533));
  h.add(new Person(3,16,"xc",15466));
  h.add(new Person(4,18,"xv",16767));
  h.add(new Person(5,19,"xr",46573));
TreeSet t2=new TreeSet<>(new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
      // TODO Auto-generated method stub
      return o2.getMoney()-o1.getMoney();
    }
  });
  for (Object object : h) {
    t2.add(object);
  }
  for (Object object : t2) {
    System.out.println(object);
  }
System.out.println("----------------------------------------");
  TreeSet t3=new TreeSet<>(new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
      int xy=o2.getMoney()-o1.getMoney();
      if(xy==0) {
        return  o1.getAge()-o2.getAge();
      }
      return xy;
    }
  });
  for (Object object : h) {
    t3.add(object);
  }
  for (Object object : t3) {
    System.out.println(object);
  }
}
}
class Person implements Comparable<Person>{
  private int id;
  private int age;
  private String name;
  private int money;
  public int getId() {
    return id;
  }
  public void setId(int id) {
    this.id = id;
  }
  public int getAge() {
    return age;
  }
  public void setAge(int age) {
    this.age = age;
  }
  public String getName() {
    return name;
  }
  public void setName(String name) {
    this.name = name;
  }
  public int getMoney() {
    return money;
  }
  public void setMoney(int money) {
    this.money = money;
  }
  @Override
  public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + age;
    result = prime * result + id;
    result = prime * result + money;
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
  }
  @Override
  public boolean equals(Object obj) {
    if (this == obj)
      return true;
    if (obj == null)
      return false;
    if (getClass() != obj.getClass())
      return false;
    Person other = (Person) obj;
    if (age != other.age)
      return false;
    if (id != other.id)
      return false;
    if (money != other.money)
      return false;
    if (name == null) {
      if (other.name != null)
        return false;
    } else if (!name.equals(other.name))
      return false;
    return true;
  }
  @Override
  public String toString() {
    return "Person [id=" + id + ", age=" + age + ", name=" + name + ", money=" + money + "]";
  }
  public Person(int id, int age, String name, int money) {
    super();
    this.id = id;
    this.age = age;
    this.name = name;
    this.money = money;
  }
  public Person() {
    super();
  }
  @Override
  public int compareTo(Person o) {
    // TODO Auto-generated method stub
    return this.id - o.id;
  }

输出结果：

 

             

————————————————

         


文章标签：
开发框架
关键词：
集合Set
集合框架Set
框架Set
j2ee Set
bing人
目录
相关文章
听白
|
3月前
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
听白
51 5
众所周知
|
3月前
|
算法 Java 数据处理
从HashSet到TreeSet，Java集合框架中的Set接口及其实现类以其“不重复性”要求，彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet，Java集合框架中的Set接口及其实现类以其“不重复性”要求，彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现，提供高效的元素操作；TreeSet则通过红黑树实现元素的自然排序，适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
众所周知
59 6
龙大吉
|
3月前
|
存储 Java 数据处理
Java Set接口凭借其独特的“不重复”特性，在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性，在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例，展示了Set如何简化数据处理流程，提升代码效率。使用HashSet可轻松实现数据去重，而contains方法则提供了快速查找的功能，彰显了Set在处理大量数据时的优势。
龙大吉
48 2
爱吃香蕉的猫
|
2月前
set集合
HashSet(无序，唯一): 基于 HashMap 实现的，底层采用 HashMap 来保存元素。 LinkedHashSet: LinkedHashSet 是 HashSet 的子类，并且其内部是通过 LinkedHashMap 来实现的。 TreeSet(有序，唯一): 红黑树(自平衡的排序二叉树)。
爱吃香蕉的猫
31 1
大树营养快线
|
2月前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中，但对于自定义对象，需要注意重写`equals()`方法以确保正确的判断结果，同时根据具体的性能需求选择合适的`Set`实现类。
大树营养快线
80 7
大树营养快线
|
2月前
|
存储 Java 开发者
在 Java 中，如何遍历一个 Set 集合？
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观，适用于大多数简单的遍历场景；迭代器则更加灵活，可在遍历过程中进行更多复杂的操作；而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
大树营养快线
3805 1
大树营养快线
|
2月前
|
Java 开发者
从 Java 中的 Set 集合中删除元素
【10月更文挑战第30天】
大树营养快线
130 1
东方睿赢
|
3月前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口，不包含重复元素且不保证元素顺序。
【10月更文挑战第16天】Java Set：无序之美，不重复之魅！Set 是 Java 集合框架中的一个接口，不包含重复元素且不保证元素顺序。通过 hashCode() 和 equals() 方法实现唯一性，适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 添加和遍历元素，体现了 Set 的高效性和简洁性。
东方睿赢
59 4
众所周知
|
3月前
|
Java 开发者
在Java集合世界中，Set以其独特的特性脱颖而出，专门应对重复元素
在Java集合世界中，Set以其独特的特性脱颖而出，专门应对重复元素。通过哈希表和红黑树两种模式，Set能够高效地识别并拒绝重复元素的入侵，确保集合的纯净。无论是HashSet还是TreeSet，都能在不同的场景下发挥出色的表现，成为开发者手中的利器。
众所周知
33 2
刘大猫.
|
1月前
|
算法
你对Collection中Set、List、Map理解？
你对Collection中Set、List、Map理解？
刘大猫.
72 18
你对Collection中Set、List、Map理解？