懒惰删除

✍ dations ◷ 2025-04-25 08:43:45 #计算机科学

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

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

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

console.info(myarr.length);

结果为4。

相关

  • 专业人员专业人士,通称专家、学者,即职场上的专门行业,指具备专业化知识及技能的职业人士。通常,专业技能须符合科学原理,经过长时间的学习及训练,并有经专业认证的考试获得的合格证书或执
  • Hsub2/subSeOsub4/sub硒酸是一种无机酸,化学式为H2SeO4。它是硒的含氧酸,它的结构可以更准确地被描述为(HO)2SeO2。根据价层电子对互斥理论的推测,中心的硒是四面体的,其中Se-O键长为161pm。在固态,它
  • 934年重要事件及趋势重要人物
  • 华北科技学院华北科技学院,是应急管理部直属的公立本科普通高等高校,位于中国河北省廊坊市三河市燕郊高新技术产业开发区。中国煤矿安全技术培训中心、中国煤炭职业安全卫生信息中心与学院
  • M777榴弹炮M777榴弹炮(英语:M777 howitzer)是一种155毫米牵引炮,取代M198榴弹炮(英语:M198 Howitzer)成为美国海军陆战队和美国陆军的现役武装,同时也获得加拿大,澳大利亚,沙特阿拉伯与印度的
  • 缈子偶素缈子偶素或称缈子素是一个由反缈子和电子构成的奇异原子,符号为Mu或 μ+e−,由Vernon W. Hughes于1960年发现,在缈子偶素两微秒的半衰期中,科学家已经可以合成氯化缈子偶素(MuCl)
  • 奇蹄目奇蹄目(学名:Perissodactyla)是哺乳动物中的一个目,包括有奇数脚趾的动物。原始奇蹄动物前足四趾,后足三趾,现生的奇蹄动物貘就是这样的脚趾结构。草食,胃的构造和偶蹄目部分成员多
  • 莱奥什·雅那切克莱奥什·雅那切克(捷克语:Leoš Janáček,1854年7月3日-1928年8月12日),捷克作曲家、音乐理论家与民俗音乐学者。其主要的创作融入了大量摩拉维亚与斯拉夫的名俗音乐元素,并运用较
  • 欧洲投资银行欧洲投资银行(英语:European Investment Bank;法语:Banque européenne d'investissement;德语:Europäische Investitionsbank)是欧盟的金融机构,1958年根据罗马条约创立,总部在卢森
  • 庐江话庐江话是汉语江淮官话洪巢片中的一种地方方言,主要使用于合肥市庐江县。庐江县地处安徽省中部巢湖南岸,北接合肥市,东与巢湖市、无为县接壤,南与枞阳县相邻,西依舒城县。庐江县内