集合框架之-Map

一、Map(key-value格式的键值对)
HashMap
应用：HashMap是Map中应用最广泛的，它的优点是存储方便快捷，查找迅速，，可伸缩，非线程安全。key和value都可以为null.
底层实现：HashMap的底层构造可分为两个阶段
（1）JDK1.7之前:Hashmap的底层是可变数组+单向链表，可变数组初始长度是16,扩容临界值为75%（太小浪费空间，太大当哈希冲突较为严重时效率过低），每次扩容一倍。
（2）JDK1.8之后：新引入了红黑树的结构，当链表节点大于8时，链表会转化为树结构。反之树节点小于6时，会退化到链表结构。
HashTable
与hashmap类似，唯一区别是他是线程安全的。原因是底层加入了synchronized关键字的修饰。但严重影响了它的存储效率。一般很少使用。
ConcurrentHashMap
我的理解他是HashTable的升级改进版，相比于hashtable锁住整个table来说，Concurrenthashtable采用比较高明的锁，采用分段锁（不知道叫法对不对，很久之前看过别的博文这么叫），1.7分段锁的初始化粒度是16,1.8之后由于结构引入红黑树，所以锁的粒度变得更加精细。
TreeMap
简单说明：无序不重复，底层二叉树
LinkedHashMap
Hashmap和双向链表的结合，出入顺序一致。

好久没更新了。。
一个自我摸索的Java菜狗，有不对的地方希望朋友大佬指正。。。