Queue Resize-Methode

Question

Ich schreibe einen Priority-Queue-Code mit Arrays. Ich möchte eine Methode erstellen, die die Größe der Warteschlange ändert und die Größe der Warteschlange erweitert, wenn die Warteschlange über die 75% gefüllt ist. Kann jemand helfen?

hier ist meine Methode:

public void insert(T object) { 
    if (object == null) throw new IllegalArgumentException(); 

    if (size == heap.length - 1) throw new IllegalStateException(); 

    heap[++size] = object; 

    swim(size); 
} 

Answer 1

Wie wäre:

public void insert(T object) { 
    if (object == null) throw new IllegalArgumentException(); 

    if (size >= 0.75*heap.length) { 
     resize(2*heap.length); 
    } 

    heap[++size] = object; 
} 

private void resize(int newSize) { 
    T[] newHeap = (T[])new Object[newSize]; 
    System.arraycopy(heap, 0, newHeap, 0, size); 
    heap = newHeap; 
}