懶惰刪除
在計算機科學中,懶惰刪除(英文: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。
參考資料
編輯這是一篇電腦科學小作品。您可以透過編輯或修訂擴充其內容。 |