ArrayList中remove方法和set(null)的区别

在分析源码ArrayList.remove()时,偶然发现了一个疑惑的点,就是:源码也是将最后一个对象的引用指向null(源码:elementData[--size] = null; // clear to let GC do its work),而使用 list.set(最大下标,null)同样也是将对象的引用指向null,为什么输出的结果为:remove()方法 对应位置的值会被“删除”,set()方法 下标位置的值依然被保留、输出。这是为什么呢?

  首先我们先看一下remove()方法的源码,这里只讲通过下标删除。

   /**
     * Removes the element at the specified position in this list.
     * Shifts any subsequent elements to the left (subtracts one from their
     * indices).
     *
     * @param index the index of the element to be removed
     * @return the element that was removed from the list
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E remove(int index) {
        // 检查下标是否越界
        rangeCheck(index);

        // 记录修改次数,这里就是foreach、Iterator遍历时不能执行删除的根本原因
        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            // 系统内置的数据复制,浅复制。什么是浅复制这里就不做扩展了
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);

        // 重点来了,本次探讨的问题
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

  这里我准备了一个事例用来分析,如下:

    @Test
    public void Test1() {
        String[] array = {"1111","2222","3333","4444","5555"};
        List<String> setList = new ArrayList<>(Arrays.asList(array));
        List<String> removeList = new ArrayList<>(setList);

        setList.set(4, null);
        removeList.remove(4);

        System.out.println(setList);
        System.out.println(removeList);
    }

  输入结果:

通过分析查找资料,终于发现了问题出在哪了,原来源码中的 --size 就是造成两种结果的原因,下面给出解析:

  1:首先要明白一个道理,数据存储在内存中是连续的。

  其次,集合在 AbstractCollection 重写了toString方法,可以看到 arrayList 是通过迭代器遍历输出的。

  

  2:ArrayList实现了  iterator()  方法,返回一个实现  Iterator<E>  的内部类  Itr ,其中  hasNext()  方法 决定了只返回size大小的数据,而size 正是arrayList的大小

  

 

现在,知道为什么输出的结果会是上面看到的样子了吧。其实,上面两种方式生成的数组,存储在内存中是一样的,都是最后一个对象的引用指向null,只是 remove()方法 改变了记录数组的size大小。

 

posted @ 2019-07-30 16:49  坚持的力量々  阅读(601)  评论(0编辑  收藏  举报