参考文章:https://www.jianshu.com/p/8f4f58b4b8ab (写的很好的吖~)
从下边这个图的Entry数组的组成我们就可以知道为什么LinkedHashmap相对于Hashmap是可以有序的取出数据了,因为它里边维护了一个before和after(这个就类似于C++结构体中维护了两个指向前者和后者的两个指针,但是Java中是没有指针一说的,这个要注意,但是意思是那个意思)
参考文章:https://www.jianshu.com/p/8f4f58b4b8ab (写的很好的吖~)
从下边这个图的Entry数组的组成我们就可以知道为什么LinkedHashmap相对于Hashmap是可以有序的取出数据了,因为它里边维护了一个before和after(这个就类似于C++结构体中维护了两个指向前者和后者的两个指针,但是Java中是没有指针一说的,这个要注意,但是意思是那个意思)