set集合

我就是我 2024-03-16 18:50 151阅读 0赞

目录

1，set集合的特点：

1.1，set集合添加的数据不可重复

1.2 hashset无序 Treeset有序

1.2.1set集合的遍历方法

1.2.2Treeset自定义对象无法排序，hashSet因为是无序所以会无规则遍历

1.2.3如何让Treeset集合进行排序（自然排序.比较器排序 ）

1，set集合的特点：

1.1，set集合添加的数据不可重复

  1. public static void main(String[] args) {
  2.     Set s = new HashSet();
  3.     s.add("b");
  4.     s.add("a");
  5.     s.add("c");
  6.     s.add("b");
  7.     System.out.println(s);
  8. }

通过上一行代码输出的结果为：

91161c8d7a004e4e9672a0d0143d2406.png

由此可以说明set集合里的数据不可重复。

但是若存放的数据为对象时:

  1. public static void main(String [] args) {
  3.     HashSet<Object> set =new HashSet<Object>();
  4.     set.add(new person("zs",12));
  5.     set.add(new person("ww",12));
  6.     set.add(new person("ls",12));
  7.     System.out.println(set.size());
  8.     set.add(new person("ww",12));
  9.     System.out.println(set.size());
  11. }

运行此段代码的结果如图：

6d3ecad2c5904966a301f6f45af626c6.png

由此可以说明但我们在set集合添加属性值一样的对象时，因为地址同所以可以存放进去，那我们该怎么解决？我们尝试用list集合去重原理试一下。 

  1. package com.xzs.set;
  3. import java.util.HashSet;
  4. import java.util.Set;
  6. public class demo1 {
  7. public static void main(String [] args) {
  9.     HashSet<Object> set =new HashSet<Object>();
  10.     set.add(new person("zs",12));
  11.     set.add(new person("ww",12));
  12.     set.add(new person("ls",12));
  13.     System.out.println(set.size());
  14.     set.add(new person("ww",12));
  15.     System.out.println(set.size());
  17. }
  19. }
  20. class person{
  21.     private String name;
  22.     private int age;
  23.     public String getName() {
  24.         return name;
  25.     }
  26.     public void setName(String name) {
  27.         this.name = name;
  28.     }
  29.     public int getAge() {
  30.         return age;
  31.     }
  32.     public void setAge(int age) {
  33.         this.age = age;
  34.     }
  35.     public person(String name, int age) {
  36.         super();
  37.         this.name = name;
  38.         this.age = age;
  39.     }
  40.     public person() {
  41.         super();
  42.     }
  43.     @Override
  44.     public String toString() {
  45.         return "person [name=" + name + ", age=" + age + "]";
  46.     }
  47.     @Override
  48. //    public int hashCode() {
  49. //        final int prime = 31;
  50. //        int result = 1;
  51. //        result = prime * result + age;
  52. //        result = prime * result + ((name == null) ? 0 : name.hashCode());
  53. //        return result;
  54. //    }
  55. //    @Override
  56.     public boolean equals(Object obj) {
  57.         if (this == obj)
  58.             return true;
  59.         if (obj == null)
  60.             return false;
  61.         if (getClass() != obj.getClass())
  62.             return false;
  63.         person other = (person) obj;
  64.         if (age != other.age)
  65.             return false;
  66.         if (name == null) {
  67.             if (other.name != null)
  68.                 return false;
  69.         } else if (!name.equals(other.name))
  70.             return false;
  71.         return true;
  72.     }
  74. }

以上代码运行结果是

3101d63e032b4de58af224da73d67b05.png

同样集合的长度还是3和4由此说明set集合与list集合判定的底层逻辑就不同

  1. package com.xzs.set;
  3. import java.util.HashSet;
  4. import java.util.Set;
  6. public class demo1 {
  7. public static void main(String [] args) {
  9.     HashSet<Object> set =new HashSet<Object>();
  10.     set.add(new person("zs",12));
  11.     set.add(new person("ww",12));
  12.     set.add(new person("ls",12));
  13.     System.out.println(set.size());
  14.     set.add(new person("ww",12));
  15.     System.out.println(set.size());
  17. }
  19. }
  20. class person{
  21.     private String name;
  22.     private int age;
  23.     public String getName() {
  24.         return name;
  25.     }
  26.     public void setName(String name) {
  27.         this.name = name;
  28.     }
  29.     public int getAge() {
  30.         return age;
  31.     }
  32.     public void setAge(int age) {
  33.         this.age = age;
  34.     }
  35.     public person(String name, int age) {
  36.         super();
  37.         this.name = name;
  38.         this.age = age;
  39.     }
  40.     public person() {
  41.         super();
  42.     }
  43.     @Override
  44.     public String toString() {
  45.         return "person [name=" + name + ", age=" + age + "]";
  46.     }
  47.     @Override
  48.     public int hashCode() {
  49.         System.out.println("hashcode被调用了");
  50.         final int prime = 31;
  51.         int result = 1;
  52.         result = prime * result + age;
  53.         result = prime * result + ((name == null) ? 0 : name.hashCode());
  54.         return result;
  55.     }
  56.     @Override
  57.     public boolean equals(Object obj) {
  58.         System.out.println("equals被调用了");
  59.         if (this == obj)
  60.             return true;
  61.         if (obj == null)
  62.             return false;
  63.         if (getClass() != obj.getClass())
  64.             return false;
  65.         person other = (person) obj;
  66.         if (age != other.age)
  67.             return false;
  68.         if (name == null) {
  69.             if (other.name != null)
  70.                 return false;
  71.         } else if (!name.equals(other.name))
  72.             return false;
  73.         return true;
  74.     }
  76. }

同样是上一行代码，这时候运行的结果为

d1842ec0e9ae4bacb9736618af0f0fd8.png

由此可以说明，set集合在判定数据是先通过hascode，并且在上类代码中当我们的hashcode被注释的时候equlas，也不会被调用，所以set集合的判定是否为重复数组的原理是：“先来通过hashcode判定，才会进入equals判定”

1.2 hashset无序 Treeset有序

要想判定set集合是否为有序的我们可以遍历他的元素即可

1.2.1set集合的遍历方法

1.为迭代器也就是图中的Iterator

2.增强for也就是foreach

  1. public static void main(String[] args) {
  2.         Set s = new HashSet();
  3.         s.add("a");
  4.         s.add("c");
  5.         s.add("b");
  6.         for (Object o : s) {
  7.             System.out.println(o);
  8.         }
  9.         System.out.println("==============================");
  11.         Iterator it = s.iterator();
  12.         while (it.hasNext()) {
  13.             System.out.println(it.next());
  14.         }
  15.     }

结果为：

3218cdf52bfc4d1997f31f7ab6fbb4d4.png

证明 string 类型是可以自动排序的

1.2.2Treeset自定义对象无法排序，hashSet因为是无序所以会无规则遍历

  1. package com.xzs.set;
  3. import java.util.HashSet;
  4. import java.util.Iterator;
  5. import java.util.Set;
  6. import java.util.TreeSet;
  8. public class demo1 {
  9. public static void main(String [] args) {
  11.     TreeSet<Object> set =new TreeSet<Object>();
  12.     set.add(new person("zs",3,12));
  13.     set.add(new person("ww",6,92));
  14.     set.add(new person("ls",1,17));
  15.     System.out.println(set.size());
  16.     for (Object object : set) {
  17.         System.out.println(object);
  18.     }
  20. }
  22. }
  23. class person{
  24.     private String name;
  25.     private int level;
  26.     private int age;
  27.     public int getLevel() {
  28.         return level;
  29.     }
  30.     public void setLevel(int level) {
  31.         this.level = level;
  32.     }
  34.     public String getName() {
  35.         return name;
  36.     }
  37.     public void setName(String name) {
  38.         this.name = name;
  39.     }
  40.     public int getAge() {
  41.         return age;
  42.     }
  43.     public void setAge(int age) {
  44.         this.age = age;
  45.     }
  46.     public person(String name, int age) {
  47.         super();
  48.         this.name = name;
  49.         this.age = age;
  50.     }
  52.     @Override
  53.     public String toString() {
  54.         return "person [name=" + name + ", level=" + level + ", age=" + age + "]";
  55.     }
  56.     public person(String name, int level, int age) {
  57.         super();
  58.         this.name = name;
  59.         this.level = level;
  60.         this.age = age;
  61.     }
  62.     public person() {
  63.         super();
  64.     }
  65.     @Override
  66.     public int hashCode() {
  67.         final int prime = 31;
  68.         int result = 1;
  69.         result = prime * result + age;
  70.         result = prime * result + level;
  71.         result = prime * result + ((name == null) ? 0 : name.hashCode());
  72.         return result;
  73.     }
  74.     @Override
  75.     public boolean equals(Object obj) {
  76.         if (this == obj)
  77.             return true;
  78.         if (obj == null)
  79.             return false;
  80.         if (getClass() != obj.getClass())
  81.             return false;
  82.         person other = (person) obj;
  83.         if (age != other.age)
  84.             return false;
  85.         if (level != other.level)
  86.             return false;
  87.         if (name == null) {
  88.             if (other.name != null)
  89.                 return false;
  90.         } else if (!name.equals(other.name))
  91.             return false;
  92.         return true;
  93.     }
  98. }

结果为：会出现数据转化异常

04ffb9708cbb441191e41d54829fae77.png

1.2.3如何让Treeset集合进行排序（自然排序.比较器排序 ）

  1. package com.xzs.set;
  3. import java.util.HashSet;
  4. import java.util.Iterator;
  5. import java.util.Objects;
  6. import java.util.Set;
  7. import java.util.TreeSet;
  9. public class demo1 {
  10.     public static void main(String[] args) {
  11.         Set s = new TreeSet();
  12.        s.add(new Student("zs",17));
  13.        s.add(new Student("ls",19));
  14.        s.add(new Student("ww",18));
  15.         System.out.println("目前集合容器中的元素："+s);
  17.     }
  18. }
  19. class Student implements Comparable{
  20.     private String name;
  21.     private int age;
  23.     public Student(String name, int age) {
  24.         this.name = name;
  25.         this.age = age;
  26.     }
  28.     public String getName() {
  29.         return name;
  30.     }
  32.     public void setName(String name) {
  33.         this.name = name;
  34.     }
  36.     public int getAge() {
  37.         return age;
  38.     }
  40.     public void setAge(int age) {
  41.         this.age = age;
  42.     }
  44.     @Override
  45.     public boolean equals(Object o) {
  46.         System.out.println("调用了equals方法。。。");
  47.         if (this == o) return true;
  48.         if (o == null || getClass() != o.getClass()) return false;
  49.         Student student = (Student) o;
  50.         return age == student.age && name.equals(student.name);
  51.     }
  53.     @Override
  54.     public int hashCode() {
  55.         System.out.println("调用了hashCode方法。。。");
  56.         return Objects.hash(name, age);
  57.     }
  61.     @Override
  62.     public String toString() {
  63.         return "Student{" +
  64.                 "name='" + name + '\'' +
  65.                 ", age=" + age +
  66.                 '}';
  67.     }
  69.     @Override
  70.     public int compareTo(Object o) {
  71.         Student student = (Student) o;
  72.         return this.age - student.age;
  73.     }
  74. }

结果为：

43c9c843e94a49c9b72f62cc69667808.png

当然我们也可以用TreeSet构造器使用实现java.util.Comparator的匿名内部类

如

  1. package com.xzs.set;
  3. import java.util.Comparator;
  4. import java.util.HashSet;
  5. import java.util.Iterator;
  6. import java.util.Objects;
  7. import java.util.Set;
  8. import java.util.TreeSet;
  10. public class demo1 {
  11.     public static void main(String[] args) {
  12.         TreeSet s=new TreeSet(new Comparator() {
  13.             public int compare(Object o1, Object o2) {
  14.                 System.out.println("调用了compare方法。。。");
  15.                 Student s1 = (Student) o1;
  16.                 Student s2 = (Student) o2;
  17.                 if (s1.getAge()-s2.getAge() == 0)
  18.                     return s1.getName().compareTo(s2.getName());
  19.                 return s1.getAge()-s2.getAge();
  20.             }
  21.         });
  22.         s.add(new Student("zs",16));
  23.         s.add(new Student("ls",17));
  24.         s.add(new Student("zs",17));
  25.         s.add(new Student("ww",18));
  26.         System.out.println("目前集合容器中的元素："+s);
  27.     }
  29. }
  30. class Student {
  31.     private String name;
  32.     private int age;
  34.     public Student(String name, int age) {
  35.         this.name = name;
  36.         this.age = age;
  37.     }
  39.     public String getName() {
  40.         return name;
  41.     }
  43.     public void setName(String name) {
  44.         this.name = name;
  45.     }
  47.     public int getAge() {
  48.         return age;
  49.     }
  51.     public void setAge(int age) {
  52.         this.age = age;
  53.     }
  55.     @Override
  56.     public boolean equals(Object o) {
  57.         System.out.println("调用了equals方法。。。");
  58.         if (this == o) return true;
  59.         if (o == null || getClass() != o.getClass()) return false;
  60.         Student student = (Student) o;
  61.         return age == student.age && name.equals(student.name);
  62.     }
  64.     @Override
  65.     public int hashCode() {
  66.         System.out.println("调用了hashCode方法。。。");
  67.         return Objects.hash(name, age);
  68.     }
  72.     @Override
  73.     public String toString() {
  74.         return "Student{" +
  75.                 "name='" + name + '\'' +
  76.                 ", age=" + age +
  77.                 '}';
  78.     }
  82. }

得到的结果为：

81c13db714c740a69e0216e00d7cabc8.png

发表评论

表情：
评论列表 （有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

    相关 集合set

    35个问题测试你对Python集合的认识 如何通过掌握集合的基本原理来压制算法问题 图片来自Pexels的Andrea Piacquadio 在我追求掌握面试算法的过程中，我

    ╰半夏微凉°╰半夏微凉°/ 0 赞/ 190 阅读

    相关 set集合

    目录 1，set集合的特点： 1.1，set集合添加的数据不可重复 1.2 hashset无序 Treeset有序 1.2.1set集合的遍历方法 1.2.2Tree

    我就是我我就是我/ 0 赞/ 152 阅读

    相关 Set集合

    Scala `Set`是相同类型成对的不同元素的集合。换句话说，一个集合是不包含重复元素的集合。 集合有两种：不可变(`immutable`)和可变(`mutable`)。可变

    短命女短命女/ 0 赞/ 298 阅读

    相关 Set集合

    简介 > 无序，不可重复的集合 HashSet ①、HashSet:不能保证元素的顺序；不可重复；不是线程安全的；集合元素可以为 NULL; ②、对于 Has

    柔光的暖阳◎柔光的暖阳◎/ 0 赞/ 314 阅读

    相关 集合 set

    集合 set ：去重复，做操作 .add 是增加一个整体，如add('op')是加'op'.update 是增加一个一个的字符是加 o和p in ,no

    超、凢脫俗超、凢脫俗/ 0 赞/ 395 阅读

    相关 set集合

    概述 Set接口继承Collection Set接口常用实现类 1. HashSet 实现了 Set 接口 “它不保证 set 的迭代顺序；特别是它不保证

    Bertha 。Bertha 。/ 0 赞/ 413 阅读

    相关 集合Set

    集合的一个关键的特点就是不能存放重复的元素，二分搜索树是一个非常好的实现集合的底层数据结构 1、二分搜索树实现集合： ![在这里插入图片描述][watermark_ty

    川长思鸟来川长思鸟来/ 0 赞/ 515 阅读