通过各类教科书，咱们能够总结HashMap和LinkedHashMap的区别：
- LinkedHashMap可放弃程序，HashMap无奈放弃程序
- 数据量大、loadFactor比拟小的时候，遍历HashMap比LinkedHashMap效率低、耗时
- 查找定位无差别，速度飞快，hash值无抵触的状况下一步到位
理论对大多数利用场景来说，咱们只有记住第一个区别就能够了。如果某一场景要求依照存储时的程序获取数据，那咱们肯定要记得不能用HashMap，必须用LinkedHashMap。
本着二杆子程序员精力，咱们假如你肯定想晓得所以然。
所以咱们还是从两者底层数据结构开始剖析。
再次剖析两者底层数据结构
当初假如咱们把如下数据按程序别离放入到HashMap和LinkeHashMap中：
hm.put("Li si","45"); /**节点1**/hm.put("Zhang san","20");/**节点2**/hm.put("Zhao liu","70");/**节点3**/hm.put("Wang wu","30");/**节点4**/咱们心愿用下图来解释HashMap和LinkeHashMap在保留上述数据时的数据结构。当然，咱们只是为了阐明问题，hash桶是随便调配的，理论调配的hash桶肯定不是这样的。
咱们假如存入节点1时HashMap失去的hash桶是table[3],所以节点1搁置在该桶中。
节点2取得的hash桶是table[1],并假如节点3与节点2的hash值抵触，也放入到table[1]中。节点4搁置在table[15]中。
由前两节的剖析咱们晓得，存放数据到LinkedHashMap中与存放数据到HashMap中的算法基本相同，因而其寄存到table数组中的地位、也就是获取到的hash桶是雷同的。
不同的是LinkedHashMap寄存在table数组中的对象是双向链表构造，通过before和after指针记录了上一节点和下一节点，上图简单明了的反馈了该构造。
须要留神的是，LinkedHashMap用双向链表构造记录所有的节点，与是否产生hash抵触无关。
HashMap和LinkHashMap对产生hash抵触后的解决形式是统一的：数据会搁置在同一个桶中、采纳单项链表（next指向下一节点）构造进行记录。
你当然能够这么了解，HashMap（包含LinkedHashMap）的table数组中只保留没有产生hash抵触的数据，产生hash抵触后的数据并没有保留在table数组中，只是通过table数组中的对象能够找到所有的其余抵触对象。
HashMap为啥不能放弃程序
通过上述剖析，答案曾经不言而喻了，咱们再啰嗦一下。
第一点是：因为HashMap存储数据的时候是通过数据key值的hash值确定其在table数组中的存储地位，而不是程序寄存在table数组中的，所以存储是没有程序的。
如果你当初脑海中非要冒出来这样一个问题：那为啥不程序寄存、而非要去哈什么希？
那我只能弱弱的答复一下，HashMap具备疾速获取数据的个性...
第二点是：HashMap键值遍历算法是顺次遍历table数组，并跳过空桶。
联合以上第一、第二点以及结构图，HashMap不能放弃程序应该是不言而喻了。
LinkedHashMap为啥能放弃程序
第一点：LinkedHashMap通过table数组与双向链表的形式保留数据，链表构造放弃了存储程序。
第二点：LinkedHashMap遍历key值得算法是从head开始遍历链表直到tail。所以咱们也能够看到，LinkedHashMap不须要遍历空桶，是实打实的遍历，效率更高。
联合第一点、第二点以及结构图，LinkeHashMap遍历key值时能放弃程序也是不言而喻的了。
顺便说一句，LinkedHashMap这种table数组加双向列表的构造，可能达到：疾速程序遍历（应用双向链表）、疾速定位（通过table数组、hash算法）。
真的是太NB了。
就到这儿了，再深入研究一段时间后，对于HashMap，你就能够吊打面试官了。