text: 自由表是一種用來實現特定動態記憶體分配方案的資料結構，也稱自由列表。自由表的核心原理是將若干未分配的記憶體塊用連結串列連線起來，將未分配區域的第一個字作為指向下一個未分配區域的指標使用。自由表非常適合用來實現記憶體池，因為記憶體池中物件的大小都是相同的。用自由表實現記憶體的分配和回收非常簡單：回收記憶體時只需將記憶體塊鏈入自由表；分配時也只需從自由表的一端取下即可直接使用。如果記憶體塊的大小不一，則分配前還需要在自由表中搜索足夠大的記憶體塊，可能有一定的額外消耗。因為自由表使用了連結串列結構，所以也繼承了它的劣勢：訪問區域性性低下，難以利用快取。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 自由表
metadata: https://zh.wikipedia.org/wiki?curid=6220132