Java编程中的HashSet和BitSet详解_网络技术_宿州市腾雀网络科技有限公司

Java编程中的HashSet和BitSet详解

发布时间 - 2026-01-10 23:27:53 点击率：次

Java编程中的HashSet和BitSet详解

我在Apache的开发邮件列表中发现一件很有趣的事，Apache Commons包的ArrayUtils类的removeElements方法，原先使用的HashSet现在换成了BitSet。

HashSet<Integer> toRemove = new HashSet<Integer>(); 
for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()) { 
  Character v = e.getKey(); 
  int found = 0; 
  for (int i = 0, ct = e.getValue().intValue(); i < ct; i++) { 
    found = indexOf(array, v.charValue(), found); 
    if (found < 0) { 
      break; 
    } 
    toRemove.add(found++); 
  } 
} 
 
 
return (char[]) removeAll((Object)array, extractIndices(toRemove));

新代码如下：

BitSet toRemove = new BitSet(); 
for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()) { 
  Character v = e.getKey(); 
  int found = 0; 
  for (int i = 0, ct = e.getValue().intValue(); i < ct; i++) { 
    found = indexOf(array, v.charValue(), found); 
    if (found < 0) { 
      break; 
    } 
    toRemove.set(found++); 
  } 
} 
return (char[]) removeAll(array, toRemove);

为什么会使用BitSet代替HashSet呢？

据Apache Commons作者指出，这样代码执行时可以占用更少的内存，速度也更快。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# Java编程中的HashSet和BitSet # Java中的HashSet与BitSet详解 # 浅析Java中Map与HashMap # Hashtable # HashSet的区别 # Java中HashMap和Hashtable及HashSet的区别 # HashMap 和 HashSet的区别 # Java中的HashSet详解和使用示例_动力节点Java学院整理 # java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较 # hashset去除重复值原理实例解析 # HashSet和TreeSet使用方法的区别解析 # 详解Java中HashSet和TreeSet的区别 # 一次因HashSet引起的并发问题详解 # 我在 # 希望能 # 更快 # 谢谢大家 # 很有趣 # 更少 # 换成了 # 列表中 # class # brush # toRemove # pre # java # lt # gt # Integer # br # HashSet # BitSet # strong

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：thinkphp关联模型的使用方法

下一篇：真香啊！腾讯 ima + DeepSeek-V3.1 加持的

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：thinkphp关联模型的使用方法

下一篇：真香啊！腾讯 ima + DeepSeek-V3.1 加持的