Map集合框架

最新推荐文章于 2023-08-25 21:38:26 发布

呓语踌躇

最新推荐文章于 2023-08-25 21:38:26 发布

阅读量251

点赞数

分类专栏： Java SE

本文链接：https://blog.csdn.net/weixin_43311054/article/details/101192822

版权

这篇博客介绍了Java中Map接口的几种常见实现类，包括HashMap, TreeMap, LinkedHashMap, HashTable和ConcurrentHashMap。HashMap是基于哈希表的非同步实现，适合高查询效率场景；TreeMap通过红黑树保持映射的有序性，适用于需要排序的场景；LinkedHashMap保持插入或访问顺序，提供了额外的排序特性；HashTable是线程安全但效率较低的实现；而ConcurrentHashMap则通过分段锁技术在高并发下保证线程安全并提高性能。" 128779758,4752993,QEMU/KVM：音频驱动对虚拟机设备的影响,"['虚拟化技术', 'QEMU', 'KVM', '音频设备', 'Linux']

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

Map 接口定义的集合又称为查找表，用于存储所谓“key-value"映射对。Key可以看成是Value 的索引，作为key的对象在集合中不可重复。其中键是唯一的，值可以不唯一，一个键可以指向多个值。

Map接口的实现类主要包括以下几种：

HashMap
TreeMap
LinkedHashMap
HashTable
ConcurrentHashMap

下面就针对以上的几种常用的实现类具体进行一下简介。

1.HashMap

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射。HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改。HashMap是非synchronized，所以HashMap很快。

2.TreeMap

TreeMap类不仅实现了Map接口,还实现了java.util.SortMap接口,因此集合中的映射关系具有一定的顺序.但是在添加,删除,和定位映射关系上,TreeMap类比HashMap类的性能差一些.TreeMap类实现的Map集合中的映射关系是根据键值对象按一定的顺序排列的.因此不允许键对象是null。

3.LinkedHashMap

LinkedHashMap是HashMap的子类，但是内