懒惰删除概念

我就是我 2022-09-05 04:18 115阅读 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 条评论，115人围观）

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

相关阅读

相关又为自己的懒惰找了借口

好几天没有更新了，今天原本计划写一篇树的三种存储方法，也是自己昨天刚学的，顺便巩固一下，这次我不打算边看视频边做记录，想要从书本出发，总结书上的知识点，但可能自己对这个编辑器还

末蓝、/ 2022年12月23日 03:20/ 0 赞/ 97 阅读

相关懒惰删除概念

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

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

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

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

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

相关 “懒惰”集群管理员的 11 个秘诀

原贴:http://leftleg.hzpub.com/read.php?733 [“懒惰”集群管理员的 11 个秘诀][11] ![字体大小][toolbar

曾经终败给现在/ 2022年08月13日 10:00/ 0 赞/ 153 阅读

相关杂谈--懒惰拖延

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

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

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

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

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

相关懒惰的苏珊 UVa1620

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

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

相关作为一个前端程序员，不能懒惰下去

回顾一下八月，这一个月里面我没有写出一篇博客文章，我也自己在心里借口工作太忙，时间太少，精神和身体都太疲劳，但是，这些都是借口，我觉得应该是；今天是九月的第一天，虽然是个周

水深无声/ 2022年05月14日 03:04/ 0 赞/ 83 阅读

相关【Redis】懒惰删除

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

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

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

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

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