HashMap、ConcurrentHashMap(1.7和1.8的不同实现)、HashTable的区别

标签: hashmap hashtable concurrentHashmap
2人阅读 评论(0) 收藏 举报
分类:

谈谈ConcurrentHashMap1.7和1.8的不同实现

HashMap vs ConcurrentHashMap

引入ConcurrentHashMap是为了在同步集合HashTable之间有更好的选择,HashTableHashMapConcurrentHashMap主要的区别在于HashMap不是同步的、线程不安全的和不适合应用于多线程并发环境下,而ConcurrentHashMap是线程安全的集合容器,特别是在多线程和并发环境中,通常作为Map的主要实现。除了线程安全外,他们之间还有一些细微的不同,本文会介绍到。顺便说说,HashMapConcurrentHashMap还有ConcurrentHashMapHashtable两者之间的区别在Java面试中经常出现,特别是高级Java程序员。

HashMap与ConcurrentHashMap的区别

在这部分,我们会看到更多关于HashMapConcurrentHashMap的细节和对比它们之间的参数比如线程安全、同步、性能和基本的使用。

  1. 就像上面所说他们之间的第一个重要的区别就是ConcurrentHashMap是线程安全的和在并发环境下不需要加额外的同步。虽然它不像Hashtable那样需要同样的同步等级(全表锁),但也有很多实际的用途。
  2. 你可以使用Collections.synchronizedMap(HashMap)来包装HashMap作为同步容器,这时它的作用几乎与Hashtable一样,当每次对Map做修改操作的时候都会锁住这个Map对象,而ConcurrentHashMap会基于并发的等级来划分整个Map来达到线程安全,它只会锁操作的那一段数据而不是整个Map都上锁。
  3. ConcurrentHashMap有很好的扩展性,在多线程环境下性能方面比做了同步的HashMap要好,但是在单线程环境下,HashMap会比ConcurrentHashMap好一点。

总结一下以上两者的区别,它们在线程安全、扩展性、同步之间的区别。如果是用于缓存的话,ConcurrentHashMap是一个更好的选择,在Java应用中会经常用到。ConcurrentHashMap在读操作线程数多于写操作线程数的情况下更胜一筹。

ConcurrentHashMap vs Hashtable vs Synchronized Map

虽然三个集合类在多线程并发应用中都是线程安全的,但是他们有一个重大的差别,就是他们各自实现线程安全的方式。Hashtable是jdk1的一个遗弃的类,它把所有方法都加上synchronized关键字来实现线程安全。所有的方法都同步这样造成多个线程访问效率特别低。Synchronized MapHashTable差别不大,也是在并发中作类似的操作,两者的唯一区别就是Synchronized Map没被遗弃,它可以通过使用Collections.synchronizedMap()来包装Map作为同步容器使用。

另一方面,ConcurrentHashMap的设计有点特别,表现在多个线程操作上。它不用做外的同步的情况下默认同时允许16个线程读和写这个Map容器。因为其内部的实现剥夺了锁,使它有很好的扩展性。不像HashTableSynchronized MapConcurrentHashMap不需要锁整个Map,相反它划分了多个段(segments),要操作哪一段才上锁那段数据。

坦白说,集合类是一个最重要的Java API,我觉得恰当的使用它们是一种艺术。依我个人经验,我会使用ArrayList这些容器来提高自己的Java程序的性能,而不会去用一些遗弃的容器比如Vector等等,在Java 5之前,Java集合容器有一个很致命的缺陷就是缺乏可扩展性。
同步集合类比如HashtableVector在多线程Java应用里面逐渐成为障碍物;在jdk5后出现一些很好的并发集合,对大容量、低延迟的电子交易系统有很大影响,是快速存取数据的支柱。

原文地址:
ConcurrentHashMap和HashMap的区别
ConcurrentHashMap vs Hashtable vs Synchronized Map

HashMap、ConcurrentHashMap、HashTable的区别

查看评论

ConcurrentHashMap从jdk1.7到jdk1.8的变化

一、简单回顾ConcurrentHashMap在jdk1.7中的设计     先简单看下ConcurrentHashMap类在jdk1.7中的设计,其基本结构如图所示: 每一个segment都...
  • mawming
  • mawming
  • 2016-08-24 17:25:56
  • 3000

【JAVA秒会技术之ConcurrentHashMap】JDK1.7与JDK1.8源码区别

前言 以前写过介绍HashMap的文章,文中提到过HashMap在put的时候,插入的元素超过了容量(由负载因子决定)的范围就会触发扩容操作,就是rehash,这个会重新将原数组的内容重新has...
  • qq296398300
  • qq296398300
  • 2018-01-16 14:20:11
  • 398

ConcurrentHashMap1.7和1.8

ConcurrentHashMap中key和value都不可为空在put方法中: if (key == null || value == null) throw new NullPoi...
  • boom_man
  • boom_man
  • 2017-10-26 20:30:15
  • 180

HashMap,HashTable和ConcurrentHashMap的区别

一、HashMap与HashTable的区别: 1.HashMap是非线程安全的,HashTable是线程安全的,HashTable中的很多方法都是加了sysnchronized关键字的,确保了方法...
  • agallochmind
  • agallochmind
  • 2017-10-28 12:52:41
  • 121

HashMap、hashtable以及ConcurrentHashMap的区别

术语定义 术语 英文 解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。  ...
  • zhushuai1221
  • zhushuai1221
  • 2016-06-18 17:27:57
  • 754

ConcurrentHashMap,hashtable以及两者比较

JDK1.5开始,为了保证hashmap的线程安全,Doug Lea给我们带来了concurrent包。 如何保证线程安全呢 使用的是分段锁的概念,把一个大的MAP拆分成几个小的hashtable,根...
  • cheidou123
  • cheidou123
  • 2017-02-27 14:20:53
  • 1239

HashMap、HashTable与ConcurrentHashMap的区别

1、HashTable与HashMap (1)HashTable和HashMap都实现了Map接口,但是HashTable的实现是基于Dictionary抽象类。 (2)在HashMap中,nul...
  • universe_ant
  • universe_ant
  • 2017-02-28 21:55:55
  • 518

JDK1.8的hashmap实现与JDK1.7的差别导致的一个问题

在项目中,同一段代码在同事的电脑上,和我的电脑上运行的结果不同,部署到tomcat中,网页显示结果为如下: 在同事电脑上运行显示结果为: 在我的电脑上运行显示结果为: F12查看网页的...
  • yefengzhichen
  • yefengzhichen
  • 2016-03-12 09:22:39
  • 3156

ConcurrentHashMap的JDK1.8实现

今天我们介绍一下ConcurrentHashMap在JDK1.8中的实现。 基本结构         ConcurrentHashMap在1.8中的实现,相比于1.7的版本基本上全部都变掉了。首先...
  • wuxian90
  • wuxian90
  • 2017-09-03 11:31:12
  • 1401

Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较

HashMap和HashTable的区别一种比较简单的回答是: (1)HashMap是非线程安全的,HashTable是线程安全的。 (2)HashMap的键和值都允许有null值存在,而HashTa...
  • SEU_Calvin
  • SEU_Calvin
  • 2016-09-25 15:56:41
  • 21446
    个人资料
    持之以恒
    等级:
    访问量: 2247
    积分: 368
    排名: 23万+
    文章存档
    最新评论