Java系列之：Set集合

Java系列之：Set集合

• 一、Set集合特点
• 二、哈希值
• 三、HashSet集合概述和特点
• 四、LinkedHashSet集合概述和特点
• 五、TreeSet接口
• 六、TreeSet自然排序Comparable的使用
• 七、TreeSet比较器排序Comparator的使用

一、Set集合特点

• 不包含重复元素的集合
• 没有带索引的方法，不能使用普通for循环遍历
• HashSet对集合的迭代顺序不作任何保证

import java.util.HashSet;
import java.util.Set;

public class CollectionDemo {

    public static void main(String[] args) {

        Set<String> set = new HashSet<>();

        //添加元素
        set.add("hello");
        set.add("world");
        set.add("hello");

        //遍历
        for(String s : set){
            System.out.println(s);
        }
    }
}

二、哈希值

• 哈希值：JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

Object类中有一个方法可以获取对象的哈希值：

• public int hashCode()：返回对象的哈希值

对象的哈希值特点：

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的
• 默人情况下，不同对象的哈希值是不同的。重写hashCode()方法，可以实现让不同对象的哈希值相同。

import com.bigdata.plus.Dataset;

public class CollectionDemo {

    public static void main(String[] args) {
        Dataset dataset1 = new Dataset("dw", "中间数据库");

        //同一个对象多次调用hashCode()方法返回的哈希值是相同的
        System.out.println(dataset1.hashCode());
        System.out.println(dataset1.hashCode());


        //不同对象宕哈希值是不相同的
        Dataset dataset2 = new Dataset("dw1", "中间数据库");
        System.out.println(dataset2.hashCode());
        
    }
}

三、HashSet集合概述和特点

HashSet集合特点：

• 底层数据结构是哈希表
• 对集合的迭代顺序不作任何保证，不保证存储和取出的元素顺序一致
• 没有带索引的方法，所以不能使用普通for循环遍历
• 由于是Set集合，所以是不包含重复元素的集合

四、LinkedHashSet集合概述和特点

LinkedHashset集合特点：

• 哈希表和链表实现的Set接口，具有可预测的迭代次序
• 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
• 由哈希表保证元素唯一，也就是说没有重复的元素

import java.util.LinkedHashSet;

public class CollectionDemo {

    public static void main(String[] args) {
        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();

        //添加元素
        linkedHashSet.add("hello");
        linkedHashSet.add("world");
        linkedHashSet.add("你好呀");
        linkedHashSet.add("hello");

        for(String s : linkedHashSet){
            System.out.println(s);
        }
    }
}

五、TreeSet接口

TreeSet集合特点：

• 元素有序：顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法。
• TreeSet()：根据其元素的自然顺序进行排序
• TreeSet(Comparator comparator)：根据指定的比较器进行排序

自然排序

import java.util.TreeSet;

public class CollectionDemo {

    public static void main(String[] args) {
        TreeSet<Integer> ts = new TreeSet<Integer>();

        ts.add(10);
        ts.add(40);
        ts.add(30);
        ts.add(20);
        ts.add(30);

        //遍历集合
        for(Integer i : ts){
            System.out.println(i);
        }
    }
}

10
20
30
40

六、TreeSet自然排序Comparable的使用

存储数据库对象并遍历，按照数据库描述数字大小排序

import lombok.AllArgsConstructor;
import lombok.Builder;
import lombok.Data;
import lombok.NoArgsConstructor;

@Data
@NoArgsConstructor
@AllArgsConstructor
@Builder
public class Dataset implements Comparable<Dataset>{
     /* 数据库名称
     */
    private String databaseName;

    /**
     * 数据库的描述
     */
    private Integer databaseComment;

    @Override
    public int compareTo(Dataset dataset) {
        //升序
//        int num = this.databaseComment - dataset.databaseComment;
        //降序
        int num = dataset.databaseComment - this.databaseComment;
        int num2 = num == 0 ? this.databaseName.compareTo(dataset.databaseName):num;
        return num2;
    }
}

• implements Comparable：实现升序、降序，先按数据库num排序，再按照数据库名称字母顺序排序

import com.bigdata.plus.Dataset;

import java.util.TreeSet;

public class CollectionDemo {

    public static void main(String[] args) {
        TreeSet<Dataset> datasets = new TreeSet<Dataset>();

        Dataset dataset1 = new Dataset("dw", 10);
        Dataset dataset2 = new Dataset("optics", 30);
        Dataset dataset3 = new Dataset("data", 20);
        Dataset dataset4 = new Dataset("cata", 20);
        datasets.add(dataset1);
        datasets.add(dataset2);
        datasets.add(dataset3);
        datasets.add(dataset4);

        for(Dataset dataset : datasets){
            System.out.println(dataset.getDatabaseName() + "," + dataset.getDatabaseComment());
        }

    }
}

七、TreeSet比较器排序Comparator的使用

数据库类

import lombok.AllArgsConstructor;
import lombok.Builder;
import lombok.Data;
import lombok.NoArgsConstructor;

@Data
@NoArgsConstructor
@AllArgsConstructor
@Builder
public class Dataset {
     /* 数据库名称
     */
    private String databaseName;

    /**
     * 数据库的描述
     */
    private Integer databaseComment;

}

TreeSet比较器排序Comparator的使用

import com.bigdata.plus.Dataset;

import java.util.Comparator;
import java.util.TreeSet;

public class CollectionDemo {

    public static void main(String[] args) {
        TreeSet<Dataset> datasets = new TreeSet<Dataset>(new Comparator<Dataset>() {
            @Override
            public int compare(Dataset o1, Dataset o2) {
                int num = o1.getDatabaseComment() - o2.getDatabaseComment();
                int num2 = num == 0 ? o1.getDatabaseName().compareTo(o2.getDatabaseName()) : num;
                return num2;
            }
        });

        Dataset dataset1 = new Dataset("dw", 10);
        Dataset dataset2 = new Dataset("optics", 30);
        Dataset dataset3 = new Dataset("data", 20);
        Dataset dataset4 = new Dataset("cata", 20);
        datasets.add(dataset1);
        datasets.add(dataset2);
        datasets.add(dataset3);
        datasets.add(dataset4);

        for(Dataset dataset : datasets){
            System.out.println(dataset.getDatabaseName() + "," + dataset.getDatabaseComment());
        }
    }
}