AndroidArrayList通过remove方法删除元素对象源码分析

Posted 2022-12-08 lankton

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