Есть ли ошибка в java.util.Stack's Iterator?

Question

Сегодня я пытался нажать java.util.Stack класс, а затем использовать Iterator для итерации (без использования pop) через предметы. Я ожидал собственности LIFO, но удивился.

Вот код, который я пытался.

import java.util.*; 
import java.util.Stack; 

public class Main { 
    public static void main(String[] args) { 
     RobStack<Integer> rstack = new RobStack<Integer>(); // Correct Implementation 
     Stack<Integer> jstack = new Stack<Integer>(); // Default Java Implementation 
     rstack.push(0); jstack.push(0); 
     rstack.push(1); jstack.push(1); 
     rstack.push(2); jstack.push(2); 
     rstack.push(3); jstack.push(3); 

     System.out.print("Algo Stack: "); 
     for (int i : rstack) 
      System.out.print(i + " "); 
     System.out.print("\nJava Stack: "); 
     for (int i : jstack) 
      System.out.print(i + " "); 
    } 

} 

Выход выше программы приведен ниже:

Algo Stack: 3 2 1 0 
Java Stack: 0 1 2 3 

В приведенном выше коде jstack использует реализацию Java по умолчанию и rstack использует implementation provided by Robert Sedgewick для своего класса алгоритма. Я обнаружил, что реализация профессора Роберта работает нормально, но реализация java.util.Stack не выполняется.

Это ошибка или это дизайн?

Answer 1

См. Bug ID 4475301 : RFE: java.util.Stack.iterator() iterates the wrong way. Это поведение (плохой) дизайн. Встроенные в Java методы Stack итератора наследуются от других классов, поэтому они не ведут себя так, как вы ожидали.

Answer 2

Ну, в принципе, вы не должны перебирать Stack, а только нажимать сверху или поп сверху. Что касается фактической реализации, большинство языков, включая Java, используют другой collection type для реализации Stack. С точки зрения строгих требований, это должно позволить постоянное время работы push, top and pop.

Любые дополнительные функции (или ошибка в этом случае) следует просто игнорировать и не использовать для кодирования.

Answer 3

Eclipse Collections содержит mutable stack implementation, где итератор возвращает значения сверху вниз. Этот код печатает 3, 2, затем 1.

MutableStack<Integer> stack = ArrayStack.newStack(); 
stack.push(1); 
stack.push(2); 
stack.push(3); 
for (Iterator<Integer> iterator = stack.iterator(); iterator.hasNext();) 
{ 
    Integer each = iterator.next(); 
    System.out.println(each); 
} 

MutableStack не распространяется MutableCollection или Collection, так что вы не можете удалить из середины стопки, например. Методы, которые реализуют внутренние итерационные шаблоны, такие как forEach(), select(), collect(), anySatisfy(), allSatisfy() и т. Д. Также обрабатывают элементы сверху донизу. Этот код печатает то же самое.

stack.forEach(Procedures.println(System.out)); 

Примечание: Я коммиттер для коллекций Eclipse.

Answer 4

Стек наследует .listIterator() от AbstractList который позволяет итерации обратного порядка.

Stack<Integer> stack = new Stack<Integer>(); 
stack.push(1); 
stack.push(2); 
stack.push(3); 
for (ListIterator<Integer> iterator = stack.listIterator(stack.size()); iterator.hasPrevious();) { 
    Integer integer = iterator.previous(); 
    System.out.println(integer); 
} 
// Output: 3 2 1 

Answer 5

Вы должны использовать Deque вместо Stack.

Deque<Integer> stack = new ArrayDeque<Integer>(); 

See Oracle Doc

Answer 6

Может быть, вы можете использовать .get() для печати элементов в стеке сверху вниз.

Stack<Integer> stack = new Stack<Integer>(); 
stack.push(3); 
stack.push(2); 
stack.push(1); 
// print from top to bottom 
for(int i = stack.size() - 1; i >= 0; i--){ 
    System.out.println(stack.get(i)); 
} 
/* 
output 
1 
2 
3 
*/