懒惰删除

✍ dations ◷ 2025-06-08 08:27:12 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

美国国立卫生研究院美国国家卫生院（英语：National Institutes of Health，缩写为NIH），隶属于美国卫生及人类服务部，是美国联邦政府中首要的生物医学研究机构。2006年的资料显示，此机构花费美国全国28%
佐治亚州立大学佐治亚州立大学（英语：Georgia State University，简称：GSU）是位于乔治亚州亚特兰大的一间大学，创立于1913年。现有三万名学生，是拥有35间学院和大学的佐治亚大学系统中的第二大之大
对二甲苯对二甲苯（英语：p-Xylene）是苯的衍生物，重要的化工原料。对二甲苯分子式是C8H10 或 C6H4(CH3)2。它的名称可缩写为“PX”，其中英文字母“P”是“para”的缩写，意为“对位”。对二甲
纽芬兰岛坐标：49°9′10.69″N 56°7′5.39″W / 49.1529694°N 56.1181639°W / 49.1529694; -56.1181639纽芬兰岛（英语：Newfoundland，/ˈnjuːfəndlənd, -lænd, njuːˈfaʊnd-/，当
三叶葵家纹家纹（日语：家紋／かもん Kamon */?）为日本武家、公家为表示自己的持有物而标上的记号，之后成为个人身份之用。日本战国时代后，家纹定型为象征门第出身的贵族纹章。家纹有过百种式
高烧发烧（英语：fever），又称作发热（英语：pyrexia）或发热反应（英语：febrile response），其定义为：体温在调节时超过了平常体温。现在医界并没有一致认可的正常体温上限，文献从37.3到38.3℃都有。
钦布省钦布省（巴布亚皮钦语：）是巴布亚新几内亚的一个省，位于新几内亚岛中部。面积6,100平方公里，2000年人口259,703人。首府孔迪亚瓦。下分六区。该国的最高峰威廉山位于本省与西高地省
九羰基二铁九羰基二铁，分子式为Fe2(CO)9。它是有机金属化学和有机合成中经常使用的一种重要试剂。作为羰基铁配合物，九羰基二铁比五羰基铁更活泼、更容易分解产生铁单质，但由于它是固体不
大宋宣和遗事《大宋宣和遗事》，简称《宣和遗事》，是知名的话本，是成书于南宋的笔记小说辑录，结合了多个类型的笔记小说并以说书的方式连贯而成，作者不详。现今流传为后人所著，已非宋代原本。宣
克莱孟十三世教宗克莱孟十三世（拉丁语：Clemens PP. XIII；1693年3月7日－1769年2月2日）原名嘉禄·雷佐尼科（Carlo Rezzonico），1758年7月6日当选罗马主教，同年7月16日即位至1769年2月2日为止。他曾抵