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