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是等价的。