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

发布时间：2020-12-14 05:54:00 所属栏目：Java 来源：网络整理

导读：通常,我必须迭代一个ArrayList,并希望根据任何条件从中创建一个子集. 从性能的角度来看：对于我想要删除的元素使用iterator和iterator.remove()是否更好,或者我应该将这些元素添加到新列表中？ for (IteratorObject it = list.iterator(); it.hasNext(); ) {

通常,我必须迭代一个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中的节省是虚幻的.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!