优点
- 链表本身没有大小的限制,天然地支持动态扩容,我觉得这也是它与数组最大的区别。
缺点
- 链表在内存中并不是连续存储,所以对 CPU 缓存不友好,没办法有效预读。
- 因为链表中的每个结点都需要消耗额外的存储空间去存储一份指向下一个结点的指针,所以内存消耗会翻倍。
- 对链表进行频繁的插入、删除操作,还会导致频繁的内存申请和释放,容易造成内存碎片。如果是 Java 语言,就有可能会导致频繁的 GC。
本文标题:1021.链表
本文链接:https://www.haomeiwen.com/subject/ztwawhtx.html
网友评论