ArrayList集合中替换某一元素

最新推荐文章于 2025-09-09 00:00:00 发布

原创最新推荐文章于 2025-09-09 00:00:00 发布 · 1.3w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ArrayList替换元素

java基础专栏收录该内容

17 篇文章

订阅专栏

本文详细解析ArrayList集合如何替换某一元素的过程，包括使用remove方法删除匹配元素，利用System.arraycopy移动元素并进行扩容，以及通过add方法在指定位置插入新元素。

部署运行你感兴趣的模型镜像

ArrayList集合中替换某一元素

/**
 * @ClassName:ChangeElement
 * @Description:TODO
 * @Author:ZY
 * @Date:2019/6/25 0025 22:44
 * @Version:1.0
 **/
public class ChangeElement {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        Collections.addAll(list,"1","2","3","4","5");
        System.out.println(change(list, "2", "99"));
    }

    public static ArrayList<String> change(ArrayList<String> list, String str1, String str2) {
        int i = list.indexOf(str1);
        boolean remove = list.remove(str1);
        list.add(i,str2);
        return list;
    }
}

原理：首先调用remove方法，集合会删除first个匹配正确元素，然后通过System.arraycopy方法来把元素后面的元素整体向前移动一位，同时GC最后一位null。
然后调用add方法，首先通过ensureCapacityInternal方法扩容1位，然后调用System.arraycopy方法，把元素index位置以及后面的元素后移动一位，然后在空位index上添加元素

源代码
remove

public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
            //匹配元素
                if (elementData[index] == null) {
                //快速删除匹配到的第一个
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }
    private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
        //向前移动1位
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work
    }

add

public void add(int index, E element) {
        rangeCheckForAdd(index);

        ensureCapacityInternal(size + 1);  // Increments modCount!!
        //向后移动1位
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
                         //插入元素
        elementData[index] = element;
        size++;
    }

您可能感兴趣的与本文相关的镜像