懒惰删除

✍ dations ◷ 2025-10-03 16:09:50 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

  • 呼吸酶电子传递链又称呼吸链,是氧化磷酸化的一部分,位于原核生物细胞膜或者真核生物的线粒体内膜上,叶绿体在类囊体膜上所进行的进行光合磷酸化过程,高能电子在膜上一系列蛋白传送的过
  • 内夫反应内夫反应(Nef反应)是一级或二级硝基化合物负离子在酸中水解,生成醛酮和一氧化二氮的反应。反应以约翰·内夫的名字命名。1894年,他用硝基乙烷的钠盐与硫酸反应,得到了85-89%产率
  • Toxoplasma gondii弓形虫(学名:Toxoplasma gondii),亦称为弓浆虫、弓虫,或连同种小名一起称作龚地弓形虫,是肉孢子虫科弓形虫属的唯一物种,属于寄生性生物。已确定的宿主是猫,而弓形虫的携带者包括了
  • 原肾原肾(英语:archinephros),是原始肾脏,在盲鳗和某些无足目动物幼体体内得以保存下来。亦见于高等动物胚胎中,是最简单的排泄器官。原肾在人类和其它哺乳动物体内没有任何功能。成熟
  • 反应速率常数在化学动力学中,反应速率常数,又称速率常数 k或 λ是化学反应速率的量化表示方式。对于反应物A和反应物B反应成生成物C的化学反应,反应速率可表示成此式:k(T)是反应速率常数,会随
  • 罗宾斯空军基地罗宾斯空军基地(英语:Robins Air Force Base)是位于美国佐治亚州休斯敦县的一个人口普查指定地区。罗宾斯空军基地的座标为32°38′24″N 83°35′50″W / 32.64000°N 83.5972
  • 刘悟刘悟(?-825年),范阳(今北京、保定一带)人。唐朝平卢节度使李师道部将,后发动兵变杀师道,投降朝廷,封为昭义节度使。祖父刘正臣,原名刘客奴。刘悟少有勇力,效力宣武节度使刘逸准麾下,因偷
  • 安妮·克鲁格安妮·奥斯本·克鲁格(Anne Osborn Krueger,1934年2月12日-),美国经济学家。1982年至1986年任世界银行首席经济学家,2001年至2006年任国际货币基金组织(IMF)代理总裁。2007年至今任
  • 太阳计算机系统Dorian Daley,总裁兼CEO Jeffrey Epstein,CFO太阳计算机系统(英语:Sun Microsystems),是一家曾经存在的公司,台湾称昇阳电脑,中国大陆称太阳计算机系统,创建于1982年2月24日,1986年在
  • 秋白鲑秋白鲑(学名:),又名凹目白鲑,是辐鳍鱼纲鲑形目鲑科的其中一种。本鱼分布于北极圈内的俄罗斯西伯利亚部分地区、美国阿拉斯加州、加拿大、英国、爱尔兰等地,并引入哈萨克及捷克。本