Java数组如何在开始时添加元素

使用特定的数据结构 有多种数据结构已针对在第一个索引处添加元素进行了优化。请注意，如果将您的收藏转换为其中之一，则对话可能会需要时间和空间上的复杂性O(n)

双端队列 JDK包含Deque提供类似addFirst(e)和offerFirst(e)

Deque deque = new LinkedList<>(); deque.add("two"); deque.add("one"); deque.addFirst("three"); //prints "three", "two", "one" 分析 插入的时空复杂度为LinkedList常数（O(1)）。请参阅Big-O速查表。

倒转清单 一个非常简单但效率低下的方法是使用反向：

Collections.reverse(list); list.add(elementForTop); Collections.reverse(list); 如果您使用Java 8流，那么您可能会对此答案感兴趣。

分析 时间复杂度： O(n) 空间复杂度： O(1) 从JDK实现来看，这具有O(n)时间复杂性，因此仅适用于非常小的列表。

问题来源于stack overflow