hashmap和concurrenthashmap的区别

123次

问题描述:

n和s的区别

推荐答案

2023-10-24 12:34:13

类 HASHSET 所有已实现的接口:Serializable, Cloneable, Iterable, Collection, Set 此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。

它不保证 set 的迭代顺序;特别是它不保证该顺序搜索恒久不变。此类允许使用 null 元素。此类为基本操作提供了稳定性能,这些基本操作包括 add、remove、contains 和 size,假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小(元素的数量)和底层 HashMap 实例(桶的数量)的“容量”的和成比例。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。注意,此实现不是同步的。如果多个线程同时访问一个哈希 set,而其中至少一个线程修改了该 set,那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象,则应该使用 Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作,以防止对该 set 进行意外的不同步访问: Set s = Collections.synchronizedSet(new HashSet(...)); 类 HASHMAP 所有已实现的接口:Serializable, Cloneable, Map 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。类 CONCURRENTHASHMAP 所有已实现的接口: Serializable, ConcurrentMap, Map 支持获取的完全并发和更新的所期望可调整并发的哈希表。此类遵守与 Hashtable 相同的功能规范,并且包括对应于 Hashtable 的每个方法的方法版本。不过,尽管所有操作都是线程安全的,但获取操作不 必锁定,并且不 支持以某种防止所有访问的方式锁定整个表。此类可以通过程序完全与 Hashtable 进行互操作,这取决于其线程安全,而与其同步细节无关。

其他答案

2023-10-24 12:34:13

HashMap和ConcurrentHashMap都是Java中用于存储键值对的集合类,它们之间的主要区别在于并发性和线程安全性。

HashMap是非线程安全的,不适用于多线程并发访问,因为它的内部结构只是一个数组加链表或红黑树(JDK1.8),如果在多线程环境下同时对其进行读写操作,可能导致链表成环或链表数据丢失等问题。而ConcurrentHashMap是线程安全的,它采用了分段锁机制,将HashMap中的容器掏空了,并发的put和get操作通过不同的锁控制,并发性相对HashMap更高,并发支持更好。

另外,ConcurrentHashMap也允许null键和null值的存储,而HashMap则不允许存储null键(key)。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6