【Android】ArrayList通过remove方法删除元素对象源码分析

ArrayList删除元素对象的方法源码如下:

@Override public boolean remove(Object object) {
        Object[] a = array;
        int s = size;
        if (object != null) {
            for (int i = 0; i < s; i++) {
                if (object.equals(a[i])) {
                    System.arraycopy(a, i + 1, a, i, --s - i);
                    a[s] = null;  // Prevent memory leak
                    size = s;
                    modCount++;
                    return true;
                }
            }
        } else {
            for (int i = 0; i < s; i++) {
                if (a[i] == null) {
                    System.arraycopy(a, i + 1, a, i, --s - i);
                    a[s] = null;  // Prevent memory leak
                    size = s;
                    modCount++;
                    return true;
                }
            }
        }
        return false;
    }

可以看到, 删除元素对象的实际过程为:

如果传入的元素不为null, 则遍历列表中的元素, 如果元素的值与参数中对象相等, 则通过arrayCopy方法重构数组a, 即将数组从该元素开始往后的元素全部前移, 达到删除的目的, 同时设置新的列表size。

如果传入的元素为null, 则通过遍历, 用前面类似的办法, 删除掉第一个null元素。

可以得出结论, 调用remove方法, 会, 且只会 删除第一个与传入对象通过equals方法判断相等的元素。如果传入null, 则删除掉第一个null元素。

所以, 如果自定义类想要使用remove方法从列表删除某个指定值对象, 还请先实现该类型自己的equals方法。

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