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分析到此结束。

全文完，如果觉得文章有点意思，不妨点个“赞”或者“在看”吧，您的每一份正反馈都是对三横兰写作的最大肯定，感谢阅读^_

每天坚持一点点，每天进步一点点

坚持是日复一日，质变需日积月累

我是三横兰，那个三横的兰