懒惰删除

✍ dations ◷ 2025-08-13 04:58:43 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

  • 可视化可视化是指用于创建图形、图像或动画,以便交流沟通讯息的任何技术和方法。在历史上包括洞穴壁画、埃及象形文字等,如今可视化有不断扩大的应用领域,如科学教育、工程、互动多媒
  • 致死性家族失眠症致死性家族失眠症(Fatal familial insomnia,缩写为FFI),一种罕见的家族性体染色体显性遗传疾病。与传染性海绵状脑病类似,由朊毒体(prion)引起。它绝大多数是由PrPSC蛋白的突变引起
  • 少数民族少数民族,是实行主体民族与少数民族区别对待政策的国家的差别用语,是民族主义国家中主体民族以外的民族群体,人口比例占少数。少数民族可以是原住民族,也可以是外来民族,来源真实
  • 变频式空调逆變器(又称反流器、反用换流器;Inverter)是一个利用高频桥式电路将直流电(DC)变换成交流电(AC)的电子器件,其目的与整流器相反(AC转DC);逆變器(Inverter)及整流器(Rectifier)皆为换流器/逆
  • 鼎湖区鼎湖区是中国广东省肇庆市下辖的一个市辖区。因鼎湖山得名,鼎湖山是中国第一个国家级自然保护区。面积506平方千米,人口15万。邮政编码526070。肇庆星湖旅游景区(国家5A级旅游
  • 华盛顿国家大教堂华盛顿国家座堂(英语:Washington National Cathedral),正式名称是圣彼得与圣保罗座堂(英语:Cathedral Church of Saint Peter and Saint Paul in the City and Diocese of Washing
  • 汉学汉学(英语:Sinology)或称中国学(英语:Chinese Studies)是指中国以外的学者对有关中国的方方面面进行研究的一门学科。包括中国历史、政治、社会、文学、哲学、经济等等,甚至也包括
  • HFE遗传性血色病HFE遗传性血色病,又名血色沉着症第1型或HFE相关遗传血色病是一种遗传病,患者过度摄取铁质,令身体内的总铁质含量达至病理性的水平。人类与及其他动物都没有方法排出多余的铁质
  • 布鲁克林区坐标:40°41′34″N 73°59′25″W / 40.69278°N 73.99028°W / 40.69278; -73.99028布鲁克林又称布碌仑(英语:Brooklyn),为美国纽约市的五个行政区之一,也就是纽约州的金斯县(Kin
  • 丹寨话丹寨话(本地发音:,新版分区依照李蓝研究,划入桂柳片黔南小片。丹寨县人口以苗族为主,包括水族、侗族等总计少数民族占比80%以上,但各民族间普遍使用汉语丹寨话作为跨民族交际用语