美文网首页
1021.链表

1021.链表

作者: lsh的学习笔记 | 来源:发表于2020-04-30 09:16 被阅读0次

优点

  1. 链表本身没有大小的限制,天然地支持动态扩容,我觉得这也是它与数组最大的区别。

缺点

  1. 链表在内存中并不是连续存储,所以对 CPU 缓存不友好,没办法有效预读。
  2. 因为链表中的每个结点都需要消耗额外的存储空间去存储一份指向下一个结点的指针,所以内存消耗会翻倍。
  3. 对链表进行频繁的插入、删除操作,还会导致频繁的内存申请和释放,容易造成内存碎片。如果是 Java 语言,就有可能会导致频繁的 GC。

相关文章

  • 1021.链表

    优点 链表本身没有大小的限制,天然地支持动态扩容,我觉得这也是它与数组最大的区别。 缺点 链表在内存中并不是连续存...

  • ARTS 第4周

    ARTS 第4周分享 [TOC] Algorithm 1021. Remove Outermost Parenth...

  • ARTS Week 06

    Algorithm 1021. 删除最外层的括号 有效括号字符串为空 ("")、"(" + A + ")" 或 A...

  • Leetcode Contest 131

    1021. Remove Outermost Parentheses 水题,直接模拟就可以 1022. Sum o...

  • Golang解LeetCode 1021. 删除最外层的括号

    Golang解LeetCode 1021. 删除最外层的括号 题目描述 有效括号字符串为空 ("")、"(" + ...

  • 1021. 个位数统计 (15)

    1021. 个位数统计 (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B ...

  • [2-5]Leetcode 1021. 删除最外层的括号 lee

    题目Leetcode 1021. 删除最外层的括号时间:2019年5月21日10:19:07难度:简单编号:2进度...

  • 1021.今日份心情.

    生活中总是充满了选择和矛盾,多审视一下自己的内心,然后去找到更多值得珍贵的东西,给自己 多一点的信任吧,加油!

  • 1021. Remove Outermost Parenthes

    1. 题目链接: https://leetcode.com/problems/remove-outermost-...

  • 链表基础

    链表基础 链表长度 链表为空 链表结构 链表增加

网友评论

      本文标题:1021.链表

      本文链接:https://www.haomeiwen.com/subject/ztwawhtx.html