内存管理只要是内存分配和内存释放,通过管理达到内存循环高效使用的目的。
链表对内存索引节点的相关操作比较适合,不管是添加节点还是删除节点都非常方便。在此可选择使用数组和链表互相配合来完成这个机制。
首先用数组记录下访问索引节点是否被使用,以及分配的内存空间大小。
然后使用双向链表将已使用的内存索引节点保存起来,通过对链表节点的添加和删除来实现内存节点的高效访问。
其中,关于内存碎片的处理,当执行插入操作时,首先会在相邻节点之间查找是否有符合申请大小的内存空间,如果符合,则优先使用此空间,否则就在后端连续的未使用的内存区域分配空间。