Java中ArrayList和SubList的坑面試題

更新時(shí)間：2022年05月26日 10:28:38 作者：芝士味的椒鹽

集合是Java開發(fā)日常開發(fā)中經(jīng)常會(huì)使用到的,下面這篇文章主要給大家介紹了關(guān)于Java中ArrayList和SubList的坑面試題,需要的朋友可以參考下

代碼復(fù)現(xiàn)

不要，思考一下會(huì)打印出什么？

        List<String> list1 = new ArrayList<>(Arrays.asList("username", "passwd"));
        List<String> list2 = list1.subList(0, 2);
        list2.add("email");
        System.out.println(list1);
        System.out.println(list2);

執(zhí)行結(jié)果：

你是否感覺疑惑？在想為什么在list2添加的在list1也添加是吧？

源碼解析

subList接口

List<E> subList(int fromIndex, int toIndex);

我們使用的是ArrayList，所以是選擇ArrayList即可

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

fromIndex是從List元素開始索引，toIndex是List元素結(jié)束索引，subListRangeCheck方法是檢查是否在允許范圍之內(nèi)。

    static void subListRangeCheck(int fromIndex, int toIndex, int size) {
    	//開始索引小于0
        if (fromIndex < 0)
            throw new IndexOutOfBoundsException("fromIndex = " + fromIndex);
            //結(jié)束索引大于容量
        if (toIndex > size)
            throw new IndexOutOfBoundsException("toIndex = " + toIndex);
            //開始索引大于結(jié)束索引
        if (fromIndex > toIndex)
            throw new IllegalArgumentException("fromIndex(" + fromIndex +
                                               ") > toIndex(" + toIndex + ")");

重頭戲在new SubList(this, 0, fromIndex, toIndex);這里，看看下面的SubList就會(huì)知道，this關(guān)鍵字將當(dāng)前對(duì)象的引用也就是list1傳入了SubList，把傳入的list1變成parent賦值給SubList內(nèi)部成員，然后又將這個(gè)構(gòu)造生成的賦值給list2，也就是說list1和list2是引用了同一個(gè)對(duì)象，指向的是同一list。

        SubList(AbstractList<E> parent,
                int offset, int fromIndex, int toIndex) {
             //問題就出現(xiàn)在這里
            this.parent = parent;
            this.parentOffset = fromIndex;
            this.offset = offset + fromIndex;
            this.size = toIndex - fromIndex;
            this.modCount = ArrayList.this.modCount;
        }

再來看看list2.add的源碼，將元素直接添加在list1和list2共同的list引用對(duì)象上，這就是為什么list2添加了，list1也添加了。

        public void add(int index, E e) {
            rangeCheckForAdd(index);
            checkForComodification();
            //將元素直接添加在list1和list2共同的list引用對(duì)象上
            parent.add(parentOffset + index, e);
            this.modCount = parent.modCount;
            this.size++;
        }