基础知识(二) LinkedHashMap 源码详解
2017-03-17 15:01
417 查看
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>
知识点
LinkedHashMap 继承了 HashMap 最主要的区别就是有序。内部使用散列链表 红黑树实现。注意此Map不是线程安全的,如果需要同步使用请使用ConcurrentHashMap 或者 Collections.synchronizedMap.
其实它内部使用的还是HashMap的方法,主要区别在以下三个方法中。
// 节点访问后、节点插入后、节点移除后做一些事情。
void afterNodeAccess(Node<K,V> p) { }
void afterNodeInsertion(boolean evict) { }
void afterNodeRemoval(Node<K,V> p) { }
常量参数
很多常量用的都是他爸的
//继承了HashMap Node 内部定义两个参数
static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}
transient
LinkedHashMap.Entry<K,V>
head; //双向链表的头对象数据
transient
LinkedHashMap.Entry<K,V>
tail; //双向链表的尾对象数据
源码解析
//其实就是一个移动链表的过程
void afterNodeAccess(Node<K,V> e) { // move node to last
LinkedHashMap.Entry<K,V> last;
if (accessOrder && (last = tail) != e) {
LinkedHashMap.Entry<K,V> p =
(LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
p.after = null;
if (b == null)
head = a;
else
b.after = a;
if (a != null)
a.before = b;
else
last = b;
if (last == null)
head = p;
else {
p.before = last;
last.after = p;
}
tail = p;
++modCount;
}
}
知识点
LinkedHashMap 继承了 HashMap 最主要的区别就是有序。内部使用散列链表 红黑树实现。注意此Map不是线程安全的,如果需要同步使用请使用ConcurrentHashMap 或者 Collections.synchronizedMap.
其实它内部使用的还是HashMap的方法,主要区别在以下三个方法中。
// 节点访问后、节点插入后、节点移除后做一些事情。
void afterNodeAccess(Node<K,V> p) { }
void afterNodeInsertion(boolean evict) { }
void afterNodeRemoval(Node<K,V> p) { }
常量参数
很多常量用的都是他爸的
//继承了HashMap Node 内部定义两个参数
static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}
transient
LinkedHashMap.Entry<K,V>
head; //双向链表的头对象数据
transient
LinkedHashMap.Entry<K,V>
tail; //双向链表的尾对象数据
源码解析
//其实就是一个移动链表的过程
void afterNodeAccess(Node<K,V> e) { // move node to last
LinkedHashMap.Entry<K,V> last;
if (accessOrder && (last = tail) != e) {
LinkedHashMap.Entry<K,V> p =
(LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
p.after = null;
if (b == null)
head = a;
else
b.after = a;
if (a != null)
a.before = b;
else
last = b;
if (last == null)
head = p;
else {
p.before = last;
last.after = p;
}
tail = p;
++modCount;
}
}
相关文章推荐
- 基础知识(一) HashMap 源码详解
- jemalloc 3.6.0源码详解—[0]基础知识
- 深入Java基础(四)--哈希表(1)HashMap应用及源码详解
- (java基础知识)HashMap排序,Comparator接口详解
- 【Java】Java基础知识之HashMap源码分析(Java8)
- 安全基础知识 最强0到33600端口详解(2)
- 软件开发的基础知识—软件版本号详解
- Windows API-GDI入门基础知识详解 来源: PConline.com.cn
- JSP数据库基础知识 语法详解
- Windows API-GDI入门基础知识详解(1)
- CPU基础知识详解
- Cisco路由技术基础知识详解
- Windows API-GDI入门基础知识详解
- Linux操作系统文件系统基础知识详解
- 安全基础知识 最强0到33600端口详解(4)
- 安全基础知识 最强0到33600端口详解(5)
- 安全基础知识最强0到33600端口详解
- JAVA基础-其全面详解Java基础知识(二)
- JAVA基础-其全面详解Java基础知识(一)
- 盘启动区基础知识(一) WINNT.SIF 详解