反向插入的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除非你有一个非常旧的 Java 版本，否则你不应该使用 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]