Java集合

add, remove, set(修改) ，get(返回)
var code = “ea38806f-8854-4e27-9c65-66fd2353fdb7”

Iterator<Object> iterator = list.iterator();     迭代器
        while (iterator.hasNext()) {
            Object next = iterator.next();
            System.out.println(next);
        }
        for (Object list1 : list) {                  增强for
            System.out.println(list1);
        }
        System.out.println("===============================================");
        for (int i = 0; i < list.size(); i++) {       for循环 
            System.out.println(list.get(i));
        }

1:  ArrayList  中维护了一个Object 类型的数组elementData （transient  表示属性不会被序列化  Object[] elementData）
    可以理解为：刚开始创建集合时，内存为0 ，第一次添加数据之后，elementData扩容为10，第二次扩容到elementData 的1.5倍 ， 
    扩容时，底层数组进行了一次复制：
    （elementData = Arrays.copyof(elementData,newCapacity)）
    依次类推
2:  当创建ArrayList对象时，如果使用的时无参构造器，则初始elementData 容量为 0 ，第一次添加，则扩容elementData 为10，如需再次扩容，则扩容到elementData  为1.5倍
3:   如果使用的是指定大小的构造器，则初始elementData 容量为指定大小   ，如果需要扩容则直接扩容elementData  为1.5倍  
    会创建一个指定得elementData得数组

1: HashSet  的底层是HashMap
2: hashSeT 在添加一个元素时，会首先 得到一个hash值，然后将hash值转为索引值
3: 找到存在数据的Table表，通过上一步得到的索引值，通过for 循环，依次和该链表的每一个元素匹配。这个索引位置是否以及存放的有元素,如果没有直接加入到table表中，如果有 调用equals 进行比较，如果相同，则弃用（执行break;跳出链表比较），如果不同，则以链表的方式添加到最后。
4: 在JAVA 8 中，如果一条链表的元素个等于默认 8 ，并且table 的大小超过64 .就会转化为红黑树 否则任然是采用数组的扩容机制
    2倍扩容机制
    源码: 首先执行的是一个构造器，然后是add() , 执行put()  方法（的hash(key)）
        然后执行putval方法 
        第一次扩容到16  ，用加载因子0.75 x 16 = 12 当达到12 时 就要开始扩容
        //根据key得到的hash 值，去计算该key  应该存放到table  表的哪个位置

分析HashSet 的扩容和转换成红黑树
    第一次添加的时候table表的扩容到16，临界值：16 X  加载因子{default loadFactor}0.75 = 12 ，即达到12 时就会扩容到 16 x 2= 32  此时的临界值即为 36x 0.75 = 24
    在JAVA8 中，如果一条链表的个数达到了8 ，并且table 表的大小超过 默认64  ，就会转换为红黑树 。否则就会仍然采用数组的扩容机制  

LinkedHashSet  是HashSet的子类。  底层是LinkedHashMap  底层是维护了一个数组+双向链表   不允许有重复元素
LinkedHashSet  是根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序（图），这使得元素看起来是以顺序保存的/

HashTable  HashMap TreeMap   
 HashMap 中的key不允许重复，values  可以重复。
    key 可以为null Values 也可以为空  ，key 为null 只可以有一个values 为空可以有多个
    常用String 类来作为key 
    HashMap 和HashTable  的区别？
    HashMap没有实现线程同步，所以是线程不安全的

HaspMap 底层源码
    （K，v）是一个Node 实现了Map.Entry<K,v> 
    Jdk  7 以前是数组+链表 
    jdk 8 以后是数组+链表+红黑树

HashMap 扩容机制：
1：HashMap 底层是维护了一个Node 类型的数组table,它的初始值为null
2: 当创建完时，执行new HashMap （）构造器。将加载因子初始化为（loadFactor）0.75
3: 第一次添加的时候，会调用底层putVal（） 。resize()扩容为16 ，他有一个临界值 ： 16x 加载因子0.75  = 12 
4:当添加key- val的时候，通过key的哈希值（hash(key)）通过hash算法得到在table处的索引，然后判断该索引处是否有元素，如果没有元素直接添加，如果该索引处有元素，继续判断该元素的key 是否和准备加入的key相等，如果相等直接替换Val   ；
    如果发现不相等需要判断是是树结构还是链表结构。如果是树结构加入到树中 ，如果是链表首先通过key 判断是否存在数据，有就替换。没有就使用尾插法 插到链表尾部，如果发现内存不够，则需要进行扩容  使用resize()进行扩容
5： 以后在扩容，则需要扩容table 容量的原来的2倍
6:jdk 8 以后如果一条链表的个数超过8 以后，并且table数组的长度大于64 就会进化成红黑树

#### HashTable  
hashTable   的键值都不能为空，否则会抛出空指针异常，hashTable  和hashMap的使用方法基本一样
hashTable 是线程安全的，hashMap是线程不安全的
1:底层有数组，大小为11 
扩容机制为 ：原本大小俩位 + 1 
子类 properties