集合
Java集合深度解析!
博_采_众_长
理论与实践并行!
展开
-
Java -- Bitmap位图
文章目录1. 数据结构的定义2. 查询方法的实现3. 修改方法的实现 在Java中使用byte[]字节数组来储存bit,1byte = 8bit。对于bit中的第i位,该bit为1则表示true,即数据存在:为0则表示false,即数据不存在。其具体实现分为数据结构的定义、查询方法和修改方法的实现 1. 数据结构的定义  原创 2020-11-28 17:51:14 · 515 阅读 · 0 评论 -
Java8 HashMap之tableSizeFor
Java8对许多内置的容器进行了优化与拓展,其中对HashMap的改变尤其大。之后将进行总结。 最近在看HashMap的源码时,发现了里面好多很不错的算法,相比Java7从性能上提高了许多。其中tableSizeFor就是一个例子。tableSizeFor的功能(不考虑大于最大容量的情况)是返回大于输入参数且最近的2的整数次幂的数。比如10,则返回16。该算法源码如下: static final int tableSizeFor(int cap) { int n = cap - ...转载 2020-10-23 21:05:00 · 191 阅读 · 0 评论