自由表

✍ dations ◷ 2025-11-05 00:47:17 #数据结构,内存管理

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

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

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

相关

切尔诺贝利核事故切尔诺贝利核事故（俄语：Авария на Чернобыльской АЭС，乌克兰语：Чорнобильська катастрофа，英语：Chernobyl disaster），或简称切尔诺
雪莉酒雪利酒（西班牙语：Jerez .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentiu
新闻杂志新闻杂志一般是以时事报导作特写的周刊。新闻杂志普遍较报纸深入报导，让读者了解周遭重大事件的背景，而不限于事实表面。新闻杂志的报导方式也影响了其他领域的传媒，如电视台与
立体中心立体中心或手性中心是化合物中特殊的原子，通过交换连在该原子上两个基团的位置，就会得到原化合物的立体异构体。按照国际纯粹与应用化学联合会的定义，手性中心是“不对称碳原子
劳伦斯市劳伦斯（英语：Lawrence）位于美国马萨诸塞州东北部梅里马克河畔，是埃塞克斯县的县治所在，面积19.2平方公里。根据2000年美国人口普查，共有72,043人，其中白人占48.64%、亚裔美国人占2.
布布恰恰《布布恰恰》（日语：ぶぶチャチャ）是日本童梦动画公司制作的电视动画。第1辑在1999年4月29日至1999年11月25日播出，第2辑在2001年5月10日至2001年11月29日播出，各有26集，共52集。绿
安东尼奥·博内特·科雷亚安东尼奥·博内特·科雷亚（西班牙语：Antonio Bonet Correa，1925年10月20日－2020年5月22日），西班牙艺术史学家，皇家圣费尔南多美术学院原院长，马德里康普顿斯大学名誉教授。1925年生
庄陔兰庄陔兰（1870年－1946年），字心如，号春亭，山东莒州（今莒南县）大店镇大店人。光绪三十年（1904年）甲辰末科殿试，中二甲第十四名进士，选庶吉士，散馆授翰林院编修，诰封朝议大夫。民国三年（1914年）后
凸镜蛤凸镜蛤（学名：），是帘蛤目帘蛤科镜蛤属的一种。主要分布于南海、中国大陆，常出现在潮间带至潮下带60米，生活于潮间带及浅海区泥沙质的海底。
雷奇欧拉国家公园雷奇欧拉国家公园（英语：Rakiura National Park）也称拉奇乌拉国家公园，位于新西兰南部斯图尔特岛。成立于2002年，为新西兰最年轻的一座国家公园。面积1570平方公里，约占整个斯图尔