2009-08-24 16 views
7

Hmm. Me doy cuenta de que Stack es una subclase de Vector, y pensé que Vector y Hashtable se consideraban "antiguas" estructuras de datos debido a su sincronización incorporada, incluso si no lo necesita. (frente a Lista, Mapa, etc. que no se lo proporcionan)java.util.Stack estructura de datos adecuada?

Eso y es una clase, no una interfaz.

¿Existe una alternativa más moderna y recomendada?

Respuesta

15

java.util.Deque

deques también se pueden utilizar como LIFO (Last-In-First-Out) se acumula. Esta interfaz debe usarse con preferencia a la clase Stack heredada. Cuando un deque se utiliza como una pila, los elementos se empujan y se abren desde el principio de la deque.

+3

Collections.asLifoQueue convertirá un 'Deque' en una cola LIFO '' adecuada ''. –

2

Terminé usando LinkedList para mis propósitos (add() y removeLast() son operaciones push y pop). Vaya, parece que este es un duplicado Q.

Cuestiones relacionadas