Ist diese Stack- oder Stack-Emulation?

Question

package java.util; 
public 
class Stack<E> extends Vector<E> { 
    public Stack() { 
    } 

    public E push(E item) { 
     addElement(item); 
     return item; 
    } 

    public synchronized E pop() { 
     E obj; 
     int len = size(); 

     obj = peek(); 
     removeElementAt(len - 1); 

     return obj; 
    } 

    public synchronized E peek() { 
     int  len = size(); 

     if (len == 0) 
      throw new EmptyStackException(); 
     return elementAt(len - 1); 
    } 

    public synchronized int search(Object o) { 
     int i = lastIndexOf(o); 

     if (i >= 0) { 
      return size() - i; 
     } 
     return -1; 
    } 


    private static final long serialVersionUID = 1224463164541339165L; 
} 

Oben ist der Java-Quellcode für Stack. erkannte ich, dass es nur einen Stapel emuliert und nicht eine echte one.So meine Fragen

1. Am I zu Recht sagen, dass dies nur eine Nachahmung des Stack ist und nicht der echte?
2. Wenn ich die oben sagen kann, und ich will es von Grund auf neu bauen, wie würde ich es tun? (Arrays mit fester Größe oder Arraylist, die wiederum verwendet Liste (single/double verbunden sind)?)

Answer 1

1. Es gibt keinen "echten Stack", ein Stack ist nur eine Idee, ein sogenannter abstract data type. Es unterstützt zwei Operationen, Push und Pop, und die Reihenfolge der Elemente ist als Last-In-First-Out (LIFO) definiert. Zusätzlich zu java.util.Stack (basierend auf Vector, das Array-basiert ist), haben Sie auch java.util.LinkedList (eine doppelt verknüpfte Liste), die auch Stack-Operationen unterstützt, also ist es auch ein Stack so viel wie der andere .. Es gibt mehrere andere Implementierungen, zum Beispiel alle Implementierungen von java.util.Deque.

2. Sie können es von Grund auf in einer Reihe von Möglichkeiten tun, jedes hat seine eigenen Kompromisse. Ihre Frage ist nicht ausreichend für eine gute Antwort definiert.