懒惰删除概念

我就是我 2022-09-05 04:18 203阅读 0赞

在计算机科学中，**懒惰删除**（[英文][Link 1]：lazy deletion）指的是从一个[散列表][Link 2]（也称[哈希表][Link 3]）中删除[元素][Link 4]的一种方法。在这个方法中，删除仅仅是指标记一个元素被删除，而不是整个清除它。被删除的位点在插入时被当作空元素，在搜索之时被当作已占据。

示例

// 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。

参考文章：

[https://zh.wikipedia.org/wiki/%E6%87%92%E6%83%B0%E5%88%A0%E9%99%A4][https_zh.wikipedia.org_wiki_E6_87_92_E6_83_B0_E5_88_A0_E9_99_A4]

[https://courses.cs.washington.edu/courses/cse326/00wi/handouts/lecture9/sld006.htm][https_courses.cs.washington.edu_courses_cse326_00wi_handouts_lecture9_sld006.htm]

[Link 1]: https://zh.wikipedia.org/wiki/%E8%8B%B1%E6%96%87
[Link 2]: https://zh.wikipedia.org/wiki/%E6%95%A3%E5%88%97%E8%A1%A8
[Link 3]: https://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8
[Link 4]: https://zh.wikipedia.org/wiki/%E5%85%83%E7%B4%A0
[https_zh.wikipedia.org_wiki_E6_87_92_E6_83_B0_E5_88_A0_E9_99_A4]: https://zh.wikipedia.org/wiki/%E6%87%92%E6%83%B0%E5%88%A0%E9%99%A4
[https_courses.cs.washington.edu_courses_cse326_00wi_handouts_lecture9_sld006.htm]: https://courses.cs.washington.edu/courses/cse326/00wi/handouts/lecture9/sld006.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 mysql——插入、更新、删除数据（概念）

一、插入数据 1、为表的所有字段插入数据 ----------------------------------------

忘是亡心i/ 2023年10月02日 08:52/ 0 赞/ 31 阅读

相关 mysql——删除存储过程和函数——概念

删除存储过程和函数指删除数据库中已经存在的存储过程和函数。语法格式： drop \{ procedure | function \} sp\_name; sp\_name

太过爱你忘了你带给我的痛/ 2023年10月02日 08:47/ 0 赞/ 46 阅读

相关【共勉】懒惰的人

我是个懒惰的人，常常寄希望自己有一天能够实现脱胎换骨的蜕变，却从来不为这一天做出必要的努力。你觉得自己总会一鸣惊人，只是时机不到，却忽略了机会永远只会给有准备的人。即使

野性酷女/ 2023年07月09日 07:30/ 0 赞/ 45 阅读

相关懒惰删除概念

在计算机科学中，懒惰删除（[英文][Link 1]：lazy deletion）指的是从一个[散列表][Link 2]（也称[哈希表][Link 3]）中删除[元素][Link

我就是我/ 2022年09月05日 04:18/ 0 赞/ 204 阅读

相关 Python基础--函数、懒惰即美德

首先Python程序就很短小精悍，例如，计算斐波那契数列前十个数： fibs = [0, 1] for i in range(8): fibs.a

r囧r小猫/ 2022年08月21日 04:58/ 0 赞/ 139 阅读

相关杂谈--懒惰拖延

最近变懒了，对于自己没有约束，这样怎么可能会使自己的水平得到提高。买了Think in java，自己能看完她吗？对于自己现在的状态来说，再给我几个月，我想都是看不完的

向右看齐/ 2022年07月16日 10:50/ 0 赞/ 212 阅读

相关懒惰模式如何匹配所有字符

正则表达式可以用.\匹配任意除换行之外的字符。但如果内容中包含任意多个换行怎么使用懒惰模式匹配（.\?）用.\是匹配失败的。但可以用\[\\s\\S\]\?。 \\s是匹

﹏ヽ暗。殇╰゛Y/ 2022年07月12日 10:59/ 0 赞/ 178 阅读

相关懒惰的苏珊 UVa1620

链接：http://blog.csdn.net/S1766434333/article/details/53056780 ![Center][]![Center][]

怼烎@/ 2022年06月10日 03:23/ 0 赞/ 382 阅读

相关【Redis】懒惰删除

一直以来我们认为 Redis 是单线程的，单线程为 Redis 带来了代码的简洁性和丰富多样的数据结构。不过Redis内部实际上并不是只有一个主线程，它还有几个异步线程专门用来

拼搏现实的明天。/ 2022年02月26日 09:52/ 0 赞/ 223 阅读

相关 Redis知识梳理(24) [ 懒惰删除 ]

一直以来我们都知道 Redis 是单线程的，单线程为 Redis 带来了代码的简洁性和丰富多样的数据结构。不过 Redis 内部实际上并不是只有个主线程，它还有几个异步线程

以你之姓@/ 2022年02月03日 13:53/ 0 赞/ 227 阅读