懒惰删除

✍ dations ◷ 2024-12-22 20:26: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。

相关

心电图判读心电图（Electrocardiography、ECG 或者 EKG）是一种经胸腔的以时间为单位记录心脏的电生理活动，并通过皮肤上的电极捕捉并记录下来的诊疗技术。这是一种无创性的记录方式。Elect
超高频特高频（英语：Super high frequency，简称SHF）是指由频带3GHz到30GHz的无线电波。国际电信联盟将特高频的波长定为10厘米到1厘米。我们日常生活接触的微波也是在这范围，同时也包括
尼德兰人的血脉《尼德兰人的血脉》（荷兰语：Wien Neêrlands Bloed）又译《荷兰人血统》，是荷兰1815年至1932年间的国歌。1815年，比利时与荷兰合并为荷兰王国，并开始探讨征集新国歌。早在荷兰共和
中枢神经系统疾患中枢神经系统疾病，是指影响中枢神经系统内的人脑或脊髓结构或功能的神经系统疾病。每种疾病都有不同的体征和症状如持续性头痛；面部，背部，手臂或腿部疼痛；无法集中注意力；失去感觉
古登堡界面古登堡界面（古氏不连续面）是地核与地幔的交界。1914年，德国地球物理学家宾诺·古登堡（Beno Gutenberg）发现地下2885千米处地震波的传播速度有明显变化，其中纵波的速度明显下降，横波
18141814年逝世人物列表：1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月
Cu(Hphth)sub2/sub邻苯二甲酸氢铜是铜(II)的邻苯二甲酸的酸式盐，化学式为Cu2。将CuCl2·2H2O溶解在尽可能少的热的蒸馏水中，化学计量比的邻苯二甲酸氢钠溶液加入其中，冷却至室温，过滤可得产物（二水
毛石肠梗阻症候群毛石肠梗阻症候群（Rapunzel syndrome）也称为长发公主症症候群，是罕见的人类消化道疾病，是因为吃毛发所造成（食毛癖（英语：trichophagia））。其英文名称得名自格林童话中的长发姑娘Rapun
新戊醇新戊醇，即2,2-二甲基丙醇，是一种有机化合物，是醇类的一种，其化学式为C5H12O或(H3C-)3C-CH2OH. 它是新戊烷或C(CH3)4的醇类衍生物。他是树脂状的结晶性固体，不像其他醇类那么容易
苏联军事顾问团苏联军事顾问团（俄语：военного атташе в Китае）曾在中国国民政府北伐期间、抗日战争前半段，向中国政府提供了军事顾问、物资援助等。北伐战争时期，苏联曾派