隊列調整大小的方法

Question

我在寫一個使用數組的優先級隊列代碼。我想創建一個方法來改變隊列的大小，並在隊列填滿75％時擴展隊列的大小。誰能幫忙？

這裏是我的方法：

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

如何：

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; 
}