È linkedList una pila? Qual è la migliore implementazione della struttura dei dati dello stack

Question

Ho notato che linkedList ha alcuni metodi come pop e push. In genere, se voglio utilizzare la funzione di stack (FILO). La linkedList dovrebbe essere la scelta migliore?

Answer 1

LinkedList funzionerà e implementerà l'interfaccia più simile a uno stack nel JDK, Deque.

ArrayDeque è l'altra implementazione principale non di sicurezza e is probably more efficient se sono necessarie solo le operazioni di stack. Il link sopra per Deque elenca le altre due implementazioni fornite da JDK, che sono thread-safe.