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作者指出，这样代码执行时可以占用更少的内存，速度也更快。

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

您可能感兴趣的文章:

Java Lambda List转Map代码实例
这篇文章主要介绍了Java Lambda List转Map代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-03-03
RabbitMQ消息队列之持久化机制详解
这篇文章主要介绍了RabbitMQ消息队列之持久化机制详解,持久化,即将原本存在于内存中的数据写入到磁盘上永久保存数据,防止服务宕机时内存数据的丢失,Rabbitmq 的持久化分为队列持久化、消息持久化和交换器持久化,需要的朋友可以参考下
2023-08-08
Spring Boot开发Web应用详解
这篇文章主要介绍了Spring Boot开发Web应用详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-04-04
Java实战花店商城系统的实现流程
只学书上的理论是远远不够的，只有在实战中才能获得能力的提升，本篇文章手把手带你用java+Springboot+Maven+mybatis+Vue+Mysql实现一个花店商城系统,大家可以在过程中查缺补漏，提升水平
2022-01-01
springboot maven 项目打包jar 最后名称自定义的教程
这篇文章主要介绍了springboot maven 项目打包jar 最后名称自定义的教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-10-10
JavaAgent的简单例子
这篇文章主要介绍了JavaAgent的简单例子，对JavaAgent感兴趣的同学，可以参考下
2021-04-04
Spring Boot启动时调用自己的非web逻辑
在spring Boot中，有些代码是WEB功能，例如API等，但是有些逻辑是非WEB，启动时就要调用并持续运行的，该如何加载自己的非WEB逻辑呢,下面通过实例代码给大家讲解，一起看看吧
2017-07-07
Eclipse中自动添加注释（两种）
本文主要介绍了Eclipse中自动添加注释的两种方法。具有很好的参考价值，下面跟着小编一起来看下吧
2017-02-02
如何通过XML方式配置AOP过程解析
这篇文章主要介绍了如何通过XML方式配置AOP过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-07-07
基于springioc bean 的几个属性介绍
下面小编就为大家带来一篇基于springioc bean 的几个属性介绍。小编觉得挺不错的，现在就想给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-09-09