一个小小问题,
堆积和冲突这两者,谁是同义词之间谁是非同义词之间发生的现象
public void insert(int number){
if(size == data.length)
resize();
data[size++] = number;
siftUp(size-1);
}
private void resize(){
data = Arrays.copyOf(data,data.length * 2);
}
插入很简单,将要插入的结点加到最后,然后对新插入的结点进行siftUp操作就行了。