Java第十七天，Set接口
Set接口
1.特点
（1）不包含重复元素。
（2）没有索引。
（3）继承自Collection接口，所以Collection接口中的所有方法都适用于Set接口。
2.解析
（1）为什么不能包含重复元素？
Set接口的add方法会调用hashCode()方法得到哈希值，然后查看该哈希值是否对应着多个元素（哈希冲突），如果不存在哈希冲突，则添加成功；如果存在哈希冲突，则会调用equals方法判断该元素是否与哈希冲突元素相同。如果相同的话，添加失败；如果不同的话，添加成功。
执行上面判断的前提是：元素所属的类得重写hashCode和equals方法。因为不是所有的元素都是字符串。言外之意就是说，如果想用HashSet集合存储自定义数据类型，必须重写hashCode和equals方法，以保证哈希表的特性——不包含重复元素。
HashSet集合
1.特有特点
（1）实现不同步（多线程）。
（2）实现Set接口，所以Set接口的方法适用于HashSet集合。
（3）无序。即存储和取出同一元素的顺序有可能不一致。
（4）底层是一个哈希表结构，所以查询的速度非常快。
2.遍历方法
（1）迭代器
（2）增强 for 语句
3.哈希值
（1）哈希值是一个十进制的整数，由系统随即给出（是对象的逻辑地址，不是物理地址）。
（2）Object类中的 hashCode() 方法就是返回对象的哈希值。
（3）String类重写了Object的hashCode()方法。哈希值相同的对象不唯一（两个元素不同，哈希值相同叫做哈希冲突）。
4.HashSet集合存储数据的结构——哈希表
（1）
jdk 1.8 版本之前：
哈希表 = 数组 + 链表
jdk 1.8 版本以后：
哈希表 = 数组 + 红黑树（提高查询速度）
哈希表的特点就是查询速度快。
（2）
数组结构把元素进行了分组（哈希值相同的元素是一组），如果一组相同的元素超过8位，则会将链表结构转成红黑树结构。
（3）用HashSet存储自定义类型。
Stu类：
package com.lanyue.day16;
import java.util.Objects;
public class Stu {
public String name;
public int age;
public Stu(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Stu stu = (Stu) o;
return age == stu.age &&
Objects.equals(name, stu.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}
运行类：
package com.lanyue.day16;
import java.util.HashSet;
import java.util.Iterator;
public class SetLearn {
public static void main(String[] args) {
HashSet<Stu> stus = new HashSet<>();
Stu one = new Stu("小红",12);
Stu two = new Stu("小红",12);
stus.add(one);
stus.add(two);
Iterator<Stu> it = stus.iterator();
while(it.hasNext()){
Stu stu = it.next();
System.out.println(stu.age + "" + stu.name);
}
}
}
程序运行图：
LinkedHashSet集合
1.概念
该集合为HashSet集合的继承，所以方法基本与前者相同。不同之处是，LinkedHashSet集合具有可预知的迭代顺序，即迭代顺序是按照元素插入Set接口的顺序进行的。
该集合多了一条链表，多的这条链表就是用来存储元素存放顺序的，保证了元素的有序性。
2.特点
（1）有序。
（2）不允许重复。
