Java集合 Map

引用：https://blog.csdn.net/yy_2011/article/details/80321001

       Map是一个接口类，Map用于存放键值对，Map里面不允许有重复的键，一个键至多对应一个值。Map中包含一个内部接口类Entry，Map的键值是保存在Entry中的。

       1:HashMap

        在JDK1.6，JDK1.7中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的元素都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。

        HashMap的实现原理

        当添加一个元素（key-value）时，就首先根据数组长度计算元素key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这时就添加到同一hash值的元素的后面，他们在数组的同一位置，但是形成了链表，同一各链表上的Hash值是相同的，所以说数组存放的是链表。而当链表长度太长时，链表就转换为红黑树，这样大大提高了查找的效率。

       当链表数组的容量超过初始容量的0.75时，再散列将链表数组扩大2倍，把原链表数组的搬移到新的数组中

       初始容量：默认map容量，默认为16

       加载因子：为设定临界值的维度，默认为0.75。

       容量临界值：在put后会如果当前的大小大于旧的数组大小，需要重新计划临界值。

       最大容量：1.8jdk规定最大为2的30次方。

       HashMap中k的值没有顺序，常用来做统计。

       2:HashTable

Hashtable既不支持Null key也不支持Null value。

Hashtable是线程安全的

Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。

       3:TreeMap

       TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap

       HashMap 非线程安全 TreeMap 非线程安全