关键词:freelist-相同key的hash表,
STL:freelist:对于其可以理解成为一个可以容纳重复key的hash表,表中存储的是obj指针,指针指向的是一个填满数据块的stack,
//obj 作用理解;当内存块没有被使用的时候,就拿他的内存区来指向下一块内存,当内存块被使用的时候obj内存储的就直接是数据
//二级配置器的整个实现,维护一个freelist 里面存储的是一个个obj,obj指向内存区块的第一个,第一个也维护obj指针,他指向第二个块,一直连续下去,
//当要分配一个该节点下的内存块是,就直接拿出freelist指向的内存块(第一个块)来填充数据,同时freelist的obj指针指向他下面的块。类似于stack的pop
//当要回收块的时候,将块放入freelist指向块的第一个类似于stack的push
利用hash和stack理解freelist
最新推荐文章于 2024-07-06 10:31:17 发布