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算法计算要插入的值。