数组和链表的总结认识

数组

• 优势:占据随机访问的优势
• 劣势:需要连续内存

链表

• 优势:具有不连续存储的优势
• 劣势:范文查找是线性的

总结

• 综上所述，散列表和链表，跳表的混合使用，是为了绝喝数组和链表的优势，规避它们的不足。
• 数据结构和算法的重要性排序:连续空间>时间>碎片时间