当前位置: 首页 > 面试题库 >

ConcurrentHashMap 和 Hashtable 的区别?

施永贞
2023-03-14
本文向大家介绍ConcurrentHashMap 和 Hashtable 的区别?相关面试题,主要包含被问及ConcurrentHashMap 和 Hashtable 的区别?时的应答技巧和注意事项,需要的朋友参考一下

ConcurrentHashMap 和 Hashtable 的区别主要体现在实现线程安全的方式上不同。

  • 底层数据结构: JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现,JDK1.8 采用的数据结构跟HashMap1.8的结构一样,数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似都是采用 数组+链表 的形式,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的;
  • 实现线程安全的方式(重要):在JDK1.7的时候,ConcurrentHashMap(分段锁) 对整个桶数组进行了分割分段(Segment),每一把锁只锁容器其中一部分数据,多线程访问容器里不同数据段的数据,就不会存在锁竞争,提高并发访问率。 到了 JDK1.8 的时候已经摒弃了Segment的概念,而是直接用 Node 数组+链表+红黑树的数据结构来实现,并发控制使用 synchronized 和 CAS 来操作。(JDK1.6以后 对 synchronized锁做了很多优化) 整个看起来就像是优化过且线程安全的 HashMap,虽然在JDK1.8中还能看到 Segment 的数据结构,但是已经简化了属性,只是为了兼容旧版本;② Hashtable(同一把锁) :使用 synchronized 来保证线程安全,效率非常低下。当一个线程访问同步方法时,其他线程也访问同步方法,可能会进入阻塞或轮询状态,如使用 put 添加元素,另一个线程不能使用 put 添加元素,也不能使用 get,竞争会越来越激烈效率越低。

两者的对比图:

图片来源:http://www.cnblogs.com/chengxiao/p/6842045.html

HashTable:


JDK1.7的ConcurrentHashMap:


JDK1.8的ConcurrentHashMap(TreeBin: 红黑二叉树节点 Node: 链表节点):


 类似资料:
  • 本文向大家介绍Java中HashTable和ConcurrentHashMap之间的区别,包括了Java中HashTable和ConcurrentHashMap之间的区别的使用技巧和注意事项,需要的朋友参考一下 并发Hashmap是在jdk1.5中引入的类。并发哈希映射仅在添加或更新映射时在称为片段的存储桶级别应用锁。因此,并发哈希映射允许对映射进行并发读写操作。  HashTable是在Jdk1

  • 问题内容: Java中的ConcurrentHashMap和Hashtable有什么区别? 对于线程化应用程序,哪个更有效? 问题答案: 使用多个存储桶来存储数据。这样可以避免读取锁定,并大大提高了性能。两者都是线程安全的,但是使用显然可以赢得性能。 从using 读取时,没有锁,与之相反,所有操作都只是简单地同步了。 在Java的旧版本中发布,而Java 5+ 则是。 在单线程应用程序中使用是最

  • 本文向大家介绍HashMap 和 Hashtable的区别,包括了HashMap 和 Hashtable的区别的使用技巧和注意事项,需要的朋友参考一下 HashMap和Hashtable的比较是Java面试中的常见问题,用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的

  • 主要内容:1 HashMap和Hashtable的区别1 HashMap和Hashtable的区别 HashMap和Hashtable都以key-value(键值对)形式存储数据。两者都使用哈希技术来存储唯一key。 但是,HashMap和Hashtable类还是有一些区别的。 HashMap Hashtable HashMap是非同步的。意味是线程不安全的。 Hashtable是同步。意味是线程安全的,可以与许多线程共享。 HashMap允许一个n

  • 本文向大家介绍HashMap 和 Hashtable 的区别相关面试题,主要包含被问及HashMap 和 Hashtable 的区别时的应答技巧和注意事项,需要的朋友参考一下 线程是否安全: HashMap 是非线程安全的,HashTable 是线程安全的;HashTable 内部的方法基本都经过 修饰。(如果你要保证线程安全的话就使用 ConcurrentHashMap 吧!); 效率: 因为线

  • 问题内容: Java中的a 和a有什么区别? 对于非线程应用程序,哪个更有效? 问题答案: 和在Java中有一些区别: 是同步的,而不是。这对于非线程应用程序更好,因为非同步对象的性能通常优于同步对象。 不允许null键或值。 允许一个键和任意数量的值。 的子类之一是,因此,如果你想要可预测的迭代顺序(默认情况下为插入顺序),则可以轻松地将替换为。如果使用,这将不那么容易。 由于同步对你来说不是问