点开LinkedHashMap的源码 可以看到 继承HashMap<K,V> 实现Map接口
我们注意到 在源码开头描述中有一段话
都实现了Map接口 并且区别在于linkedHashMap是一个双端队列组成
可以看见比HashMap的Entry多了两个参数 before,after
也是使用的Hash'Map的Entry构造器
包括实例化LinkedHashMap的时候调用的也是父类（HashMap）的构造器，put方法，remove方法都是走的HashMap的方法 可以看到 LinkedHashMap的内存结构与HashMap是一样的 唯一区别就是他的链表
HashMap的Entry链表 只有一个next参数 相当于单向链表
而LinkedHashMap的链表有 after，before两个参数 相当于双向链表
可以看出 在做大量查找操作的时候 LinkedHashMap的效率要比HashMap的高 其他基本无区别
做增加操作基本等量 也就多了两个“指针”赋值 注意此处的指针 并不是真正的指针