Java中常用的Map有哪些？

最新推荐文章于 2024-09-22 14:25:22 发布

weixin_44416039

最新推荐文章于 2024-09-22 14:25:22 发布

阅读量859

点赞数 5

分类专栏： Java工程师面试文章标签： java 哈希算法算法

本文链接：https://blog.csdn.net/weixin_44416039/article/details/139227584

版权

Java工程师面试专栏收录该内容

66 篇文章 0 订阅

订阅专栏

Java中常用的Map有以下几种：

HashMap：无序，基于哈希表实现，允许空键值，非线程安全；
LinkedHashMap：有序，基于哈希表实现，维护插入顺序或者访问顺序，允许空键值，非线程安全；
TreeMap：有序，基于红黑树实现，按照键的自然顺序或者比较器顺序排序，不允许空键值，非线程安全；
ConcurrentHashMap：无序，基于分段锁实现，线程安全，支持高并发；
WeakHashMap：无序，基于哈希表实现，弱键引用，允许空键值，非线程安全；
IdentityHashMap：无序，基于哈希表实现，比较键的内存地址，不比较键的equals()方法，不允许空键值，非线程安全。

除了以上常用的Map实现类，Java8中还引入了新的类型：ConcurrentSkipListMap，它是一个并发的有序map，基于跳表（skip list）实现，支持高并发，也支持排序。

HashMap

HashMap 是基于哈希表的 Map 实现，它不保证元素的顺序，可以存储 null 键和 null 值。它的优点是插入和查找元素的时间复杂度都是常数级别的 O(1)，适合在需要快速查找元素时使用。但是，由于它的实现机制是哈希表，它的缺点是当哈希冲突发生时，会导致查找性能下降，尤其在哈希表的负载因子超过某个阈值时，会导致哈希表扩容，重新计算哈希值，可能会影响性能。因此，它适用于无序存储、快速查找的场景。

TreeMap

TreeMap 是基于红黑树的 Map 实现，它可以保证元素的顺序，支持自然排序和自定义排序，但不支持 null 键，而且插入和查找元素的时间复杂度是 O(logn)，适合在需要排序和范围查找的场景中使用。

LinkedHashMap

LinkedHashMap 是 HashMap 的一个子类，它在 HashMap 的基础上维护了一个双向链表，可以保证元素的顺序，有点类似于 LRU 缓存算法的实现。它也可以存储 null 键和 null 值，但是，它相比 HashMap 多了一些维护链表的操作，所以性能略低于 HashMap，但是相比 TreeMap，它的插入和查找元素的时间复杂度仍然是常数级别的 O(1)，适合在需要按照插入顺序或者访问顺序存储元素的场景中使用。

ConcurrentHashMap

ConcurrentHashMap 是线程安全的 Map 实现，它采用了分段锁的机制，使得在多线程环境下，多个线程可以同时对不同的段进行操作，提高了并发度，从而提高了性能。它的优点是线程安全，插入和查找元素的时间复杂度都是 O(1)，适合在多线程环境下进行并发操作的场景中使用。

优点：

高并发性：ConcurrentHashMap 内部采用了分段锁机制，不同的线程可以同时操作不同的段，这样可以提高并发性能。
高效性：ConcurrentHashMap 在获取元素的时候可以不用加锁，这样可以减少线程间的竞争，提高了并发性能。
可伸缩性：由于 ConcurrentHashMap 支持并发访问，所以可以适应多线程的环境，支持高并发的操作。

缺点：

内存消耗：ConcurrentHashMap 内部需要维护 Segment 数组，因此在存储空间方面比普通的 HashMap 稍微占用一些内存。（java8后已经不存在了）
无序性：ConcurrentHashMap 内部不保证存储的元素的顺序。

适用场景：

多线程访问频繁：在高并发环境下需要频繁读写 Map 的场景。ConcurrentHashMap 适用于在多线程环境下进行并发操作的场景中，因为它采用了分段锁的机制，所以在多线程访问频繁的情况下可以提高性能。
高并发的数据操作：ConcurrentHashMap 适用于需要高效并发操作的场景，比如缓存、高并发的数据统计等。
数据量较大：ConcurrentHashMap 内部采用分段锁机制，因此可以支持较大规模的数据量。

需要注意的是，虽然 ConcurrentHashMap 支持并发访问，但是它并不能保证并发修改的安全性，因此在多线程并发修改的时候，仍然需要考虑同步和原子性的问题。