懶惰刪除

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

示例[編輯]

// javascript
var myarr=["first","2nd","3rd","4th"];
delete myarr[2]; // 删除第3个 "3rd"
console.info(myarr);
// 输出
0: "first"
1: "2nd"
3: "4th"

注意1後面是3
這時，如果檢測數組長度，由於是懶惰刪除，因此

console.info(myarr.length);

結果為4。