Explicación de la cola en API:
La cola de interfaz pública <E> extiende la colección <E>
Colección utilizada para preservar elementos antes de procesar elementos. Además de la operación de recolección básica, la cola también proporciona otras operaciones de inserción, extracción e inspección. Hay dos formas de cada método: una que arroja una anormalidad (cuando la operación falla), y la otra devuelve un valor especial (nulo o falso, dependiendo de la operación). La última forma de operación de inserción está diseñada para la cola, que se especializa en restricciones de capacidad;
La cola suele ser (pero no necesariamente) para ordenar cada elemento en forma de FIFO (avanzado primero). Sin embargo, la excepción de la cola prioritaria y la cola LIFO (o pila), el primero clasifica los elementos basados en el orden natural del comparador o elemento, y el segundo clasifica los elementos según el LIFO (seguimiento primero). Independientemente de qué método de clasificación se use, la cabeza de la cola es el elemento eliminado por llamar () o encuestar (). En la cola FIFO, todos los elementos nuevos se insertan en el final de la cola. Otros tipos de colas pueden usar reglas de colocación de elementos diferentes. Cada implementación de la cola debe especificar sus atributos de orden.
Si es posible, el método de oferta se puede insertar en un elemento, de lo contrario devolverá False. Esto es diferente del método Collection.Add. El diseño del método de oferta se utiliza para una falla normal, no situaciones anormales, como en una cola de fijo (límite).
Los métodos eliminar () y encuestar () se pueden quitar y devolver a la cabeza de la cola. Al final, qué elemento se elimina de la cola es la función de la estrategia de clasificación de la cola, y esta estrategia es diferente en varias implementaciones. Los métodos eliminar () y Poll () son solo diferentes cuando la cola está vacía: el método eliminar () lanza una excepción, y el método encuestado () devuelve nulo.
Elemento () y Peek () return, pero no eliminado, la cabeza de la cola.
La interfaz de la cola no define el método de bloquear la cola, y esto es muy común en la programación concurrente. La interfaz Bloquingqueue define el método del espacio disponible en la apariencia de elementos de espera o en la espera de la cola, que expande esta interfaz.
La implementación de la cola generalmente no se permite insertar elementos nulos, aunque no se puede prohibir alguna implementación (como LinkedList). Incluso en la implementación de NULL, NULL no debe insertarse en la cola, porque NULL también se usa como un valor de retorno especial para el método de la encuesta, lo que indica que la cola no contiene elementos.
La cola implementa versiones basadas en elementos de iguales y métodos de hashcode, pero heredó la versión basada en la identidad de la clase de objetos, porque para las colas con los mismos elementos pero diferentes atributos de clasificación, la naturaleza igual de elementos no siempre es la misma naturaleza. .
Use una cola en Java para simular con la colección LinkedList
Métodos utilizando la colección LinkedList y utilizando las operaciones de cola de simulación colectiva API como
Cola
Void Addlast (E E);
Cola
E removeFirst ();
Estar vacío
boolean isEmpty ();
Por ejemplo código
Paquete corejavaone; Public void enqueue (int data) {this.queue.addlast (data);} public int dequeue () lanza nocomentException {return this.queue.remove primero ();} public static void main (string [] args) {simulando q = nuevo SimulationQueue (); println (datos);}}}