一分钟轻松掌握 ！Java 高级数据结构 -- 原生 BitSet 源码刨析

Posted 2021-08-30 魏小言

文章目录

• • 为啥要肝 Java 原生 BitSet
  • BitSet 介绍
  • • BitSet 使用
    • Set 偷窥真相的入口
    • Set 源码
    • 计算 word 数组下标
    • 数组 words[wordIndex] 元素位操作
  • Go 重写 Java 原生包 BitSet
  • Q&A
  • 附录

为啥要肝 Java 原生 BitSet

  今天，来聊下关于 java.util 包中的 BitSet 。为什么突然聊这个呢？是有下面一个情景：

  原 AbTest 平台进行 Go 版本的重构「重构的原因有很多，比如资源利用率低、Java 多线程切 Go 协程、等等，这里不做重点」，原实验组流量配比的随机性分桶是用 Java 原生包 BitSet 存储，重构需要完全契合 BitSet 的映射策略。

  所以这里唠一下 Java 原生 BitSet 的内部实现，结尾也会附上 Go 版的实现！