HashMap原理---------个人笔记

  Java8 之前 （数组+链表的形式）   哈希表的默认大小为16 原理：先调用Hashcode()方法，通过哈希算法生成一个索引的数组，此数组的值为hash的索引。然后根据索引值找到对应的索引，判断里面是否有对象。没有对象则直接填入。有对象则调用equal()方法，判断里面的value是否相同。相同则覆盖掉，不相同则已链表的形式存入（链表形式为先进入的在后，后进入的在前。Java8以后为先进

>>阅读原文<<