runsAvailMap
PoolChunk中的runsAvailMap
属性用于存放可用的run的信息,PoolChunk中每一次分配内存都会更新runsAvailMap
中可用的run的起始信息及末尾信息,先看下它的数据结构:
我们看下它的构造函数是如何赋值的:
PoolChunk的默认大小为4MB,对应sizeClasses表格中的31,所以array的初始长度为32,初始化mask和maxProbe的值:
array存放数据的格式为array[index]存放key值,则array[index+1]存放handle值,为了防止array[31]存放key值后没有空闲位置存放handle值,所以mask为30,这样任何值与它取模后都在0~30之间,这样最多array[30]放key,array[31]存放handle值。
假设array[index]存放key值,刚好array[index]已经有数据,则查看array[index+2]是否空闲,有则将key存放,没有则再按相同规则寻找,最多找maxProbe次,如果maxProbe次后还没找到则将array翻倍扩容。
接下来我们看下它的put
和remove
方法
通过它的put和remove方法可看出与java原生的HashMap类似,逻辑相对来说更简单。
至此,runsAvailMap
分析到此结束。
全文完,如果觉得文章有点意思,不妨点个“赞”或者“在看”吧,您的每一份正反馈都是对三横兰写作的最大肯定,感谢阅读_
每天坚持一点点,每天进步一点点
坚持是日复一日,质变需日积月累文章来源:https://www.toymoban.com/news/detail-424900.html
我是三横兰,那个三横的兰文章来源地址https://www.toymoban.com/news/detail-424900.html
到了这里,关于《Netty》从零开始学netty源码(四十二)之PoolChunk.runsAvailMap的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!