¿por qué Stack es una clase mientras Queue es una interfaz?

Question

Creo que son muy similares ... ¿Y cuándo necesitamos usar la pila o la cola, por qué no simplemente usar ArrayList o LinkedList para reemplazarlos?

Answer 1

Stack, es una pila de objetos Last-In-First-Out derivada de Vector, también una clase. Vector va con el "viejo" conjunto de colecciones que Java originalmente envió, y deriva en última instancia de AbstractCollection. De nota, hay realmente una implementación canónica de Stack; Queue sy List s tienen muchas implementaciones bien conocidas que pueden hacer una diferencia de rendimiento sustancial cuando se eligen correctamente.

Queue Por otro lado, sigue la interfaz Collection del "nuevo" conjunto de colecciones que se utilizan normalmente en la actualidad, por lo que sigue las interfaces y viene con una variedad de implementaciones.

Stack s se deben usar cuando se necesita semántica LIFO, mientras que Queue s se deben usar cuando se necesita la semántica Primero en entrar primero en salir.

ArrayList y LinkedList tienda ordenó colecciones de cosas, y no se alinean con los casos de uso de Stack o Queue directamente. Stack sy Queue s son, en cierto sentido, buffers de datos, mientras que la semántica de un List suele hacer que sea un almacén de datos; nada le impide usar un List para implementar un Stack o un Queue.

Answer 2

Bueno, una de las razones es que hay variantes de colas que es conveniente poder intercambiar, como las prioridades. Cumplen la misma interfaz pero se comportan de manera diferente. No creo que exista algo así para Stacks, o al menos no se usa con la misma frecuencia.

No podría simular una cola de prioridad utilizando solo una ArrayList.

Además, con respecto a su segunda pregunta, probablemente debería usar una pila o cola cuando eso es lo que está usando semánticamente. Es decir, si está haciendo algo como cruce de gráficos, ayuda a ser muy explícito sobre el tipo de estructura de datos que está utilizando.