如何用 BitSet 求解质数问题

最新推荐文章于 2023-07-25 10:49:48 发布

every__day

最新推荐文章于 2023-07-25 10:49:48 发布

阅读量349

点赞数 1

分类专栏：算法与数据结构文章标签： BitSet 布隆过滤器 ArrayList removeIf

本文链接：https://blog.csdn.net/every__day/article/details/125921085

版权

本文介绍了如何在ArrayList中利用BitSet高效地去除元素，并通过暴力求解展示了如何找出200000以内的质数。此外，探讨了布隆过滤器在缓存穿透中的应用，突显了BitSet在内存优化和特定场景中的优势。

摘要由CSDN通过智能技术生成

文章目录

总结

之前写过一篇《BitSet 源码解析》，

由于篇幅所限，没有给出使用的例子，

简单找个例子说明下。

一、ArrayList 中 BItSet的使用

ArrayList 的 removeIf 方法的实现中，

很巧妙的用了 BitSet

 public boolean removeIf(Predicate<? super E> filter) {
   
     Objects.requireNonNull(filter);
     int removeCount = 0;
     final BitSet removeSet = new BitSet(size);
     final int expectedModCount = modCount;
     final int size = this.size;
     for (int i=0; modCount == expectedModCount && i < size; i++) {
   
         @SuppressWarnings("unchecked")
         final E element = (E) elementData[i];
         if (filter.test(element)) {
   
             removeSet.set(i);
             removeCount++;
         }
     }
     if (modCount != expec