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

来源:互联网 发布:软件开发相关书籍 编辑:程序博客网 时间:2024/05/16 05:05

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


0 1