java – 从列表中删除项目或添加构建新列表?

通常,我必须迭代一个ArrayList,并希望根据任何条件从中创建一个子集.

性能的角度来看:对于我想要删除的元素使用iterator和iterator.remove()是否更好,或者我应该将这些元素添加到新列表中?

for (Iterator<Object> it = list.iterator(); it.hasNext(); ) {
    Object item = it.next();
    if (!conditionMatches(item)) {
        it.remove();
    }
}

要么

List<Object> newList = new ArrayList<>();
for (Object item : list) {
   it (contitionMatches(item)) {
      newList.add(item);
   }
}

解决方法

选项1不适用于只读列表,例如Arrays.asList返回的列表.

此外,当列表很长时,从ArrayList中删除是一个很大的代价,因为必须复制大部分后备数组.

选项2适用于所有列表.

这也是我们鼓励与流一起使用的模式:

List<String> l = Arrays.asList("A","B","C");
    List<String> filtered = l.stream()
            .filter(s -> s.equals("A"))
            .collect(Collectors.toList());

恕我直言 – 使用这一个.选项1中的节省是虚幻的.

相关文章

ArrayList简介:ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增...
一、进程与线程 进程:是代码在数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位。 线程...
本文为博客园作者所写:&#160;一寸HUI,个人博客地址:https://www.cnblogs.com/zsql/ 简单的一个类...
#############java面向对象详解#############1、面向对象基本概念2、类与对象3、类和对象的定义格式4、...
一、什么是异常? 异常就是有异于常态,和正常情况不一样,有错误出错。在java中,阻止当前方法或作用域...
Collection接口 Collection接口 Collection接口 Collection是最基本的集合接口,一个Collection代表一组...