HashMap、TreeMap、LinkedHashMap区别

HashMap、TreeMap、LinkedHashMap区别

插入顺序：

• **HashMap：**不支持顺序插入，默认按照hashCode（哈希码）排列
• **TreeMap：**不支持顺序插入，按key值排列顺序可改变
• **LinkedHashMap：**支持顺序插入，插入顺序即为输出顺序

数据结构：

• **HashMap：**数组+链表+红黑树（长度大于时8为数组+红黑树，小于8时为数组+链表，插入查询速度基本达到常数时间）
• **TreeMap：**红黑树（插入与查询时间复杂度为O(log(n)））
• LinkedHashMap：HashMap+双向链表，为HashMap子类

键与值是否为空

• **HashMap：**key与value均支持位null，但最多一条键值为null，多则被覆盖

• **TreeMap：**应为底层数据结构为红黑树，不允许key值为null

• **LinkedHashMap：**key与value均支持位null，但最多一条键值为null，多则被覆盖

ConcourrentHashMap

概念

ConcurrentHashMap是Java中的一个线程安全的哈希表实现，并发性能优于其他几种Map的实现类

优点与缺点

相较于HashMap

**优点：**ConcurrentHashMap支持高并发操作，多个线程可以同时执行读取及写入操作而不会出现数据错误或者抛出异常。它采用了分段锁机制来保证线程安全，并且在并发情况下具有较低的竞争效应。

**缺点：**由于使用了额外的同步机制，因此其存取操作相对于非并发版本的HashMap略慢一些。