懒惰删除

✍ dations ◷ 2024-09-20 06:35:36 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

小支气管小支气管是空气由鼻或口到肺的肺气泡之间的通道，而分支下层不再包含软骨或腺体。小支气管是支气管的分支。小支气管具有微丝血管。Template:Lower respiratory system anatom
盎格鲁萨克逊人盎格鲁-撒克逊（英语：Anglo-Saxon）是个统称，通常用来形容5世纪初到1066年诺曼征服之间，生活于大不列颠东部和南部地区，语言和种族相近的民族。他们使用非常近似的日耳曼方言，历史
基洛夫州基洛夫州（俄语：Кировская область，罗马化：Kirovskaya oblast）位于东欧平原东部，属伏尔加联邦管区，是俄罗斯联邦主体之一，同时为“伏尔加-维亚特经济区”成员之一（参
约翰·斯诺约翰·斯诺可以指以下几位人物：
黏土黏土，俗作粘土（均读作niántǔ），是有黏性的泥土，一般指颗粒小于2微米且可塑的多种含水硅酸铝盐矿物混合体（英语：Hybrid）。除了铝外，黏土还包含少量镁、铁、钠、钾和钙等元素。黏土一
螺旋性在粒子物理学中，螺旋度指的是角动量在动量方向上的投影。这里的角动量J →指的是轨道角动量L →与自旋S →的和。由于L →与位置算符r→及动量算符p→存在这样的关系：因而L →
戈雅弗朗西斯科·何塞·德·戈雅-卢西恩特斯（西班牙语：Francisco José de Goya y Lucientes，1746年3月30日－1828年4月15日），西班牙浪漫主义画派画家。戈雅是西班牙皇室的宫廷画家，半岛
Paragonimus bangkokensis曼谷狸殖吸虫（学名：Pagumogonimus bangkokensis）为并殖科狸殖属的动物，俗名曼谷并殖吸虫。分布于泰国以及中国大陆的海南等地，营寄生生活，终末宿主爪哇、家猫、大白鼠、犬等以及
阿尔弗雷德·拉德克利夫-布朗1881年9月17日英国伯明翰1955年10月24日英国伦敦阿尔弗雷德·拉德克利夫-布朗（Alfred Radcliffe-Brown，原名Alfred Brown，1881年9月17日－1955年10月24日），英国人类学家，结构功能
第二帕提亚军团第二帕提亚军团（英语：Legio II Parthica）古罗马军队建制名称。由罗马帝国君主塞普蒂米乌斯·塞维鲁于公元197年成立。该军团长期参加罗马帝国在亚洲与萨珊波斯的相关战争并发挥