Java教程

HashMap与HashTable的区别源码角度分析

本文主要是介绍HashMap与HashTable的区别源码角度分析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.首先分析HashMap

HashMap 的数据结构为数组加链表,即哈希表,刚创建为数组形式,当添加元素足够多时hash运算之后元素存储位置可能相同,就会形成链表。
new一个HashMap点击进入查看源码
HashMap<String,String> hashMap=new HashMap();
hashMap.put(“aa”,“aaa”);
在这里插入图片描述
hashmap没有加锁所以线程不安全,效率高
在这里插入图片描述
默认初始容量16(1<<4=16),最大容量1073741824(1<<30),负载因子为0.75f
newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
当向其put元素时可以查看源码添加方式与扩容规则
如果当前map容量达到12就会扩容,扩容为原来集合大小的二倍,
newThr = oldThr << 1;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
且put时只会替换value不会 替换k,所以key唯一且后续添加相同key的元素会替换其之前的value值;

HashTable

HashTable也是数组加链表的数据结构,其不同之处是:在这里插入图片描述
HashTable 的方法加了synchronized关键字,线程安全,效率底。
在这里插入图片描述
其初始容量为11,负载因子也是0.75,扩容条件为
threshold =(int)Math.min(initialCapacity*loadFactor,MAX_ARRAY_SIZE + 1);
即元素数量达到阈值,集合大小乘以0.75,
int newCapacity = (oldCapacity << 1) + 1;
且其扩容大小为原来的二倍+1。

这篇关于HashMap与HashTable的区别源码角度分析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!