當前位置:編程學習大全網 - 網站源碼 - appent和put的區別sparsearray

appent和put的區別sparsearray

從源碼的註釋來理解,append是put方法的壹個優化策略,因為put方法需要排序,這是壹個比較耗時的操作.所以我覺得這兩個方法的作用壹樣,只是append的效率更高.以下是源碼,我加了些註釋!

public void append(int key, int value) {

if (mSize != 0 && key <= mKeys[mSize - 1]) {

//如果插入的key小於或等於已有keys的最大值,則直接調用put方法.

put(key, value);

return;

}

//下面這幾段我以為就是當key大於已有keys裏最大值,則直接放在最後面吧,

mKeys = GrowingArrayUtils.append(mKeys, mSize, key);

mValues = GrowingArrayUtils.append(mValues, mSize, value);

mSize++;

}

  • 上一篇:Winsock的接收、發送數據
  • 下一篇:CSS+DIV鼠標放到文字上,原本帶箭頭的鼠標變成手狀的形狀,求代碼,我 的文字套了DIV
  • copyright 2024編程學習大全網