[英]How to efficiently merge two lists in Java?
Java中有几种方法可以合并列表
ArrayList(Collection<? extends E> c)
Stream.concat()
or Stream.of(listA, listB).forEach()
将两个随机访问列表合并到一个新的随机访问列表中的最 memory 和性能有效的方法是什么?
您尚未定义“合并”在您的上下文中的含义。 这个答案假设它的意思是“合并到一个列表中”。
为了减少 memory 的数量和使用的处理,创建一个大小完全正确的列表,然后将每个列表依次添加到它。
List<E> result = new ArrayList<>(list1.size() + list2.size());
result.addAll(list1);
result.addAll(list2);
这消除了可能在list1.addAll(list2)
期间发生的冗余 memory 分配和 object 创建。
您可以使用Apache 公共库-
ListUtils.union(listA, listB);
使用并行 Java8 流可能会更好,而不仅仅是用于大型数据集的流。
Stream.concat(list1.parallelStream(), list1.parallelStream())
.collect(Collectors.toList());
尝试通过执行浅拷贝来创建一个包含所有元素的不可变列表。 请注意,对源列表的更改将反映在结果列表中(因此实际上的不变性取决于对输入列表的不变性/访问)。
public class MergedList<T> extends AbstractList<T> {
private final List<T>[] lists;
private final int size;
@SafeVarargs
MergedList(List<T>... lists) {
this.lists = lists.clone();
this.size = Arrays.stream(lists).mapToInt(list -> list.size()).sum();
}
@Override
public T get(int index) {
for (List<T> list : lists)
if (index < list.size())
return list.get(index);
else
index -= list.size();
throw new IndexOutOfBoundsException("index");
}
@Override
public int size() {
return size;
}
}
和
List<Integer> a = List.of(1, 2, 3, 4);
List<Integer> b = List.of(5, 6, 7);
List<Integer> c = new MergedList<>(a, b);
System.out.println(c);
output
[1, 2, 3, 4, 5, 6, 7]
考虑到原始列表已更新,最好删除字段size
并执行以下操作:
@Override
public int size() {
return Arrays.stream(lists).mapToInt(list -> list.size()).sum();
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.