El método java.util.PriorityQueue.peek() en Java se usa para recuperar o buscar el primer elemento de la Cola o el elemento presente al principio de la Cola. El elemento recuperado no se elimina ni elimina de la cola. Sintaxis: Priority_Queue.peek() Parámetros: El método no toma ningún parámetro. Valor devuelto: el método devuelve el elemento al principio … Continue reading «Método PriorityQueue peek() en Java»
El método Java.util.PriorityQueue.iterator() se utiliza para devolver un iterador de los mismos elementos que Priority Queue. Los elementos se devuelven en orden aleatorio según lo presente en la cola. Sintaxis: Iterator iterate_value = Priority_Queue.iterator(); Parámetros: La función no toma ningún parámetro. Valor devuelto: el método itera sobre los elementos de la cola y devuelve los … Continue reading «PriorityQueue iterator() Método en Java»
Un Min-Heap es un árbol binario completo en el que el valor de cada Node interno es menor o igual que los valores de los elementos secundarios de ese Node. Mapear los elementos de un montón en una array es trivial: si un Node se almacena en un índice k , entonces su hijo izquierdo … Continue reading «Montón mínimo en Java»
El método java.util.PriorityQueue.offer() se utiliza para insertar un elemento particular en la cola de prioridad. Actúa de forma similar al método add() de Priority Queue. Sintaxis: Priority_Queue.offer(Object element) Parámetros: El elemento parámetro es del tipo PriorityQueue y se refiere al elemento que se insertará en la Cola. Valor devuelto: el método devuelve True si el … Continue reading «Método PriorityQueue offer() en Java»
Un max-heap es un árbol binario completo en el que el valor de cada Node interno es mayor o igual que los valores de los elementos secundarios de ese Node. Asignar los elementos de un montón a una array es trivial: si un Node se almacena en un índice k, entonces su hijo izquierdo se … Continue reading «Montón máximo en Java»
El método Java.util.PriorityQueue.contains() se usa para verificar si un elemento específico está presente en PriorityQueue o no. Básicamente, se usa para verificar si una cola contiene algún elemento en particular o no. Sintaxis: Priority_Queue.contains(Object element) Parámetros: el elemento de parámetro es del tipo PriorityQueue. Este es el elemento que debe probarse si está presente en … Continue reading «Método PriorityQueue contains() en Java»
Es una cola de prioridad basada en el montón de prioridad. Los elementos de esta clase están en orden natural o dependen del Constructor que usamos en este momento de la construcción. No permite punteros nulos. No permite insertar un objeto no comparable, si se basa en un ordenamiento natural. Constructores: PriorityQueue(): crea una PriorityQueue … Continue reading «Clase Java.util.PriorityQueue en Java»
El método java.util.PriorityQueue.poll() en Java se usa para recuperar o buscar y eliminar el primer elemento de la Cola o el elemento presente al principio de la Cola. El método peek() solo recuperó el elemento en la cabecera, pero poll() también elimina el elemento junto con la recuperación. Devuelve NULL si la cola está vacía. … Continue reading «Método PriorityQueue poll() en Java»
PriorityQueue se usa cuando se supone que los objetos se procesarán en función de la prioridad. Se sabe que una Cola sigue el algoritmo First-In-First-Out, pero a veces se necesita procesar los elementos de la cola de acuerdo con la prioridad, ahí es cuando entra en juego PriorityQueue. PriorityQueue se basa en el montón de … Continue reading «PriorityQueue en Java»
El método Java.util.PriorityQueue.size() se usa para obtener el tamaño de PriorityQueue o la cantidad de elementos presentes en PriorityQueue. Sintaxis: Priority_Queue.size() Parámetros: Este método no toma ningún parámetro. Valor devuelto: el método devuelve el tamaño o la cantidad de elementos presentes en PriorityQueue. Los siguientes programas ilustran el método Java.util.PriorityQueue.size(): Programa 1: // Java code … Continue reading «Método PriorityQueue size() en Java»