懒惰删除

✍ dations ◷ 2025-09-08 08:17:30 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

  • 分裂分裂可以是:
  • 马斯河谷事件马斯河谷事件(也称马斯河谷烟雾事件或1930年马斯河谷烟雾事件),是指1930年12月1日—12月5日发生在比利时马斯河谷工业区的大气污染事件。马斯河谷地区大量工业排放的二氧化硫、
  • 丙泊酚异丙酚(英语:Propofol),又名“丙泊酚”,商品名Diprivan及其他。本品为一种短效静脉注射麻醉药,可用于全身麻醉的诱导及维持、成人机械呼吸器(英语:mechanical ventilation)或手术的镇
  • 海因里希·布吕宁海因里希·阿洛伊修斯·马利亚·以利沙伯·布吕宁(德语:Heinrich Aloysius Maria Elisabeth Brüning, 1885年11月26日-1970年3月30日),为德国的政治家。在魏玛共和国末期的1930
  • 种植业种植业,一种物质生产部门,是农业的重要组成部分,属第一产业。通过培育植物并施肥、浇水、除草等帮助植物生长发育,最后收获种子、叶片或茎干等。种植业的产品包括粮食、蔬菜、经
  • 不可逆在热力学领域中,不可逆过程(Irreversible process)是相对可逆过程而言的,指的是在时间反演变换下只能单向进行的热力学过程,这种热力学过程所具有的性质被称作不可逆性。从热力学
  • 五氧化二氯五氧化二氯是一种假想的氯的氧化物,化学式 Cl 2
  • 转动转动,是指物件旋转的运动。三维物件绕着旋转的轴称为转动轴或旋转轴,若旋转轴通过物体的质心,则称此物体在自转,而此轴称为自转轴。恒星和行星都会自转,小天体亦大多会自转。作为
  • 安东·雷哈安东·雷哈(捷克语:Antonín Rejcha,德语:Anton Reicha,1770年2月26日-1836年5月18日),波西米亚作曲家,音乐理论家,音乐教育家。雷哈少年时便显现出非凡的音乐才能,他的叔叔约瑟夫·雷
  • 中村蓝子中村蓝子(1983年12月28日-),日本国家网球选手。