LinkedHashMap源码解读

最新推荐文章于 2024-06-25 23:16:46 发布

置顶

z1340954953

最新推荐文章于 2024-06-25 23:16:46 发布

阅读量368

点赞数

分类专栏： Java集合框架文章标签： LinkedHashMap源码解读正确的迭代LinkedHashMap和错误的迭代方式 accessOrder=false和true的区别

本文链接：https://blog.csdn.net/Ditto_zhou/article/details/80988557

版权

本文详细解读了LinkedHashMap的源码，包括构造函数、数据结构、存取元素的过程，以及accessOrder属性对迭代顺序的影响。当accessOrder为true时，get操作会改变元素顺序；为false则按插入顺序迭代。错误的迭代方式是先通过key获取HashMap，正确方式应直接迭代LinkedHashMap。

摘要由CSDN通过智能技术生成

LinkedHashMap是HashMap的子类，唯一的区别在于LinkedHashMap对顺序的维护，是有序的

构造函数

public LinkedHashMap(int initialCapacity, float loadFactor) {
	super(initialCapacity, loadFactor);
	accessOrder = false;
}
public LinkedHashMap(int initialCapacity) {
	super(initialCapacity);
	accessOrder = false;
}
public LinkedHashMap() {
	super();
	accessOrder = false;
}
public LinkedHashMap(Map<? extends K, ? extends V> m) {
	super(m);
	accessOrder = false;
}
public LinkedHashMap(int initialCapacity,
					 float loadFactor,
					 boolean accessOrder) {
	super(initialCapacity, loadFactor);
	this.accessOrder = accessOrder;
}

构造函数参数容量，加载因子都继承hashMap，唯一的区分在于对于属性accessOrder的维护

/**
     * The iteration ordering method for this linked hash map: <tt>true</tt>
     * for access-order, <tt>false</tt> for insertion-order.
     *
     * @serial
     */
    private final boolean accessOrder;

accessOrder字段表示对顺序的维护。true表示按照访问顺序，false表示按照插入顺序（插入可能不是在尾部顺序添加，可能是按照索引添加，顺序可能不一致）

LinkedHashMap构造默认是维护元素插入的顺序

linkedHashMap的数据结构的最小单元

private static class Entry<K,V> extends HashMap.Entry<K,V> {
        // These fields comprise the doubly linked list used for iteration.
        Entry<K,V> before, after;

        Entry(int hash, K key, V value, HashMap.Entry<K,V> next) {
            super(hash, key, value, next);
        }

        /**
         * Removes this entry from the linked list.
         */
        private void remove() {
            before.after = after;
            after.before = before;
        }

在HashMap.Entry的基础上新增了两个属性before,after 表示顺序上的前一个元素的地址和后一个元素的地址，而原next只是表示在一个数组位置处的链表上的，下一个元素位置。