北慕辰

【小白学Java】D23 》》》Set集合 & HashSet集合 & 哈希值& LinkedHashSet集合 &TreeSet集合&可变参数

【友情链接】———–—>Java中的各种集合大汇总，学习整理
【友情链接】————–> Collection集合
【友情链接】————–> ArrayList集合及其常用功能
【友情链接】————–> ArrayList应用＜两大案例的数据分组聚合＞
【友情链接】———–—> Iterator迭代器
【友情链接】———–—>List集合 & LinkedList集合 & Vector集合
【友情链接】———–—>set集合 & HashSet集合 & 哈希值& LinkedHashSet集合 &TreeSet集合&可变参数
【友情链接】———–—>Map集合 & HashMap集合 & LinkedHashMap集合&HashTable集合
【友情链接】———–—>Collections类集合工具类

了解Set集合

Set接口和List接口一样，都是在java.util包下，它们都是继承自Collection接口，Set接口中的方法与Collection接口中的方法基本上是一致的。Set集合并没有对collection 接口进行功能上的扩充，它只是比 Collection 接口更加的严格了些。Set接口与List接口不同点，在于Set 接口中的元素数据是无序的，而且会以某种规则来保证存储的元素数据不会出现重复。

Set集合有多个子类，其中包括有HashSet 、和LinkedHashSet，这两个集合使用的较多。

因为Set集合是无序的，没有索引也没有带索引的方法，所以要取出Set集合中的元素数据，可以使用迭代器或者增强for循环的方式，而不能使用普通的for循环。

所以做总结道Set集合的两大特点：

1.Set集合中不允许存储重复的元素
2.Set集合没有紊引，也没有带素引的方法，不能使用昔通的for循环遍历

HashSet集合

Hashset集合也是java.util包下的，它实现了（impLements） Set接口

HashSet集合的特点：

1.HashSet集合中不允许存储重复的元素数据
2.HashSet集合没有素引，同时也没有带索引的方法，不能使用昔通的for循环进行遍历
3.HashSet集合是一个无序的集合，它的存储元素和取出元素的操作的顺序可能会不一致
4.HashSet集合的底层为哈希表结构，哈希表的特点就是查找的速度非常的快。

//创建一个set集合，使用多态
Set<String> set=new HashSet<>();
//向集合中添加元素
set.add("a");
set.add("b");
set.add("c");
set.add("d");
set.add("e");
set.add("b");
//打印set集合
System.out.println(set);
//打印结果为：[a, b, c, d, e] set集合不存储重复的元素

哈希值

概述：

哈希值为十进制整数，由系统随机给出的。哈希值指就是对象的地址值，是逻辑地址，是一个模拟出来的地址而不是数据元素实际存储时的物理地址。

那么如何获取哈希值呢？
在java.lang.0bject类有一个方法,可以获取对象的哈希值，如下图：

通过以下代码来了解下哈希值：

//创建一个person类
class people {
    private String name;
    private int age;
    private String sex;
    private double high;
}
public class hashcode{
    public static void main(String[] args) {
        //new一个对象，获取其hashcode,打印
        people people1 = new people();
        int hashCode1 = people1.hashCode();
        System.out.println(hashCode1);//1163157884

        people people2 = new people();
        int hashCode2 = people2.hashCode();
        System.out.println(hashCode2);//1956725890


/*java.lang.Object类的toString()方法
* public String toString() {
       return getClass().getName() + "@" + Integer.toHexString(hashCode());
   }
* */
        //打印两个对象的地址值
        System.out.println(people1);
        //com.sj.javabase.Set.person@4554617c
        System.out.println(people2);
        //com.sj.javabase.Set.person@74a14482

    }

}

详细了解HashSet集合存储数据的结构

Hashcode(哈希值)的作用其实就是用来表示对象的地址，那么HashSet集合是如何存储元素的呢？
首先，HashSct集合存储数据的结构是哈希表（哈希表的特点就是速度快）。在JDK1.8版本之前，哈希表是由数组加链表组成的；而在，JDK1.8版本之后，哈希表是由数组加上链表或者是由数组加上红黑树组成的（红黑树的作用就是提高查询的速度，红黑树采用折半查找，查找元素非常的快）。哈希表采用数组结构的目的就是分组，把哈希值相同的元素分为一组；使用链表的目的就是连接，把哈希值相同的元素连接起来；当链表的长度超过了8位，那么就会采用红黑树，其目的就是为了提高查找速度。

详细解析Set集合为什么不允许存储重复的元素数据

看一个例子：


import java.lang.String;
import java.util.HashSet;

public class demohashset {
    public static void main(String[] args) {
        //创建一个hashset集合
        HashSet<String> set = new HashSet<>();

        //new两个字符串,并打印哈希值
        String s1 =new String("abc") ;
        int hashCode1 = s1.hashCode();
        System.out.println("s1:hashcode\t"+hashCode1);

        String s2 =new String("abc") ;
        int hashCode2 = s2.hashCode();
        System.out.println("s1:hashcode\t"+hashCode2);

        //打印”重地“”通话“”abc“三个元素的字符串
        int hashCode3 = "重地".hashCode();
        System.out.println("重地:hashcode\t"+hashCode3);

        int hashCode4 = "通话".hashCode();
        System.out.println("通话:hashcode\t"+hashCode4);

        int hashCode5 = "abc".hashCode();
        System.out.println("abc:hashcode\t"+hashCode5);

        //将上面元素添加到集合中去
        set.add(s1);
        set.add(s2);
        set.add("重地");
        set.add("通话");
        set.add("abc");

        //打印集合
        System.out.println(set);
        //打印结果[重地, 通话, abc] 
        //发现：集合存入和取出顺序不一致，不允许存储重复元素
    }
}

运行结果截图：

现在我们来分析下Set集合不允许存储重复元素的原理：

有个小前提：
Set集合中存储的元素必须要重写hashcode()方法和equals()方法

原理
Set集合在调用add()方法向集合中添加元素时，会调用hashcode()方法来计算所要添加元素的哈希值,其次还可能调用equals()方法来判断相同的哈希值的元素数据的值是否相等

下面根据上面例子，详细的分析下Set集合存储元素的运行过程：

第一步先看s1；
Set集合中的add()方法，首先，会调用s1的hashcod()方法，来计算s1的字符串 “abc” 的哈希值，得到哈希值为96354，随后，在集合中查找有没有96354这个哈希值的元素，发现集合中没有，那么，就会把sl的字符串存储到集合中。

第二步看s2；
Set集合中的add()方法，首先，会调用s2的hashcod()方法，来计算s2的字符串 “abc” 的哈希值，得到哈希值为96354，随后，在集合中查找有没有哈希值为96354的元素，发现有，那么，就会在调用equals()方法来与哈希值相同的元素进行比较，方法返回值为true，那么就会认定这两个元素相同，最终，就不会把s2的字符串存储到集合中。

第三步看”重地“；
Set集合中的add()方法，首先，会调用”重地“的hashcod()方法，计算字符串 ”重地“ 的哈希值，得到哈希值为1179395，随后，在集合中查找有没有哈希值为1179395的元素，发现没有，就会把”重地“存储到集合中。

第四步看”通话“；
Set集合中的add()方法，首先，会调用”通话“的hashcod()方法，来计算字符串 ”通话“的哈希值，得到哈希值为1179395，随后，在集合中查找有没有哈希值为1179395的元素，发现有，那么，就会再调用equals()方法来与哈希值相同的元素进行比较，方法返回值为false，那么就会认定这两个元素不相同，最终就会把”通话存储到集合中。

注意：若是要使用HashSet集合来存储自定义的元素数据（例如,自定义的类的对象等），那么就一定要重写hashcode()方法和equals()方法

LinkedHashSet集合

LinkedHashSett集合也是java.util包下的，不过它是继承了HashSet集合。

LinkedHashSet集合特点:
LinkedHashSet集合的底层是一个哈希表加上一个链表组成，也就是说LinkedHashSet集合比HashSet集合多了一条链表用来记录元素的存储顺序的链表，从而保证了元素有序性。

//创建一个HashSet集合
HashSet<String> set = new HashSet<>();
set.add("jdbc");
set.add("java");
set.add("mysql");
set.add("java");
set.add("hadoop");
System.out.println(set);

//创建一个LinkedHashSet集合
LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("jdbc");
linkedHashSet.add("java");
linkedHashSet.add("mysql");
linkedHashSet.add("java");
linkedHashSet.add("hadoop");
System.out.println(linkedHashSet);

可变参数

可变参数是JDK1.5之后出现的新的特性,它的底层是一个数组，数组的容量会根据传递的参数的个数来创建不同长度的数组，传递的参数个数可以是0个参数(不传递参数)，或者是多个参数。

使用可变参数的前提：
当方法的参数列表中，参数的数据类型确定但参数的个数不确定时，方可使用可变参数。

使用格式：
	修饰符 返回值类型 方法名(数据类型...变量名);
	//在定义方法的时候使用

注意：

1.一个方法的参数列表，只能有一个可变参数
2.如果方法的参数有多个，那么可变参数必须写在参数列表的未尾

public static void main(String[] args) {
    //调用方法sum
    int a = sum(3,5,6,8,10);
    System.out.println(a);

}
public static int sum(int...var){
    System.out.println("var:\t"+var);
    //打印的为[I@4554617c 数组的地址值，底层为一个数组
    System.out.println("var.length:\t"+var.length);
    //打印数组长度
    System.out.println("**累加求和**");
    int  s = 0;
    for (int i: var){
        s+=i;
    }
    return s;
}

TreeSet集合

概述：

TreeSet集合是一个可以对元素进行排序的容器，它的底层实际上是一个TreeMap，它的内部维持了一个简化的TreeMap，通过 key来存储Set的元素数据。TreeSet集合中的存储的元素数据是有序的，有序不是指存储或取出元素有序，而是按照一定的规则进行排序，排序方式取决于构造方法，所以需要给定排序规则。

TreeSet():根据元素的自然排序进行排序
TreeSet(Comparator comparator):根据指定的比较器比较

TreeSet集合存储元秦特点:

1、不允许存储重复的元素，
2、存储的元素可以自动按照大小顺序排序（也就是自然排序）。
3、存储元素和取出元素的顺序可能不一致（因为其存入的元素会自然排序）

//创建一个TreeSet集合
TreeSet<String> treeSet = new TreeSet<>();
//添加元素
treeSet.add("d");
treeSet.add("a");
treeSet.add("b");
treeSet.add("c");
treeSet.add("c");
treeSet.add("e");
//输出集合
System.out.println(treeSet);
//打印[a, b, c, d, e]，无重复，自然排序规则排序，存入取出顺序不一致

TreeSet集合通过元素自身实现比较规则

在通过元素自身来实现比较的规则时，需要实现Comparable接口中的compareTo()方法，在该方法中用来定义比较的规则。
Treeset集合通过调用该方法来实现对元素的排序处理。

了解Comparable接口：

public interface Comparable < T > 该接口对实现它的每个类的对象强加一个整体排序。这个排序被称为类的自然排序，类的compareTo方法被称为其自然比较方法。

看个例子，来实现compareTo()方法定义比较规则：

//创建一个学生类 属性:name \ age 实现Comparable接口
//重写toString()方法 和 compareTo()方法定义比较规则
public class Student implements Comparable<Student>{
    private  String name;
    private  int  age;

    public Student() {
    }

    public Student(String name, int age) {

        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    public void setAge(int age) {
        this.age = age;
    }
    //重写Comparable接口中的 int compareTo()方法
    //int compareTo(T o)：将此对象与指定的对象进行比较以进行排序。
    // 返回一个负整数，零或正整数，因为该对象小于，等于或大于指定对象。
    // 自定义比较规则：  正数表示大， 负数表示小， 0表示相等
    @Override
    public int compareTo(Student o) {
        //根据年龄来判断排序
        if(this.age > o.getAge()){
            //调用该方法的对象的age大于对象o的age，
            //可以通过修改判断条件，来决定排序是由大到小还是由小到大
            return 1;//返回正整数
        }
        //当年龄相同时，根据姓名来排序
        if (this.age == o.getAge()){
            //Sting类中已经实现了Comparable接口中的compareTo()方法的重写,可以直接调用
            return  this.name.compareTo(o.getName());
        }
        return -1;//调用该方法的对象的age小于对象o的age
    }
}

测试定义的规则：

import java.util.TreeSet;

public class demotest {
    public static void main(String[] args) {
        //创建一个TreeSet集合，存储元素为Student类型
        TreeSet<Student> treeSet = new TreeSet<>();
        //new student对象元素
        Student student1 = new Student("小明",18);
        Student student2 = new Student("小红",16);
        Student student3 = new Student("小天",20);
        Student student4 = new Student("小黄",20);
        //添加对象元素到treeset
        treeSet.add(student1);
        treeSet.add(student2);
        treeSet.add(student3);
        treeSet.add(student4);
        //遍历treeset
        for (Student student :treeSet) {
            System.out.println(student);
        }
    }
}

遍历结果截图：

TreeSet集合通过比较器实现比较规则

实现Interface Comparator < T >接口（T - 可比较此比较器的对象类型）
重写compare()方法;

通过比较器定义比较规则时，需要单独创建一个比较器，而这个比较器需要实现Comparator接口中的compare()方法来定义比较规则。并且在实例化TreeSet 时，将比较器对象交给TreeSet来完成元素的排序。那么这时候，元素自己就不需要实现比较规则了。