java - 在 Java 中使用列表

Question

假设我有一个 java.util.List 列表，我想通过在开头添加一个元素 e 来创建一个新的 List list(即，我想cons e 和list)。例如，如果 list 是

[1,2,3,4]

和e是5，那么cons(e,list)就是

[5,1,2,3,4]

list和cons(e,list)的元素可以共享，但是list不应该被修改。

实现 cons 的最简单和/或最有效的方法是什么？结果是不可修改的。允许使用 Google Collection 库。

如果 list 是 com.google.common.collect.ImmutableList 会怎么样？

Answer 1

public static<T> List<T> cons(List<T> list, T t) {
    ArrayList<T> result = new ArrayList<T>(list);
    result.add(0, t);
    return result;
}

根据评论编辑:由于问题要求“实现缺点的最简单和/或最有效的方法”，所以我选择了“最简单”。得知有更有效的方法，我不会感到惊讶。将元素放在列表之前是另一种有效的方法，并且最初分配正确的大小可能会提高性能。过早的优化是万恶之源。