懒惰删除

✍ dations ◷ 2025-07-21 22:52:05 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

  • 剁辣椒剁椒是一种的辣椒制品,主要流行于中国湖南、湖北、四川等地。将辣椒剁碎后加入盐和其它配料,密封后经发酵和腌制即可制成剁椒。剁椒可直接佐餐食用,也可用于烹饪剁椒鱼头等菜品
  • 黄种人蒙古人种(英语:Mongoloid),通称黄种人,是西方人定义的一个居住范围包括东亚、中亚、东南亚、北亚、南亚、北极地区、美洲以及太平洋岛屿上的种族。根据18-19世纪法国人类学家乔治
  • 蒙索罗城堡-当代艺术博物馆蒙索罗城堡-当代艺术博物馆 (法语:Château de Montsoreau - Musée d'Art contemporain),地处卢瓦尔河谷,是一处对外开放的私人博物馆。 这一项目从2014年11月开始策划,于2016年
  • 三线态氧氧气(英语:Oxygen, Dioxygen,分子式:O2)是氧元素最常见的单质形态,在空气中按体积分数算大约占21%,在标准状况下是气体,不易溶于水,密度比空气略大,氧气的密度是1.429g/L 。不可燃,可助
  • 虾腰面虾腰面是起源于江苏苏州,在江南地区常见的一种面食,虾仁与猪肾合炒,浇入面中,或者过桥。苏州的朱鸿兴面馆是制作虾腰面的名店。
  • 刺猬信号通路刺猬信号通路(英语:Hedgehog signaling pathway)是重要的信号传导通路。刺猬信号通路是动物发育的关键调控之一,在所有的两侧对称动物中都有表达。刺猬信号通路得名于在其多肽配
  • 中国传统历法中国传统历法与纪年采用阴阳干支三合历;上古时期,根据不同的农业牧业生产情况需要,分别产生过太阳历法和太阴历法。中国传统阴阳合历最早源自何时无从考究,据出土的甲骨文和古代
  • 让-弗朗索瓦·商博良让-弗朗索瓦·商博良(法语:Jean-François Champollion,1790年12月23日—1832年3月4日),又译尚波里庸、尚皮隆,是法国著名历史学家、语言学家、埃及学家,是第一位识破古埃及象形文
  • 硝酸亚铁硝酸亚铁是一种无机化合物,化学式为Fe(NO3)2。硝酸亚铁可由硝酸铁和铁反应制得:硝酸亚铁可以被较高浓度的硝酸反应,氧化为三价铁。和盐酸反应,由于低pH,溶液中的Fe2+会被自身的NO
  • 艾斯迪斯·阿拉鲁祖·艾华斯艾斯迪斯·伊杜亚度·文迪·阿拉鲁祖·艾华斯(Alcides Eduardo Mende Araújo Alves,1985年3月13日-),巴西足球运动员,司职后卫。他无论是作为右后卫或中后卫,速度是他的主要资产。