HashMap到底是插入链表头部还是尾部

HashMap到底是插入链表头部还是尾部

原文链接：http://www.cnblogs.com/chengxiao/p/6059914.html#3981914

 

结论：在jdk1.8之前是插入头部的，在jdk1.8中是插入尾部的。

 

源码中有趣的点：

jdk1.8中Entry不见了

在jdk1.6中，HashMap中有个内置Entry类，它实现了Map.Entry接口；而在jdk1.8中，这个Entry类不见了，变成了Node类，也实现了Map.Entry接口，与jdk1.6中的Entry是等价的。