Java学习：Set接口与HashSet集合存储数据的结构（哈希表）

Set接口

java.util.Set接口 extends Collection接口

Set接口的特点：

1. 不允许存储重复的元素
2. 没有索引，没有带索引的方法，也不能使用普通的for循环遍历

java.util.HashSet集合 implements Set接口

HashSet特点：

1. 不允许存储重复的元素
2. 没有索引，没有带索引的方法，也不能使用普通的for循环遍历
3. 是一个无序的集合，存储元素和取出元素的顺序有可能不一致
4. 底层是一个哈希表结构(查询的速度非常快)

Set<Integer> set = new HashSet<>();
//使用add方法往集合中添加元素
set.add(1);
set.add(3);
set.add(2);
set.add(1);
//使用迭代器遍历Set集合
Iterator<Integer> it = set.iterator();
while(it.hasNext(){
    Iterator n = it.next();
    System.out.println(n);//1,2,3 无序且不重复
}

HashSet集合存储数据的结构（哈希表）

哈希值：是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到的地址，不是数据实际存储的物理地址）
在Object类有一个方法，可以获取对象的哈希值

int hashCode() 返回该对象的哈希码值。

HashCode方法的源码：

public native int hashCode();
native:代表该方法调用的是本地操作系的的方法

哈希表

哈希表：hashSet集合存储数据的结构
jdk1.8版本之前：哈希表 = 数组+链表
jdk1.8版本之后：

• 哈希表 = 数组+链表；
• 哈希表 = 数组+红黑树（提高查询的速度）

哈希表的特点：速度快

存储数据到集合中，先计算元素的哈希值

• abc:96354 在数组的存储位置
• 重地——通话：1179395 两元素不同，但是哈希值相同 哈希冲突

数组结构：把元素进行了分组（相同哈希值的元素是一组）

链表/红黑树结构：把相同哈希值的元素连到一起（如何链表的长度超过了8位，那么就会把链转换位红黑树（提高查询的速度））

Set集合存储元素不重复的原理

Set集合存储元素不重复的元素的前提：

前提:存储的元素必须重写hashCode方法和equals方法

//创建HashSet集合对象
HashSet<String> set = new HashSet<>();//哈希表：数组+链表/红黑树 
String s1 = new String("abc");
String s2 = new String("abc");

set.add(s1);
set.add(s2);
set.add("重地");
set.add("通话");
set.add("abc");
System.out.println(set);/[重地，通话，abc]

原因：
Set集合在调用add方法的时候，add方法会调用元素hashCode方法和equals方法，判断元素是否重复

HashSet存储自定义类型元素

Set集合报错元素原因：
存储的元素（String，Integer,...Student,Person...),必须重写hashCode方法和equals方法

LinkedHashSet集合

java.util.LinkedHashSet集合 extends HashSet集合

LinkedHashSet集合特点:
底层是一个哈希表（数组+链表/红黑树+链表：多了一条链（记录元素的存储顺序），保存元素有序

HashSet<String> set = new HashSet<>();//[]无序，不允许重复
LinkedHashSet<String> set = new LinkedHashSet<>();[]//有序，不允许重复

可变参数

可变参数：是JDK1.5 之后出现的新特性

使用前提：

• 当方法的参数列表数据类型已经确定，但是参数的个数不确定，就可以使用可变参数。

使用格式：定义方法时使用

• 修饰符 返回值类型 方法名（数据类型...变量名){}

可变参数的原理：

• 可变参数底层就是一个数组，根据传递参数个数不同，会创建不同长度的数组，来存储这些参数
• 传递的参数个数，可以是0个 （不传递），1，2...多个

可变参数的注意事项：

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

public static void method(String b, double c ,int d ,int...a){}

//可变参数的特殊（终极）写法
public static void method(Object...obj){}

Collections集合工具类的方法
java.util.Collections是集合工具类，用来对集合进行操作。部分方法如下：
    public static <T> void sort(List<T> List ,Comparator<? super T>):将集合中元素按照指定规则排序。
    
    Comparator和Comparable的区别
        Comparable：自己（this）和别人（参数）比较，自己需要实现Comparable接口，重写比较的规则compareTo方法
        Comparator:相当于找一个第三方的裁判，比较两
        
    Comparator的排序规则：
        o1-o2:升序