【大数据】学习笔记 1 Java SE 第12章集合的重要接口 12.2 Set集合

傷城~ 2024-03-22 14:06 65阅读 0赞

### 【大数据】学习笔记 ###

#### 文章目录 ####

*   *  【大数据】学习笔记
     *   *  1 Java SE
         *   *  第12章 集合的重要接口
             *   *  12.2 Set集合
                 *   *  12.2.1 HashSet
                     *  12.2.2 LinkedHashSet
                     *  12.2.3 TreeSet

![在这里插入图片描述][73e16543cf294b4680150218bf909b12.png_pic_center]

#### 1 Java SE ####

##### 第12章 集合的重要接口 #####

###### 12.2 Set集合 ######

Set接口是Collection的子接口，set接口没有提供额外的方法。但是比`Collection`接口更加严格了。

Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。

Set集合支持的遍历方式和Collection集合一样：foreach和Iterator。

Set的常用实现类有：HashSet、TreeSet、LinkedHashSet。

###### 12.2.1 HashSet ######

HashSet 是 Set 接口的典型实现，大多数时候使用 Set 集合时都使用这个实现类。

`java.util.HashSet`底层的实现其实是一个`java.util.HashMap`支持，然后HashMap的底层物理实现是一个Hash表。（什么是哈希表，下一节在HashMap小节在细讲，这里先不展开）

HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取和查找性能。HashSet 集合判断两个元素相等的标准：两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。因此，存储到HashSet的元素要重写hashCode和equals方法。

package com.dingjiaxiong.set;
    
    import java.util.Objects;
    
    /**
     * @Projectname: BigDataStudy
     * @Classname: MyDate
     * @Author: Ding Jiaxiong
     * @Date:2023/4/27 19:46
     */
    
    public class MyDate {
        
        private int year;
        private int month;
        private int day;
    
        public MyDate(int year, int month, int day) {
        
            this.year = year;
            this.month = month;
            this.day = day;
        }
    
        @Override
        public boolean equals(Object o) {
        
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            MyDate myDate = (MyDate) o;
            return year == myDate.year &&
                    month == myDate.month &&
                    day == myDate.day;
        }
    
        @Override
        public int hashCode() {
        
            return Objects.hash(year, month, day);
        }
    
        @Override
        public String toString() {
        
            return "MyDate{" +
                    "year=" + year +
                    ", month=" + month +
                    ", day=" + day +
                    '}';
        }
    }

package com.dingjiaxiong.set;
    
    import org.junit.Test;
    
    import java.util.HashSet;
    
    /**
     * @Projectname: BigDataStudy
     * @Classname: TestHashSet
     * @Author: Ding Jiaxiong
     * @Date:2023/4/27 19:47
     */
    
    public class TestHashSet {
        
        @Test
        public void test01() {
        
            HashSet<String> set = new HashSet<>();
            set.add("张三");
            set.add("张三");
            set.add("李四");
            set.add("王五");
            set.add("王五");
            set.add("赵六");
    
            System.out.println("set = " + set);//不允许重复，无序
        }
    
        @Test
        public void test02() {
        
            HashSet<MyDate> set = new HashSet<>();
            set.add(new MyDate(2021, 1, 1));
            set.add(new MyDate(2021, 1, 1));
            set.add(new MyDate(2022, 2, 4));
            set.add(new MyDate(2022, 2, 4));
    
    
            System.out.println("set = " + set);//不允许重复，无序
        }
    }

![在这里插入图片描述][c12e9eb81d3d4ef1a01e2e798803bbf1.png_pic_center]

![在这里插入图片描述][bab7b6c2ea9a49869736278eeccddbe6.png_pic_center]

###### 12.2.2 LinkedHashSet ######

LinkedHashSet是HashSet的子类，它在HashSet的基础上，在结点中增加两个属性before和after维护了结点的前后添加顺序。`java.util.LinkedHashSet`，它是链表和哈希表组合的一个数据存储结构。LinkedHashSet插入性能略低于 HashSet，但在迭代访问 Set 里的全部元素时有很好的性能。

package com.dingjiaxiong.set;
    
    import org.junit.Test;
    
    import java.util.LinkedHashSet;
    
    /**
     * @Projectname: BigDataStudy
     * @Classname: TestLinkedHashSet
     * @Author: Ding Jiaxiong
     * @Date:2023/4/27 19:48
     */
    
    public class TestLinkedHashSet {
        
        @Test
        public void test01() {
        
            LinkedHashSet<String> set = new LinkedHashSet<>();
            set.add("张三");
            set.add("张三");
            set.add("李四");
            set.add("王五");
            set.add("王五");
            set.add("赵六");
    
            System.out.println("set = " + set);//不允许重复，体现添加顺序
        }
    }

![在这里插入图片描述][096b05c7d0ad4983a1a4c5aedf5050b8.png_pic_center]

###### 12.2.3 TreeSet ######

TreeSet里面维护了一个TreeMap，底层是基于红黑树实现的！

TreeSet特点：

*  不允许重复
 *  实现排序：自然排序或定制排序

如何实现去重的？

如果使用的是自然排序，则通过调用实现的compareTo方法
    如果使用的是定制排序，则通过调用比较器的compare方法

如何排序？

方式一：自然排序
    让待添加的元素类型实现Comparable接口，并重写compareTo方法
    
    方式二：定制排序
    创建Set对象时，指定Comparator比较器接口，并实现compare方法

示例代码：

package com.dingjiaxiong.set;
    
    import org.junit.Test;
    
    import java.text.Collator;
    import java.util.Arrays;
    import java.util.Locale;
    import java.util.TreeSet;
    
    /**
     * @Projectname: BigDataStudy
     * @Classname: TestTreeSet
     * @Author: Ding Jiaxiong
     * @Date:2023/4/27 19:49
     */
    
    public class TestTreeSet {
        
        @Test
        public void test01() {
        
            TreeSet<String> set = new TreeSet<>();
            set.add("张三");
            set.add("张三");
            set.add("张飞");
            set.add("李四");
            set.add("王五");
            set.add("王五");
            set.add("赵六");
    
            System.out.println("set = " + set);
            //不允许重复，体现大小顺序，String对象自然排序是依据Unicode编码值大小
            for (String s : set) {
        
                char[] chars = s.toCharArray();
                int[] codes = new int[chars.length];
                for (int i = 0; i < codes.length; i++) {
        
                    codes[i] = chars[i];
                }
                System.out.println(s + ":" + Arrays.toString(codes));
            }
        }
    
        @Test
        public void test02() {
        
            //Collator.getInstance(Locale.CHINA)是Comparator接口的实现类对象
            //String对象将按照字典顺序排列
            TreeSet<String> set = new TreeSet<>(Collator.getInstance(Locale.CHINA));
            set.add("张三");
            set.add("张三");
            set.add("张飞");
            set.add("李四");
            set.add("王五");
            set.add("王五");
            set.add("赵六");
    
            System.out.println("set = " + set);
            //不允许重复，体现大小顺序
        }
    }

![在这里插入图片描述][b0aba5c57f374956b062f7fce947cd35.png_pic_center]

![在这里插入图片描述][f16fc895daf5422abf53b435853b5f82.png_pic_center]

[73e16543cf294b4680150218bf909b12.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/352ad2d9d234432a9bf472f819be420b.png
[c12e9eb81d3d4ef1a01e2e798803bbf1.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/264a9fccbed14f09ac1ad30152f96d98.png
[bab7b6c2ea9a49869736278eeccddbe6.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/f77672e5ac78494880b36a171c1d836b.png
[096b05c7d0ad4983a1a4c5aedf5050b8.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/de18b7ea768d4867924ed17d282b899d.png
[b0aba5c57f374956b062f7fce947cd35.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/6f8aed84b00d41429110c4c8ab7219f0.png
[f16fc895daf5422abf53b435853b5f82.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/0abc561ffe894266a81587690155606e.png