java list删除元素总结

最新推荐文章于 2024-06-23 19:13:45 发布

转载最新推荐文章于 2024-06-23 19:13:45 发布 · 702 阅读

java 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍四种可靠的ArrayList元素删除方法：正向遍历并调整索引、反向遍历避免索引调整、使用迭代器iterator进行删除操作、利用CopyOnWriteArrayList实现线程安全的删除。这些方法有助于提高代码效率和并发安全性。

靠谱的有4个方式,ArrayList删除的方式的目标索引往前一位，最后一个元素置null。

1、从前往后变量，i--;size--;

/*
 * 正确
 */
public static void remove10(List<String> list, String target) {
    for (int i = 0, size = list.size(); i < size; i++) {
        String item = list.get(i);
        if (target.equals(item)) {
            list.remove(item);
            // or list.remove(i);
            size--;
            i--;
        }
    }
    print(list);
}

2、从后往前，不用做额外的下标、大小校验；

/*
 * 正确
 */
public static void remove14(List<String> list, String target){
    for(int i = list.size() - 1; i >= 0; i--){
        String item = list.get(i);
        System.out.println("i:"+i+"，item:"+item);
        if(target.equals(item)){
            list.remove(item);
        }
    }
    print(list);
}

3、迭代器iterator

/*
 * 正确
 */
public static void remove32(List<String> list, String target){
    Iterator<String> iter = list.iterator();
    while (iter.hasNext()) {
        String item = iter.next();
        if (item.equals(target)) {
            iter.remove();
        }
    }
    print(list);
}

4、CopyOnWriteArrayList，保证了同步，不是下标移动的方式删除

/*
 * 正确
 */
public static void remove22(ArrayList<String> list, String target) {
    final CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<String>(list);
    for (String item : cowList) {
        if (item.equals(target)) {
            cowList.remove(item);
        }
    }
    print(cowList);
}

参考：https://blog.youkuaiyun.com/claram/article/details/53410175#commentsedit

https://blog.youkuaiyun.com/DeMonliuhui/article/details/75057512