小编Dav*_*gan的帖子

我有两个集合 - 一个ArrayList和一个Stack.我使用堆栈因为我需要一些简单的pop/push功能来代替这段代码.ArrayList本质上是out变量,因为这是函数中的一小部分代码.

因此,变量是这样定义的,然后运行代码以向堆栈添加元素.

ArrayList<String> out = new ArrayList<String>();

/* other code.. */

Stack<String> lineStack = new Stack<String>();

/* code that adds stuff to the stack */

问题是,现在我有一个完全填充的堆栈,如何以相反的顺序将它放在out ArrayList中,然后从pop顺序放置.

我的第一个想法是解决方案

 while(!lineStack.empty()) {
     out.add(0, lineStack.pop());
 }

...哪个有效,但我担心在ArrayList的开头添加一个元素的效率(这会强制所有现有元素需要转移..这是一个链表(我相信)..大不了...但仍然在意).此外,我正在通过循环运行...可能不必要.

所以,我的第二个解决方案不涉及循环(至少在我的代码中,我确定后端调用是这样做的).

 List l = lineStack.subList(0, lineStack.size());
 out.addAll(l);

我知道我不需要分配列表,但它会保留更清晰的代码.但是,我不确定这是否会给我带来特别有用的性能提升.

所以,我的问题是:对于SMALL到MEDIUM尺寸的设置中哪一个最有效？如果有更有效的解决方案,它会是什么？