欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

HashMap、Hashtable、ConcurrentHashMap三者间的异同

程序员文章站 2022-06-15 23:41:45
HashMap、Hashtable、ConcurrentHashMap三者间的异同(基于JDK8)1.在线程安全上HashMap是线程不安全的,而Hashtable、ConcurrentHashMap都是线程安全的,ConcurrentHashMap对每一个桶加锁,而hashtable是对整个都加锁,也就是意味着concurrenthashmap虽然也是线程安全的,但是效率默认就是hashtable的16倍。2. 开始提供的版本 1. HashMap是JDK1.2提供的 2. Hashta...

HashMap、Hashtable、ConcurrentHashMap三者间的异同(基于JDK8)

1.在线程安全上

  1. HashMap是线程不安全的,而Hashtable、ConcurrentHashMap都是线程安全的,ConcurrentHashMap对每一个桶加锁,而hashtable是对整个都加锁,也就是意味着concurrenthashmap虽然也是线程安全的,但是效率默认就是hashtable的16倍。

2. 开始提供的版本

	 1. HashMap是JDK1.2提供的
	 2. Hashtable是JDK1.0提供的
	 3. concurrenthashmap是JDK1.5提供的

3. 继承的父类

	1.HashMap继承自AbstractMap类,实现了Map接口和Serializable接口和Cloneable接口。
	2.Hashtable继承自Dictionary类,Dictionary类是一个已经被废弃的类(见其源码中的注释)。
		父类都被废弃,自然而然也没人用它的子类Hashtable了,也实现了Map接口和Serializable接口和Cloneable接口。
	3.concurrenthashmap继承AbstractMap类,实现了ConcurrentMap接口和Serializable接口。

4. 包含的contains方法不同

1.HashMap是没有contains方法的,而包括containsValue和containsKey方法。
2.hashtable则保留了contains方法,效果同containsValue,还包括containsValue和containsKey方法。
3.concurrenthashmap也是没有contains方法的,而包括containsValue和containsKey方法。

5. 计算hash值方式不同

  • 为了得到元素的位置,首先需要根据元素的 KEY计算出一个hash值,然后再用这个hash值来计算得到最终的位置。
    ①:HashMap有个hash方法重新计算了key的hash值,因为hash冲突变高,所以通过一种方法重算hash值的方法:

    static final int hash(Object key) {
            int h;
            return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
        }
    
  • 先调用hashCode方法计算出来一个hash值,再将hash与右移16位后相异或,从而得到新的hash值。

②:Hashtable通过计算key的hashCode()**来得到hash值就为最终hash值。

  • 它们计算索引位置方法不同:
    HashMap在求hash值对应的位置索引时,index = (n - 1) & hash。将哈希表的大小固定为了2的幂,因为是取模得到索引值,故这样取模时,不需要做除法,只需要做位运算。位运算比除法的效率要高很多。

  • HashTable在求hash值位置索引时计算index的方法:

    int index = (hash & 0x7FFFFFFF) % tab.length;
    
  • &0x7FFFFFFF的目的是为了将负的hash值转化为正值,因为hash值有可能为负数,而&0x7FFFFFFF后,只有符号位改变,而后面的位都不变。

6. 扩容方式不同

	1.HashTable数组扩容大小是原数组长度的2倍+1
	2.HashMap数组扩容大小是原数组长度的2倍

7. 初始化数组长度

	1.HashMap初始化数组长度为16  (1 >>4)
	2.HashTable初始化数组长度为11

7. key是否可以为null

	1.hashmap的键可以为null,但只能有一个,下一个覆盖value
	2.HashTable键不能为null

参考博客地址 https://blog.csdn.net/xuhuaabc/article/details/91475761?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param

本文地址:https://blog.csdn.net/a_hasaigei/article/details/107645483