了解AppendOnlyMap的缓存聚合算法需要知道那些方法定义？
了解AppendOnlyMap的缓存聚合算法需要知道那些方法定义？
展开
收起
1
条回答
写回答
写回答
-
LOAD_FACTOR：负载因子，常量值等于0.7。
initialCapacity：初始容量值64。
capacity：容量，初始时等于initialCapacity。
curSize：记录当前已经放入data的key与聚合值的数量。
data：数组，初始大小为2*capacity，data数组的实际大小之所以是capacity的2倍，是因为key和聚合值各占一位。
growThreshold：data数组容量增加的阀值，表达式为growThreshold = LOAD_FACTOR * capacity。
mask：计算数据存放位置的掩码值，表达式为capacity - 1。 k：要放入data的key。
pos：k将要放入data的索引值。索引值等于k的哈希值再次计算哈希值的结果与mask按位&运算的值。表达式为pos = rehash (k.hashCode) & mask。
curKey：data(2 * pos)位置的当前key。
newValue：key的聚合值。
2021-12-06 21:42:14赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
