利用hash和stack理解freelist

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值