【Java】HashMap、HashTable和ConcurrentHashMap的区别

news2024/11/15 23:58:03

在这里插入图片描述

文章目录

区别
一、HashMap
- 1.1基本定义与特性
- 1.2工作原理与实现
- 1.3常用方法
- 1.4性能与优化
二、HashTable
三、ConcurrentHashMap
- 3.1基本特点
- 3.2实现原理
- 3.3常用方法
- 3.4适用场景
- 3.5性能优化

HashTable、HashMap和ConcurrentHashMap之间的区别主要体现在线程安全、继承关系与实现接口、对null值的处理、性能以及数据结构等几个方面。以下是对这三者之间区别的详细分析：

区别

项目	HashMap	HashTable	ConcurrentHashMap
null键	允许（仅能有一个）	不允许	允许（仅能有一个）
null值	允许	不允许	允许
性能	高（单线程下最高）	低	多线程下优于HashTable
数据结构	数组+链表+红黑树	数组+链表	数组+链表+红黑树
继承关系	AbstractMap类	Dictionary类	AbstractMap类
实现接口	实现了Map接口Cloneable接口和Serializable接口	实现了Map接口	实现了Map接口、Cloneable接口和Serializable接口
线程安全	不安全	安全	安全
同步方式	无	synchronized同步方法	1.7版本：基于segment分段锁机制，基于ReentrantLock实现；1.8版本：基于CAS+synchronized实现，空节点插入使用CAS，有Node节点则使用synchronized加锁

一、HashMap

HashMap是Java中的一种基于哈希表实现的数据结构，它实现了Map接口并允许使用null键和null值。

1.1基本定义与特性

基于哈希表： HashMap是基于哈希表实现的，通过哈希函数将键映射到索引位置，实现快速查找。
允许null键和值： 与HashTable不同，HashMap允许使用null作为键和值。
非线程安全： HashMap不是线程安全的，因此在多线程环境下使用时需要注意数据一致性问题。

1.2工作原理与实现

哈希函数： HashMap使用哈希函数将键转换为索引，该函数需要满足确定性、高效性和散列性。
冲突解决： 采用链地址法处理哈希冲突，即多个键哈希到同一个索引时，它们会被链接到一个链表中。
动态扩容： 当元素数量超过当前容量的阈值时，HashMap会进行rehashing，创建一个新的数组，并将原数组中的元素重新哈希到新的数组中。

1.3常用方法

put(K key, V value)： 向HashMap中添加一个键值对。
get(Object key)： 根据键获取对应的值。
remove(Object key)： 删除HashMap中指定的键值对。
size()： 返回HashMap中键值对的数量。
isEmpty()： 判断HashMap是否为空。
keySet()： 返回HashMap中所有键的集合。
values()： 返回HashMap中所有值的集合。
entrySet()： 返回HashMap中所有键值对组成的集合。

1.4性能与优化

时间复杂度： HashMap的查找、插入和删除操作的平均时间复杂度为O(1)，但在哈希冲突严重时，性能会下降。
链接: 【哈希表】为什么哈希表的插入/删除/查找时间复杂度为O（1）

初始容量与加载因子： 合理设置HashMap的初始容量和加载因子可以提高性能。初始容量是HashMap创建时分配的数组大小，加载因子是触发扩容的阈值。
红黑树优化： 在JDK 1.8及以后的版本中，当链表长度超过一定阈值时，HashMap会将链表转换为红黑树以提高查找性能。

总之，HashMap是一种高效且灵活的数据结构，适用于需要快速查找键值对的场景。在使用时需要注意其非线程安全的特性，并在必要时采取适当的同步措施。

二、HashTable

HashTable（哈希表）是一种根据关键码值直接进行访问的数据结构。它通过特定的哈希函数将关键码值映射到表中的一个位置，以加快数据查找的速度。

HashTable同样是基于哈希表实现，存储的数据同样为key-value键值对，其内部也是通过单链表解决哈希冲突的，容量不足时，同样会自动扩容；
线程安全，可以用于多线程场景。它的线程安全实现方式是：所有的方法都使用synchronized加锁，像一些读操作不存在线程不安全问题，所以全部方法加锁导致了效率低下。
现在已经被丢了不再使用了。不涉及线程安全问题时使用HashMap，要保证线程安全时，使用ConcurrentHashMap。