懒惰删除

✍ dations ◷ 2025-02-23 14:59:54 #计算机科学

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

// javascriptvar myarr=;delete myarr; // 删除第3个 "3rd"console.info(myarr);// 输出0: "frist"1: "2nd"3: "4th"

注意1后面是3
这时，如果检测数组长度，由于是懒惰删除，因此

console.info(myarr.length);

结果为4。

相关

狂犬病毒狂犬病（拉皮斯病，俗称疯狗症，字根来自拉丁语：rabies，意为“疯狂”）是一种由狂犬病病毒引起之人畜共患病，可于恒温动物身上造成严重脑炎。没有接受疫苗免疫的感染者，当神经症状出现后
毛囊炎毛囊炎（folliculitis）是指葡萄球菌侵入毛囊部位所发生的化脓性炎症。其多发于头部、颈部、臀部、阴部、肛周或身体其他部位，较易复发，性质顽固。
外消旋混合物外消旋混合物（英语：racemic mixture、racemate，或称为外消旋体）是等物质的量的一对对映体混合后得到的组成物。第一个制得的外消旋体是路易·巴斯德制得的酒石酸的外消旋混合物
五角双锥在几何学中，双五角锥是指以五边形做为底的双锥体，其为五角柱的对偶。所有双五角锥都有10个面，15个边和7个顶点。所有双五角锥都是十面体。若一个双五角锥的基底为正五边形则可
华沙大学坐标：52°14′25″N 21°1′9″E / 52.24028°N 21.01917°E / 52.24028; 21.01917华沙大学（波兰语：Uniwersytet Warszawski），波兰最大的大学，被《泰晤士高等教育》于2006年评为世
感觉器感觉系统（英语：sensory system）是神经系统中处理感觉信息的一部分。感觉系统包括感受器、神经通路以及大脑中和感觉知觉有关的部分。通常而言感觉系统包括那些和视觉、听觉、触
诺里斯·布拉德伯里诺里斯·布拉德伯里（英语：Norris Edwin Bradbury，1909年5月30日－1997年8月20日）是美国的物理学家，1945年至1970年间曾任洛斯阿拉莫斯国家实验室主管。实验室的前任主管罗伯特·奥
米西奥内斯省米西奥内斯省为南美国家阿根廷二十三省之一，位于阿根廷东北部。省会波萨达斯。1自治市
石墙骚乱发生前的美国LGBT平权运动事件列表下表记录了石墙骚乱发生前的美国LGBT平权运动事件。尽管1969年的石墙骚乱普遍被视为同性恋平权运动的开始:xi:194，但早在石墙骚乱发生前就已有同性恋者自发或由同性恋团体组
王公 (斯拉夫)Knyaz或knez是斯拉夫头衔，在不同地域不同时期用于各种大贵族。英语中译作 prince、duke、count；中文译作公爵、亲王、王爷、大贵族等等。阴性拼写，在保加利亚语与俄语是knyagin