2016年11月27日

链表的替代品—内存池

摘要： 链表是大家非常熟悉的数据结构，使用频率也非常高，但是链表有几个缺点。首先，我们每创建一个节点，都要进行一下系统调用分配一块空间，这会浪费一点时间；其次，由于创建节点的时间不固定，会导致节点分配的空间不连续，容易形成离散的内存碎片；最后，由于内存不连续，所以链表的局部访问性较差，容易... 阅读全文

posted @ 2016-11-27 19:06 哼哼唧唧 阅读(361) 评论(0) 推荐(0) 编辑

导航