Java学习总结--035Set集合

1.Set集合概述及特点

案例演示: 无序(存储和取出的顺序)和唯一；
Collection List 元素有序，允许元素重复
Set 元素唯一 一个不包含重复元素的 collection
HashSet 元素唯一，无序（存取顺序不一致）
HashSet 底层数据结构是哈希表：是元素为链表的数组，具有链表和数组的特点 像新华字典（JDK1.7）

public class SetDemo {
    public static void main(String[] args) {
        //HashSet()
        //构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
        HashSet<String> set = new HashSet<>();
        set.add("林心如");
        set.add("杨超越");
        set.add("黎姿");
        set.add("黎姿");
        set.add("刘亦菲");
        set.add("李易峰");
        for (String s : set) {
            System.out.println(s);
        }
    }
}

2.HashSet保证元素唯一性

HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null
​哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)

public class MyTest {
    public static void main(String[] args) {
        //HashSet集合能够保证元素的唯一性,是靠元素重写hashCode()方法和equals方法来保证的，如果元素不重写则无法保证
        //HashSet 底层用的是HashMap来存的
        Student s1 = new Student("王五", 25);
        Student s2 = new Student("王五", 25);
        Student s3 = new Student("王五", 25);
        Student s4 = new Student("王五", 252);
        Student s5 = new Student("王五2", 235);
        Student s6 = new Student("王五3", 25);
        Student s7 = new Student("王五4", 2665);
        Student s8 = new Student("王五5", 285);
        Student s9 = new Student("王五6", 285);
        Student s10 = new Student("王五7", 255);
        HashSet<Student> hashSet = new HashSet<>();
        hashSet.add(s1);
        hashSet.add(s2);
        hashSet.add(s3);
        hashSet.add(s4);
        hashSet.add(s5);
        hashSet.add(s6);
        hashSet.add(s7);
        hashSet.add(s8);
        hashSet.add(s9);
        hashSet.add(s10);
        for (Student student : hashSet) {
            System.out.println(student.getName() + "==" + student.getAge());
        }
    }
}

当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
HashSet 集合判断两个元素相等的标准：
两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证。

3.HashSet存储自定义对象保证元素唯一性

如果两个对象的成员变量都相同我们认为是同一个对象.
一开始不行。想想刚才讲解的源码，重写两个方法。