摘要: 一、原理 BitSet 类由 long 数组组成,我们知道,long类型数字是64位,如果将 N 个long数字的bit连起来,则可以表示 64*N个数字的存在性(存在标志为1,不存在标志为0)。 二、源码分析 1、构造参数 2、set方法 先计算出该index应该放在数组的哪一位,然后再该long 阅读全文
posted @ 2019-09-02 23:50 莹狼 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 1、基础属性 2、Segment结构 3、HashEntry结构 4、构造函数 5、put方法 6、size计算:在不加锁的情况下先后计算两次,如果两次计算的modCount一致,则认为在统计的时间内,没有其它线程对该map修改或删除,直接返回size;如果两次计算的modCount不一致,则对所有 阅读全文
posted @ 2019-09-02 16:39 莹狼 阅读(505) 评论(0) 推荐(0) 编辑