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