java自定义键值对_KV键值对数据类型

最新推荐文章于 2024-03-11 13:50:41 发布

我和这个世界

最新推荐文章于 2024-03-11 13:50:41 发布

阅读量1.4k

点赞数

文章标签： java自定义键值对

本文链接：https://blog.csdn.net/weixin_42099530/article/details/114928772

版权

本文介绍了HashMap、Hashtable、LinkedHashMap和TreeMap等Java键值对数据类型的特性与区别。HashMap是最常用的，非线程安全，提供快速访问；Hashtable线程安全但效率较低；LinkedHashMap保持插入顺序或访问顺序；TreeMap按键排序，适用于需要排序的场景。此外，文章强调了键值对中key必须是不可变对象，以确保哈希值稳定。

摘要由CSDN通过智能技术生成

类关系图

### ![](../assets/20180418143344001.png)常用接口及实现类

* Map

* Dictionary

* HashMap

* Hashtable

* LinkedHashMap

* SortedMap

* TreeMap

* WeakHashMap

* EnumMap

下面针对各个实现类的特点做一些说明：

\(1\) HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。

\(2\) Hashtable：Hashtable是遗留类，很多映射的常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，任一时间只有一个线程能写Hashtable，并发性不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。

\(3\) LinkedHashMap：LinkedHashMap是HashMap的一个子类࿰