HashMap的底层实现原理
Posted auldlangsynezh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HashMap的底层实现原理相关的知识,希望对你有一定的参考价值。
1.线性链表->数组+链表 --------HashMap是数组结构、链表结构与Hash算法的结合。
如图所示:
Hash算法中 Object.hashcode() 计算出Object的哈希码值(int)
同一个对象 多次调用 hashcode()得到的结构都是相同的
两个对象调用equals()方法结果为true 即比较结果相同,这两个对象再调用hashcode()也一定相同。如果这个两个对象调用equals()方法结果不相同的话,这两个对象再调用hashcode()也不一定不相同。
HashMap 和HashTable的区别:
HashMap允许空值和空键;
HashTable不允许空value。源码如图:
而且是线程安全的,synchronized,下面这个是另外一个ConcurrentHashMap,hashtable是锁整张表,而这个是锁某个段。HashMap是线性非安全的,效率较线程安全的来时相对高。
ConcurrentHashMap 不允许空键值对
// 2.通过Hash算法计算要插入的值。
以上是关于HashMap的底层实现原理的主要内容,如果未能解决你的问题,请参考以下文章