1. HashMap是JDK1.2提供的
2. Hashtable是JDK1.0提供的
3. concurrenthashmap是JDK1.5提供的
1.HashMap继承自AbstractMap类,实现了Map接口和Serializable接口和Cloneable接口。
2.Hashtable继承自Dictionary类,Dictionary类是一个已经被废弃的类(见其源码中的注释)。
父类都被废弃,自然而然也没人用它的子类Hashtable了,也实现了Map接口和Serializable接口和Cloneable接口。
3.concurrenthashmap继承AbstractMap类,实现了ConcurrentMap接口和Serializable接口。
1.HashMap是没有contains方法的,而包括containsValue和containsKey方法。
2.hashtable则保留了contains方法,效果同containsValue,还包括containsValue和containsKey方法。
3.concurrenthashmap也是没有contains方法的,而包括containsValue和containsKey方法。
为了得到元素的位置,首先需要根据元素的 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后,只有符号位改变,而后面的位都不变。
1.HashTable数组扩容大小是原数组长度的2倍+1
2.HashMap数组扩容大小是原数组长度的2倍
1.HashMap初始化数组长度为16 (1 >>4)
2.HashTable初始化数组长度为11
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
如对本文有疑问, 点击进行留言回复!!
国标GB28181视频平台EasyGBS在移动工地监控项目中的运用
Cookie、Session、Token、JWT傻傻分不清楚
HashMap、Hashtable、ConcurrentHashMap三者间的异同
网友评论