三大集合---Set集合 超详细易懂,加案例分析

简介: 三大集合---Set集合 超详细易懂,加案例分析

一.Set集合的特点

集合都具备的特点就是自带有增删改查,但是set集合没有修改,因为其是无序的!

其特点为:

  • 无序 没有下标 因此没有修改
  • 不可添加重复项

 

二.Set集合的遍历方式

       因为其没有下标所有就没有fori的遍历方式

      遍历方式

  • foreach
  • iterator

三.set集合去重

底层就是调的实体类重写的hashCode方法和equals方法

首先是字符串形式

对象形式需要调HashCode和equals方法将其重写

class Yinzi{
  private int id;
  private String name;
  public Yinzi() {
    // TODO Auto-generated constructor stub
  }
  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 Yinzi(int id, String name) {
    super();
    this.id = id;
    this.name = name;
  }
  @Override
  public String toString() {
    return "Yinzi [id=" + id + ", name=" + name + "]";
  }
  @Override
  public int hashCode() {
    System.out.println("调用了hashCode方法");
    final int prime = 31;
    int result = 1;
    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;
    Yinzi other = (Yinzi) obj;
    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;
  }

 

 

注意:先调用hashCode方法进行对比,如果最后返回的结果相同,则再调用equals方法

四.排序

  •        自然排序
  •        比较器排序

4.1自然排序

       实体类实现Comparable 重写compareTo方法

class YZ implements Comparable<YZ>{
  private int id;
  private String name;
  private int age;
  private int money;
  public YZ() {
    // TODO Auto-generated constructor stub
  }
  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;
  }
  public int getMoney() {
    return money;
  }
  public void setMoney(int money) {
    this.money = money;
  }
  public YZ(int id, String name, int age, int money) {
    super();
    this.id = id;
    this.name = name;
    this.age = age;
    this.money = money;
  }
  @Override
  public String toString() {
    return "YZ [id=" + id + ", name=" + name + ", age=" + age + ", money=" + money + "]";
  }
  @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 + money;
    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;
    YZ other = (YZ) 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 int compareTo(YZ o) {
    //根据money降序排序
    //return  o.money-this.money ;
    //根据money排序且再按照年龄排序
    return   o.money-this.money ;
  }

 

4.2比较器排序

       TreeSet构造器使用实现java.util.Comparator的匿名内部类

  //比较器排序
    TreeSet ts2=new TreeSet<>(new Comparator<YZ>() {
      //比较
//      @Override
//      public int compare(YZ o1, YZ o2) {
//        return o2.getId()-o1.getId();
//      }
      //双重比较
      @Override
      public int compare(YZ o1, YZ o2) {
        //判断金钱
        int num=o2.getMoney()-o1.getMoney();
        if(num==0) {
          //再还要根据年龄排序
          return o1.getAge()-o2.getAge();
        }
        return num;
      }
    });
    //添加
    for (Object object : set) {
      ts2.add(object);
    }
    //打印
    for (Object object : ts2) {
      System.out.println("后"+object);
    }
  }

注意:当比较器接口与自然排序接口同时使用,比较器接口的优先级高于自然排序接口

相关文章
|
1月前
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
36 5
|
1月前
|
算法 Java 数据处理
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现,提供高效的元素操作;TreeSet则通过红黑树实现元素的自然排序,适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
40 6
|
1月前
|
存储 Java 数据处理
Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例,展示了Set如何简化数据处理流程,提升代码效率。使用HashSet可轻松实现数据去重,而contains方法则提供了快速查找的功能,彰显了Set在处理大量数据时的优势。
33 2
|
1月前
|
存储 算法 Java
Java Set因其“无重复”特性在集合框架中独树一帜
【10月更文挑战第14天】Java Set因其“无重复”特性在集合框架中独树一帜。本文深入解析Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定的数据结构(哈希表、红黑树)确保元素唯一性,并提供最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的`hashCode()`与`equals()`方法。
31 3
|
17天前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
17天前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
17天前
|
Java 开发者
|
1月前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
【10月更文挑战第16天】Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。通过 hashCode() 和 equals() 方法实现唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 添加和遍历元素,体现了 Set 的高效性和简洁性。
33 4
|
1月前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。它通过 hashCode() 和 equals() 方法确保元素唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 实现这一特性。
26 5
|
1月前
|
Java 开发者
在Java的集合世界里,Set以其独特的特性脱颖而出,它通过“哈希魔法”和“红黑树防御”两大绝技
【10月更文挑战第13天】在Java的集合世界里,Set以其独特的特性脱颖而出。它通过“哈希魔法”和“红黑树防御”两大绝技,有效抵御重复元素的侵扰,确保集合的纯洁性和有序性。无论是“人海战术”还是“偷梁换柱”,Set都能从容应对,成为开发者手中不可或缺的利器。
31 6