带你走进Java集合_ArrayList源码深入分析4

上一篇我们主要讲解了ArrayList的迭代器,我们首先归纳一下ArrayList迭代器的主要内容:

1.迭代器主要利用游标cursor来遍历集合的,游标cursor主要指向下一个元素的下标。所以cursor是关键。
2.迭代器在迭代的时候可以察觉到fast-fail.
3.Itr的游标只能向后移动,所以只能向后遍历,而ListIterator既可以向前移动也可以向后移动

这一篇文章我们从源码角度讲解ArrayList的最后一个知识点:SubList

从字面上可以知道是ArrayList的子元素,所以SubList也会提供删、改、查,迭代的功能,我们要牢记一个知识点:subList不是从ArrayList复制一份,而是SubList指向的实例是ArrayList的一段映射,ArrayList的修改和SubList的修改是对同一个底层数组的修改。在ArrayList获取subList的方法如下:

public List<E> subList(int fromIndex, int toIndex) {
        subListRangeCheck(fromIndex, toIndex, size);
        return new SubList(this, 0, fromIndex, toIndex);
    }

上面的方法有两个参数,fromIndex是映射的开始下标,toIndex是映射的结束下标。其中0<=fromIndex<=toIndex<=size,此方法最后一个元素不包含toIndex,如果fromIndex,toIndex不符合

举例说明:

public static void main(String[] args) throws Exception {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);
        List<Integer> subList = list.subList(1, 4);
        for (Integer sub : subList) {
            System.out.print(sub + " ");
        }
    }

运行结果如下:

《带你走进Java集合_ArrayList源码深入分析4》

从运算结果中我们可以看到,subList方法包含fromIndex,但是不包含toIndex.

如果fromIndex、toIndex不符合0<=fromIndex<=toIndex<=size公式时,运算的结果是怎样的,例如我们formIndex=1,toIndex=10,运算结果:

《带你走进Java集合_ArrayList源码深入分析4》

所以,调用ArrayList的subList(fromIndex,toIndex)方法时,要时刻记住0<=fromIndex<=toIndex<=size这个公式。

我总结了SubList有一下两个特性:

特性1.SubList是ArrayList集合的一段映射,而不是拷贝。
特性2.要牢记这个公式:0<=fromIndex<=toIndex<=size

现在我们从SubList的源码来分析上面的的两个特性

SubList是ArrayList的一个内部类,

1.SubList的重要属性如下:

第一个重要的属性:AbstractList<E> parent:这个就是ArrayList

第二个重要的属性:int parentOffset:映射到ArrayList的开始下标

第三个重要的属性:int offset:subList的开始下标,其实在ArrayList中parentOffset=offset.从下面源码可以证明:

 public List<E> subList(int fromIndex, int toIndex) {
        subListRangeCheck(fromIndex, toIndex, size);
        return new SubList(this, 0, fromIndex, toIndex);
    }
SubList(AbstractList<E> parent,
                int offset, int fromIndex, int toIndex) {
            this.parent = parent;
            this.parentOffset = fromIndex;
            this.offset = offset + fromIndex;
            this.size = toIndex - fromIndex;
            this.modCount = ArrayList.this.modCount;
        }

参数offset=0,所以parentOffset=offset

SubList提供了如下方法,总结一下,调用这些方法时,都不能修改ArrayList,否则就会抛出异常。每一个方法都会首先调用checkForComodification()检查一下:

private void checkForComodification() {
            if (ArrayList.this.modCount != this.modCount)
                throw new ConcurrentModificationException();
        }

第一个方法:E set(int index, E e)

public E set(int index, E e) {
            rangeCheck(index);
            checkForComodification();
            E oldValue = ArrayList.this.elementData(offset + index);
            ArrayList.this.elementData[offset + index] = e;
            return oldValue;
        }

1)rangeCheck(index)就是判断给出的索引是否有效

2)checkForComodification()就是判断调用set的时候是否修改的ArrayList元素。

3)从第三句可以看出,直接修改ArrayList集合的元素

从这个方法中就可以证明特性1所说的,SubList是ArrayList一段映射,而不是复制。

下面的方法和set类似,只要读过ArrayList的同学都不难理解,在这里就不做解释了。

这篇文章主要介绍了ArrayList中的一个方法subList(fromIndex,toIndex),我们记住SubList的两个特性后,就能够驾驭subList方法了

特性1.SubList是ArrayList集合的一段映射,而不是拷贝。
特性2.要牢记这个公式:0<=fromIndex<=toIndex<=size

    原文作者:java集合源码分析
    原文地址: https://blog.csdn.net/shaotianqiang/article/details/80622281
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞