Java编程中的HashSet和BitSet详解
更新时间：2017年03月06日 11:22:41 投稿：lqh
这篇文章主要介绍了Java编程中的HashSet和BitSet详解的相关资料,需要的朋友可以参考下
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作者指出，这样代码执行时可以占用更少的内存，速度也更快。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了spring学习之util:properties的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
Java并发编程中使用Executors类创建和管理线程的用法
这篇文章主要介绍了Java并发编程中使用Executors类创建和管理线程的用法,文中举了用其启动线程和设置线程优先级的例子,需要的朋友可以参考下2016-03-03
关于springboot-starter-undertow和tomcat的区别说明
这篇文章主要介绍了关于springboot-starter-undertow和tomcat的区别说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
这篇文章主要介绍了MyBatis框架关联映射,关系映射主要处理复杂的SQl查询，如子查询，多表联查等复杂查询，应用此种需求时可以考虑使用，需要的朋友可以参考下2022-11-11
JNI（Java Native Interface）,是实现Java/Kotlin与C/C++语言之间交互的桥梁,本文主要为大家介绍了Java通过JNI调用C++动态库的完整流程,需要的可以参考下2025-04-04
Java Clone(类的复制)实例代码，需要的朋友可以参考一下2013-03-03
我们在学习 Java 基础时就知道可以生成随机数,可以为我们枯燥的学习增加那么一丢丢的乐趣,本文就来和大家介绍Java生成随机数的常用方法,需要的可以参考下2023-08-08
Springboot jar运行时如何将jar内的文件拷贝到文件系统中
因为执行需要,需要把jar内templates文件夹下的的文件夹及文件加压到宿主机器的某个路径下,以便执行对应的脚本文件,这篇文章主要介绍了Springboot jar运行时如何将jar内的文件拷贝到文件系统中,需要的朋友可以参考下2024-06-06
这篇文章主要介绍了Java实现JDBC连接数据库简单案例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
这篇文章主要介绍了java8 streamList转换使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
最新评论