【Java-键值对集合】

目录

HashMap：

 LinkedHashMap：

 TreeMap：

 Hashtable：

 ConcurrentHashMap：

---

Map 接口用于表示键值对的集合，Map集合中的key键是唯一的，而value 值可以重复。
Map 的主要实现类包括：
        HashMap：基于哈希表实现，提供快速的查找和插入性能：
        LinkedHashMap：HashMap类的子类，内部多维护一条双向链表，保存维护元素插入顺序；
        TreeMap：基于红黑树实现，根据 key键自动排序或按自定义规排序：
        Hashtable：基于哈希表实现，key 和value 不允许为 null。使用 synchronize实现线程安全；
        ConcurrentHashMap：基于哈希表实现，使用 synchronized +CAS实现线程安全

HashMap：

特点：

无序查找效率高，根据key，查找value

数据结构数组（哈希表）+ 链表（链地址法解决哈希表冲突） + 红黑树（自平衡二叉树，提高查找效率）

扩容条件

        默认情况下，数组长度为16（自定义时，必须保证数组长度为2^n 次幂）

        通过加载因子达到扩容阈值threshold，按照2倍进行扩容

        链表长度大于8，数组长度小于64链表不会转换成红黑树，执行数组扩容

 LinkedHashMap：

特点

        有序

数据结构

        HashMap的子类，多维护了一条双向链表，保存顺序

 TreeMap：

特点

        自动按照key排序

数据结构

        红黑树

 Hashtable：

特点

        无序、key和value不允许为null

数据结构

        数组+链表

线程安全

        通过“synchronized”同步锁实现

 ConcurrentHashMap：

特点

        无序

数据结构

        数组+链表+红黑树

线程安全

        synchronized同步锁 + CAS无锁化编程模型