JAVA-集合-Set

package test;

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

import domain.Student;

public class SetDemo {
    public static void main(String[] args) {
        /*Set - 散列集合
         *     1.称之为是一个散列集合
         *     2.存储的元素是不重复的；如果添加重复元素，则会被覆盖
         *     
         * HashSet - 哈希散列
         *     1.HashSet存储元素的时候根据元素的哈希码来进行计算和存储的
         *     2.HashSet底层是基于HashMap来存储的。
         *     3.HashMap底层是依靠数组+链表存储，底层数组的初始容量是16
         *     4.数组的每一个位置上维系一个链表结构
         *     5.数组的每一个位置称之为一个bucket - 桶
         *         列举一个哈希散列：
         *         ----------------------------------------------------------
         *             0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
         *             o2    o1
         *                   o3
         *         ----------------------------------------------------------
         *     添加元素：    
         *         o1 - 计算o1的哈希码 - 针对哈希码再次运算，使计算结果落在某个桶的编号上 
         *         放元素时，先拿这个元素和桶中已有的元素进行一一比较，如果当前元素和桶中的某个元素比较结果为true，则覆盖之前的元素
         *         如果是false，将这个新元素插入当前列表的尾部
         *     扩容机制：
         *         当已经使用的桶的数量/桶的总数量>加载因子时，就会进行扩容。
         *         加载因子：0.75F
         *         每一次扩容增加一倍，底层基于左移来运算
         *         扩容完成之后，所有的元素要重新计算重新分布-rehash（扩容）
         *     减少rehash的次数：
         *         1.增大初始容量
         *         2.适当提高加载因子：0.6-0.8
         *     6.同一个类的同一对象的哈希码一定是相同的，同一个类的不同对象哈希码一般是不同的
         *     7.元素个数越多的时候，rehash的效率就越慢
         *     8.加载因子越小，rehash的次数越大，同时导致空间的浪费；加载因子越大，在元素插入的过程中，比较次数越多
         *     9.JDK1.8中，当桶中元素超过8个的时候，会将当前桶中的链表扭转成一个红黑树；当红黑树中的节点个数不足7个的时候，扭转回链表
         *     
         * */
        HashSet<String> H1 = new HashSet<>();
        H1.add("衔春的燕想归巢");
        H1.add("衔春的燕想归巢");
        H1.add("燕归巢");
        H1.add("岳阳楼");
        System.out.println(H1);
        HashMap<Integer,String> H2 = new HashMap<>();
        H2.put(1, "十年之后");
        H2.put(2, "我们是朋友");
        H2.put(1, "还可以问候");
        System.out.println(H2);
        //遍历
        Set<Integer> keySet = H2.keySet();
        for (Integer integer : keySet) {
            System.out.println(H2.get(integer));
        }
        System.out.println("-----------------------------");
        Iterator<String> iterator = H1.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
        /*    TreeSet
         *         1.会将放入其中的元素进行排序
         *         2.要求所放入的元素所对应的类必须实现Comparable接口
         *         3.TreeSet在底层采用的是二叉树结构
         *         4.TreeSet在放入元素的时候，实际上会跟元素进行比较，而在比较的时候调用的不是equals而是compareTo方法
         * */
            TreeSet<Student> T1 = new TreeSet<>();
            Student S1 = new Student(1,18,"男");
            Student S2 = new Student(2,19,"男");
            Student S3 = new Student(3,17,"女");
            
            T1.add(S3);
            T1.add(S2);
            T1.add(S1);
            System.out.println(T1);
            
    }
}