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