懒惰删除

✍ dations ◷ 2025-06-29 22:01:53 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

  • 大平原区大平原(英语:Great Plains),多称北美大平原、北美大草原,是北美洲中部一块广袤的平原地区,大致位于密西西比河以西、落基山脉以东、格兰德河以北。自然植被以草为主。大平原东西长
  • SGHWR蒸汽发生重水反应堆 (Steam Generating Heavy Water Reactor,SGHWR)是英国一种商用核反应堆的设计。该型反应堆中子减速剂为重水,冷却剂则为轻水。冷却剂和沸水反应堆一样在反应
  • 苏定强苏定强(1936年6月15日-),生于上海,籍贯江苏武进,中国天文学家,中国科学院院士。1936年生于上海,籍贯江苏武进。1959年毕业于南京大学天文系。1991年当选为中国科学院学部委员(院士)。
  • 附件肿块附件肿块,是指子宫附件组织中生长肿物,通常位于卵巢和输卵管中。它可能是良性或恶性的。绝经期后妇女身体中的子宫附件疾病通常包括卵巢囊肿、子宫外孕、良性或恶性肿瘤、子宫
  • 海峡海峡是夹在两片陆地之间,联系两个海或洋的水区,它一般深度较大,水流较急。海峡是自然形成的,人造的联海道称为运河。如海峡两岸有比较多的港口或码头,又称之为港。大多数海峡是在
  • 犹太区起义第二次世界大战期间的隔都起义(又称犹太人区起义)是1941年至1943年期间一系列反抗纳粹德国的武装起义的总称,发生在纳粹德国在欧洲占领区中建立不久的诸多隔都(英语:Ghettos in N
  • 嘉义县公车处坐标:23°28′35″N 120°27′54″E / 23.47639°N 120.46500°E / 23.47639; 120.46500嘉义县公共汽车管理处,简称嘉义县公车处,在地人常简称公车的或县公车,为嘉义县政府所属
  • 张慎言张慎言(1577年-1645年),字金铭 ,号蘶姑,山西省泽州阳城县屯城人,明朝政治人物。河南参政张昇之孙,早孤,由祖母抚养。自幼颖悟,万历三十八年庚戌(1610年)进士。通政司观政。任山东寿张知
  • 黑龙江豹Panthera pardus amurensis远东豹(学名:Panthera pardus orientalis ),大型猫科食肉动物,是豹的九个亚种之一。因生活在远东地区而得名,在中国当地俗称土豹子,是国家一级重点保护动
  • 环境省环境省(日语:環境省/かんきょうしょう ,英语:Ministry of the Environment)是日本中央省厅之一。负责地球环境保全、防止公害、废弃物对策、自然环境的保护及整备环境。以下是各