JAVA-Collection接口（三）

一.Set接口

与List接口一样，java.util.Set接口同样继承自Collection接口，但并没有对Collection接口作功能上的扩充，仅多了更加严苛的条件——元素无序，并都会以某种规则保证存入的元素不重复
Set集合中有多个子类，今天学习的是HashSet集合和LinkedHashSet集合。
首先先重温一下这张思维导图Collection（一）

其中提到Set接口元素没有索引，在学习List集合时，我并不知道如果不能用普通for循环，还能用什么。在学习了迭代器和增强for循环 迭代器实现后，才渐渐明白。

二.HashSet集合

java.util.HashSet是Set接口的一个实现类，其底层实际上是HashMap，其中的hashCode和equals方法保证了元素的唯一。

1.Set接口的元素无序与不重复

package HashSet;

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

public class HashSetTest {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        set.add(2);
        set.add(1);
        set.add(3);
        set.add(1);
        Iterator<Integer> integerIterator = set.iterator();
        while (integerIterator.hasNext()) {//迭代器
            Integer n = integerIterator.next();
            System.out.println(n);
        }
        for (Integer k : set) {//增强for循环
            System.out.println(k);

        }
    }
}

可以看到，输入顺序为 2-1-3，输出为 1-2-3，同时，重复的1消失了

2.哈希值

哈希值是一个十进制整数，由系统随机给出（逻辑地址，系统给出）。在Object类有一个方法可以获得对象哈希值，知道了对象的哈希值（地址），就可以找到另一半了 就可以明白为什么HashSet中的元素不可以重复了。

int hasCode() //返回对象哈希值
public native int hashCode();//源码
native//代表该方法调用本地操作系统方法

public class HashTest {
    public static void main(String[] args) {
        Person p1=new Person();
        int address1=p1.hashCode();
        System.out.println(address1);//1389133897

        Person p2=new Person();
        int address2=p2.hashCode();
        System.out.println(address2);//1534030866
        /*
        toString源码:
        return getClass().getName()+"@"+Integer.toHexString(hasCode());
         */
        System.out.println(p1);
        System.out.println(p2);
        
        //有趣的是，一些中文的哈希值是一样的
        System.out.println("重地".hashCode());//1179395
        System.out.println("通话".hashCode());//1179395
    }
}

3.HashSet的存储结构

这样，HashSet的存储结构就很明了了，在加入一个新元素时，hasCode方法会计算哈希值。若集合中没有该哈希值，则储存，若有，则用equals方法判断是否有重复元素（哈希冲突），若有，不储存，若无，储存。

4.HashSet存储自定义元素

HashSet存储自定义元素时，需要重写equals方法，保证地址不同但元素值相同的元素不存储到HashSet中。

5.LinkedHashSet

LinkedHashSet使元素不重复但有序，我们在1程序基础上进行对比。

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

public class LinkedHashSet {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        set.add(2);
        set.add(1);
        set.add(3);
        set.add(1);
        Iterator<Integer> integerIterator = set.iterator();
        while (integerIterator.hasNext()) {//迭代器
            Integer n = integerIterator.next();
            System.out.println(n);
        }
        System.out.println("============================================");
        Set<Integer> set2=new java.util.LinkedHashSet<>();
        set2.add(2);
        set2.add(1);
        set2.add(3);
        set2.add(1);
        for(Integer j:set2){
            System.out.println(j);
        }
    }
}