`
nickevin
  • 浏览: 38420 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Hashtable 与 ConcurrentHashMap 区别

 
阅读更多

http://pi88dian88.iteye.com/blog/2008160

 

Q:  Hashtable,ConcurrentHashMap 有什么区别,这两个都是hash表,都是同步的

A:  Hashtable的任何操作都会把整个表锁住,是阻塞的。好处是总能获取最实时的更新,比如说线程A调用putAll写入大量数据,期间线程B调用get,线程B就会被阻塞,直到线程A完成putAll,因此线程B肯定能获取到线程A写入的完整数据。坏处是所有调用都要排队,效率较低。
     ConcurrentHashMap 是设计为非阻塞的。在更新时会局部锁住某部分数据,但不会把整个表都锁住。同步读取操作则是完全非阻塞的。好处是在保证合理的同步前提下,效率很高。坏处 是严格来说读取操作不能保证反映最近的更新。例如线程A调用putAll写入大量数据,期间线程B调用get,则只能get到目前为止已经顺利插入的部分 数据。此外,使用默认构造器创建的ConcurrentHashMap比较占内存,如果程序需要创建巨量ConcurrentHashMap,应该在构造 时指定concurrencyLevel (详情参考http://ria101.wordpress.com/2011/12/12/concurrenthashmap-avoid-a-common-misuse/ )。

分享到:
评论

相关推荐

    HashTable、ConcurrentHashMap.pdf

    由于【部分内容】提供的信息是经过OCR扫描后可能出现识别错误或遗漏的文本,我们需要从中提炼和整理出与“HashTable”和“ConcurrentHashMap”相关的知识点,尽管所提供的文本并不完整且存在一定的混乱。 首先,从...

    HashMap,HashTable,ConcurrentHashMap之关联.docx

    ConcurrentHashMap 是 Java 中的另一个线程安全的类,它与 HashTable 在线程同步上有什么不同?ConcurrentHashMap 使用了分段锁的机制,每个段都独立锁定,提高了并发性能。 HashMap 和 HashTable 的区别 1. 线程...

    经典讲解List和ArrayList和Vector和HashTable和HashMap区别

    `Vector`也是`List`接口的实现,与`ArrayList`类似,但它是线程安全的。这意味着在多线程环境下,多个线程可以同时操作`Vector`而不会产生数据不一致的问题。但是,由于其同步机制,性能通常低于`ArrayList`。 4. ...

    hashMap和hashTable的区别

    ### hashMap和hashTable的区别 #### 一、简介与基本概念 `HashMap` 和 `HashTable` 都是 Java 集合框架中非常重要的数据结构,它们都实现了 `Map` 接口,用于存储键值对。尽管它们在功能上有很多相似之处,但在...

    HashMap与HashTable区别

    ### HashMap与HashTable的区别 在Java编程语言中,`HashMap`和`HashTable`是两种非常重要的数据结构,它们都实现了`Map`接口,并提供了键值对的存储方式。这两种数据结构虽然相似,但在实现细节和使用场景上存在...

    Java并发编程笔记之ConcurrentHashMap原理探究.docx

    相比HashTable,ConcurrentHashMap通过采用锁分离技术和更细粒度的锁定策略来提升性能。HashTable使用全局同步锁,即在读写操作时都需要对整个哈希表加锁,这会导致在多线程环境下性能瓶颈。 ConcurrentHashMap的...

    hashmap和hashtable的区别.docx

    - 在多线程环境下,如果不需要全局同步,使用 ConcurrentHashMap 可以获得比 Hashtable 更好的性能。 6. 方法名称: - Hashtable 使用了 Java 的遗留命名约定,如 `put()`、`get()` 等,而 HashMap 遵循了 Java ...

    hashtable和hashmap的区别

    ### Hashtable和HashMap的区别 在Java编程语言中,`Hashtable`和`HashMap`是两种非常重要的数据结构,它们都实现了`Map`接口,用于存储键值对。尽管它们有着相似的功能,但在实现细节和应用场景上存在显著差异。接...

    并发编程atomic&collections-课上笔记1

    本文主要讲述了 Java 中的并发编程,包括 atomic 包的介绍、CAS 算法的原理、ABA 问题的解决方案,以及 collections 中的 HashMap、HashTable 和 ConcurrentHashMap 的源码分析。 Atomic 包的介绍 ----------------...

    HashMap与HashTable的区别(含源码分析)

    在Java编程语言中,`HashMap`和`HashTable`都是实现键值对存储的数据结构,但它们之间存在一些显著的区别,这些区别主要体现在线程安全性、性能、null值处理以及一些方法特性上。以下是对这两个类的详细分析: 1. ...

    并行环境下Java哈希机制的对比及重构.pdf

    首先,要了解Hashtable与ConcurrentHashMap的基本区别。Hashtable是一种线程安全的哈希表实现,但是它的线程安全是通过内置的同步机制来实现的,这导致它在多线程环境下的性能往往不尽如人意。反观ConcurrentHashMap...

    java源码剖析-ConcurrentHashMap

    与传统的`Hashtable`相比,`ConcurrentHashMap`具有更高的并发性能,这主要得益于它的分段锁技术和非阻塞算法。 #### 二、`ConcurrentHashMap`的基本概念 1. **分段锁技术**:`ConcurrentHashMap`内部采用了分段锁...

    ConcurrentHashMap源码剖析

    与传统的基于synchronized关键字实现线程安全的HashTable相比,ConcurrentHashMap通过采用锁分段技术显著提高了并发性能。本文将深入探讨ConcurrentHashMap的内部结构、工作原理及其在实际场景中的应用。 #### 二、...

    hashtable存储数据.rar

    但是,`Hashtable`的一些限制(如不支持null键值)和其较低的性能(因为它是同步的,可能影响多线程环境下的并发性能),使得在Java 5之后,`ConcurrentHashMap`成为更优的选择。`ConcurrentHashMap`提供了更好的...

    HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx

    HashMap与HashTable的主要区别在于线程安全性和对null值的支持。HashMap是非同步的,意味着在多线程环境中,如果不进行适当的同步控制,可能会导致数据不一致。而HashTable是同步的,因此它在多线程环境下的安全性更...

    五分钟学大数据-数据结构与算法篇.pdf

    在这个文档中,我们将深入探讨与哈希表相关的知识,特别是Java中的哈希表实现,包括HashMap、HashTable和ConcurrentHashMap。 【部分内容详解】 哈希表是一种高效的数据结构,它利用哈希函数将键(key)映射到数组...

    java中级面试题(自己汇总)

    本文总结了Java中级面试题,涵盖了集合、HashMap、HashSet、HashTable、ConcurrentHashMap、红黑树、Java 8对HashMap的优化、LinkedHashMap、TreeMap、IdentityHashMap等知识点。 集合 * List和Set都是继承自...

Global site tag (gtag.js) - Google Analytics