惰性刪除

在計算機科學中,懶惰刪除(英文:lazy deletion)指的是從一個散列表(也稱哈希表)中刪除元素的一種方法。在這個方法中,刪除僅僅是指標記一個元素被刪除,而不是整個清除它。被刪除的位點在插入時被當作空元素,在搜尋之時被當作已占據。

示例

// javascript

var myarr=["frist","2nd","3rd","4th"];

delete myarr[2]; // 刪除第3個 "3rd"

console.info(myarr);

// 輸出

0: "frist"

1: "2nd"

3: "4th"

注意1後面是3

這時,如果檢測數組長度,由於是懶惰刪除,因此

console.info(myarr.length);

結果為4。

相關詞條

熱門詞條

聯絡我們