- LinkedHashMap同时维护了HashMap的快速查找和一个双向循环链表(按插入顺序的链表,或者按访问顺序(调用get方法)的链表)
- addBefore(Entry e)方法,一般需要修改4个引用,本节点的before,after,修改后的before节点(即e.before())的after,修改后的after节点(即e)的before。
- LinkedHashMap没有put(K key, V value)方法,只重写了被put调用的addEntry方法,recordAccess方法。 get(K key)方法通过key获取value,与HashMap的区别是:当LinkedHashMap按访问顺序排序的时候,会将访问的当前节点移到链表尾部(头结点的前一个节点)。如何实现迭代有序具体见另文档点击打开链接
- LinkedHashMap插入较慢,检索较快,迭代效率上略高于HashMap,因为不再是数组+链表,而只需要遍历链表。如transfer,containsValue等必须遍历的方法在LinkedHashMap中进行了重写。
- LinkedHashMap同时维护了HashMap的快速查找和一个双向循环链表(按插入顺序的链表,或者按访问顺序(调用get方法)的链表)
- addBefore(Entry e)方法,一般需要修改4个引用,本节点的before,after,修改后的before节点(即e.before())的after,修改后的after节点(即e)的before。
- LinkedHashMap没有put(K key, V value)方法,只重写了被put调用的addEntry方法,recordAccess方法。 get(K key)方法通过key获取value,与HashMap的区别是:当LinkedHashMap按访问顺序排序的时候,会将访问的当前节点移到链表尾部(头结点的前一个节点)。如何实现迭代有序具体见另文档
- LinkedHashMap插入较慢,检索较快,迭代效率上略高于HashMap,因为不再是数组+链表,而只需要遍历链表。如transfer,containsValue等必须遍历的方法在LinkedHashMap中进行了重写。
以下内容基于jdk1.7.0_79源码;