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

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

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方法。