用于反向插入的Java数据结构

Question

Java中是否有支持反向插入的数据结构？我想将值添加到数据结构中。我不知道事先有多少。应在以下行中插入这些值：

datastructure.insert(1); //datastructure is: {1}                 
datastructure.insert(4); //datastructure is: {4,1}       
datastructure.insert(9); //datastructure is: {9,4,1}

最后插入的值应该始终是第一个。哪种数据结构最适合？

Answer 1

最好的方法是使用Deque，除非您有一个非常老的版本，否则不应该使用Stack。Stack btw将是您需要的相反顺序。

Stack stack = new Stack();
stack.push(1);
stack.push(4);
stack.push(9);
System.out.println("stack: " + stack);
Deque<Integer> deque = new ArrayDeque<>();
deque.addFirst(1);
deque.addFirst(4);
deque.addFirst(9);
System.out.println("deque: " + deque);

打印

stack: [1, 4, 9]
deque: [9, 4, 1]

Answer 2

这称为堆栈。请参见Stack<E>，methods are push()和pop()

Answer 3

我们使用的是StackOverflow，您可能希望使用http://docs.oracle.com/javase/6/docs/api/java/util/Stack.html ;) Stack