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

Hashtable ConcurrentHashMap 区别

 
阅读更多


ConcurrentHashMap 中的segment继承了ReentrantLock, 其中有很多lock()和unlock()方法。
我们只要用了ConcurrentHashMap  就会间接的用到ReentrantLock

-----------------------------------

http://blog.csdn.net/liuzhengkang/article/details/2916620
两者都是线程安全的集合

Hashtable 对所有方法都加上了synchronized,性能比较差。
ConcurrentHashMap
而右边则是ConcurrentHashMap的实现方式---锁桶segment(或段)。ConcurrentHashMap将hash表分为16个桶(默认值),诸如get,put,remove等常用操作只锁当前需要用到的桶。试想,原来只能一个线程进入,现在却能同时16个写线程进入(写线程才需要锁定,而读线程几乎不受限制,之后会提到),并发性的提升是显而易见的。

    public V put(K key, V value) {
        if (value == null)
            throw new NullPointerException();
        int hash = hash(key.hashCode());
        return segmentFor(hash).put(key, hash, value, false);
    }
分享到:
评论

相关推荐

    HashTable、ConcurrentHashMap.pdf

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

    HashMap,HashTable,ConcurrentHashMap之关联.docx

    HashMap 和 HashTable 的区别 1. 线程安全性:HashMap 是非线程安全的,HashTable 是线程安全的。 2. 键和值的 null 值:HashMap 的键和值都允许有 null 值存在,而 HashTable 则不行。 3. 效率:HashMap 的效率比 ...

    hashMap和hashTable的区别

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

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

    如果在多线程环境中使用,可以考虑使用`ConcurrentHashMap`。 以下是它们之间的主要区别: - **线程安全性**:`Vector`和`HashTable`是线程安全的,而`ArrayList`和`HashMap`不是。在多线程环境下,`ArrayList`和`...

    HashMap与HashTable区别

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

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

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

    hashmap和hashtable的区别.docx

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

    hashtable和hashmap的区别

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

    java中HashMap,LinkedHashMap,TreeMap,HashTable的区别

    ### Java中HashMap, LinkedHashMap, TreeMap,HashTable的区别 在Java编程语言中,`Map`接口是集合框架中的一个重要组成部分,用于存储键值对。本文将详细分析四种常用的`Map`实现类:`HashMap`, `LinkedHashMap`, ...

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

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

    java源码剖析-ConcurrentHashMap

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

    hashtable存储数据.rar

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

    ConcurrentHashMap源码剖析

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

    HashMap 和 Hashtable的区别

    HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现,它们虽然都是用来存储键值对的数据结构,但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...

    HashMap和Hashtable的区别

    它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决方式。 1. **线程安全性** - `HashMap`是非线程安全的,这意味着在并发环境下,多个线程修改...

    java面试题——详解HashMap和Hashtable 的区别

    HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构,它们都是用来存储键值对的数据结构,但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释: 1. **线程安全性**: - `Hashtable` 是线程...

    ConcurrentHashMap源码解析

    哈希表(hashtable)是根据哈希算法进行设计的一种数据结构,通过哈希函数H(key)和解决冲突的方法将一组关键字映射到有限的地址区间上。每个关键字在地址区间中的位置即为记录存储的位置。然而,传统的HashMap在多...

    HashTable的java实现

    在Java中,除了`HashTable`,还有其他实现,如`HashMap`,它在单线程环境下提供了更好的性能,而`ConcurrentHashMap`则在多线程环境下提供高性能且线程安全的解决方案。学习和掌握这些不同的实现方式可以帮助开发者...

Global site tag (gtag.js) - Google Analytics