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的区别源码角度分析的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！