自由表

✍ dations ◷ 2025-08-21 04:35:18 #数据结构,内存管理

自由表（英语：free list）是一种用来实现特定动态内存分配方案的数据结构，也称自由列表。自由表的核心原理是将若干未分配的内存块用链表连接起来，将未分配区域的第一个字作为指向下一个未分配区域的指针使用。自由表非常适合用来实现内存池，因为内存池中对象的大小都是相同的。

用自由表实现内存的分配和回收非常简单：回收内存时只需将内存块链入自由表；分配时也只需从自由表的一端取下即可直接使用。如果内存块的大小不一，则分配前还需要在自由表中搜索足够大的内存块，可能有一定的额外消耗。

因为自由表使用了链表结构，所以也继承了它的劣势：访问局部性低下，难以利用缓存。

相关

乔安·马萨格乔安·马萨格（加泰罗尼亚语：Joan Massagué，.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000"
红皇后假说红皇后假说（英语：Red Queen hypothesis），一种关于生物协同进化的假说，由演化生物学家Leigh Van Valen（英语：Leigh Van Valen）于1973年提出。其中心为物种间为了抢夺资源，必须不停歇
建设世界旅游休闲中心委员会建设世界旅游休闲中心委员会（葡萄牙语：Comissão para a Construção do Centro Mundial de Turismo e Lazer，葡文缩写：CCCMTL），在澳门特别行政区行政长官管辖及指导下运作。根据
乔瓦尼·皮科·德拉·米兰多拉乔瓦尼·皮科，米兰多拉领主及康科迪亚伯爵（Giovanni Pico dei conti della Mirandola e della Concordia，1463年2月24日－1494年11月17日），通称乔瓦尼·皮科·德拉·米兰多拉，意大
半开央不圆唇元音半开央不圆唇元音（open-mid central unrounded vowel、low-mid central unrounded vowel）是元音的一种，存在于一些语言当中。该元音的国际音标为⟨ɜ⟩，形如左右翻转的希腊字母
郝德元郝德元（1915年－2012年），男，北京人，中国教育和心理统计学家。北京师范学院教授。1915年生于北京。父亲郝寿臣是京剧表演艺术家。郝德元就读于辅仁大学教育系，1938年毕业。论文是《白
保罗·谢尔德保罗·谢尔德（英语：Paul Ferdinand Schilder，1886年2月15日－1940年12月7日），奥地利精神病学家、精神分析学家。他的主要贡献是其对“身体意象”（Body Image）的研究。他于1935年出版
阿米西棱镜阿米西棱镜是以发明者意大利天文学家乔凡尼·阿米西命名的，是有色散功能的光学棱镜，常用于分光仪中。阿米西棱镜由两个三棱柱组成，第一个三棱柱通常由色散能力为中等的冕牌玻璃
萨弼萨弼（？－1655年），满洲爱新觉罗氏。清太祖努尔哈赤曾孙、广略贝勒褚英之孙、安平贝勒杜度第七子。崇德七年（1642年），其长兄杜尔祜得罪，萨弼从坐，被废黜宗室资格。顺治元年（1644年），萨弼跟从
激光化学激光化学（Laser Chemistry）是探讨激光和化学有关的领域及理论。有些化学反应会产生激光（化学激光（英语：Chemical laser）或准分子激光），激光可以用在分析化学上，研究一些化学结构或是