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的底层实现原理的主要内容,如果未能解决你的问题,请参考以下文章

HashMap底层的实现原理

HashMap底层实现原理

Java面试题HashMap的底层实现原理

HashMap的实现原理和底层结构

HashMap底层实现原理

(转)HashMap底层实现原理