实现java ArrayList的入队功能答案

【问题标题】：Implement the enqueue function for java ArrayList实现java ArrayList的入队功能
【发布时间】：2013-11-29 16:13:16
【问题描述】：

PersistentQueue 类中有一个入队函数，如下：

public class PersistentQueue<E> {
private List<E> queue;

public PersistentQueue<E> enqueue(E e) {    
List<E> clone = new ArrayList<E>(queue);
clone.add(e);
return new PersistentQueue<E>(clone);
}}

此函数返回一个新数组，其中添加了对象 e，但不更改原始数组。我的工作是实施它并使其更快。任何人都可以提供任何想法吗？谢谢！

【问题讨论】：

欢迎来到stackoverflow。你能更具体一点你需要什么吗？你被什么屏蔽了？
我认为你不能比线性时间更快，你需要成为糟糕的程序员才能做到更慢。

标签： java algorithm list implementation

【解决方案1】：

这里有一些想法，

实现您自己的 List（或 Collection）类型，
在其中实现更快的克隆方法（或其他复制方法），
为您的用例实施一些其他优化？

【讨论】：