深入Java----集合----BitSet

BitSet类
大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。

java中有三种移位运算符

<< : 左移运算符，num << 1,相当于num乘以2

>> : 右移运算符，num >> 1,相当于num除以2

>>> : 无符号右移，忽略符号位，空位都以0补齐

为什么java中1L<<32等于4294967296，而1<<32等于1
你需要了解整数的二进制存储形式以及移位运算的基本操作
对于int类型的整数移位a<<b，系统先用b对32求余，得到的结果才是真正移位的位数
对于long类型的整数移位，同上，不过是对64求余
对于1L<<32，实际移动位数32%64=32
对于1<<32，实际移动位数32%32=01L：0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0001
1L<<32：0000 0000 0000 0000 0000 0000 0000 0001 0000 0000 0000 0000 0000 0000 0000 0000 = 2^32 = 42949672961： 0000 0000 0000 0000 0000 0000 0000 0001
1<<32：0000 0000 0000 0000 0000 0000 0000 0001 = 1

words[wordIndex] |= (1L << bitIndex);

相当于对bitIndex对64进行取余运算(左移会轮循)，然后让1移动到数组的该余数位置，再将此值设置为true

转载于:https://www.cnblogs.com/0xcafedaddy/p/6431505.html

深入Java----集合----BitSet相关推荐

死磕Java集合之BitSet源码分析（JDK18）
死磕Java集合之BitSet源码分析(JDK18) 文章目录死磕Java集合之BitSet源码分析(JDK18) 简介继承体系存储结构源码解析属性构造方法 set(int bitInde ...
java集合——遗留的集合
[0]README 0.1) 本文描述转自 core java volume 1, 源代码为原创,旨在理解 java集合--遗留的集合的相关知识: 0.2) for full source code ...
Java集合(六)：专用集合和遗留类
本文是<Java核心技术卷1>中第13章的读书总结. Java集合类库中除了前面几节中介绍的8个类之外,还有6个专用集与专用映射表,4个Java一开始就存在的类.这节将简单介绍一下这些集 ...
Java 集合框架详解
1.集合框架的设计目标该框架必须是高性能的.基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的. 该框架允许不同类型的集合,以类似的方式工作,具有高度的互操作性. 对一个集合的扩展和适应必须 ...
java集合入门和深入学习，看这篇就差不多了
一.集合入门总结集合框架: Java中的集合框架大类可分为Collection和Map:两者的区别: 1.Collection是单列集合:Map是双列集合 2.Collection中只有Set系列要 ...
java集合入门和深入学习
一.集合入门总结集合框架: Java中的集合框架大类可分为Collection和Map:两者的区别: 1.Collection是单列集合:Map是双列集合 2.Collection中只有Set系列要 ...
深入学习理解Java集合
一.集合入门总结集合框架: Java中的集合框架大类可分为Collection和Map:两者的区别: 1.Collection是单列集合:Map是双列集合 2.Collection中只有Set系列要 ...
深入理解Java集合框架
Java集合实现了常用数据结构,是开发中最常用的功能之一. Java集合主要的功能由三个接口:List.Set.Queue以及Collection组成. 常见接口: List : 列表,顺序存储,可重 ...
Java集合Collection源码系列-ArrayList源码分析
Java集合系列-ArrayList源码分析文章目录 Java集合系列-ArrayList源码分析前言一.为什么想去分析ArrayList源码? 二.源码分析 1.宏观上分析List 2.方法汇 ...
Java 集合深入理解（12）：古老的 Vector
点击查看 Java 集合框架深入理解系列, - ( ゜- ゜)つロ乾杯~ 今天刮台风,躲屋里看看 Vector ! 都说 Vector 是线程安全的 ArrayList,今天来根据源码看看是不是这 ...

深入Java----集合----BitSet

深入Java----集合----BitSet相关推荐

最新文章

热门文章