C384136844的博客

因为在链式栈中进行插入和删除操作只需要改变指针的指向，时间复杂度为 O(1)，而顺序栈在插入和删除元素时可能需要移动大量元素，尤其是在栈接近满或空的情况下。1. 没有额外指针开销：顺序栈不需要像链式栈那样为每个节点存储指向下一个节点的指针，因此在存储相同数量的元素时，顺序栈可能占用更少的内存空间，尤其是在存储小对象时，这种优势可能更加明显。2. 快速随机访问：如果需要随机访问栈中的元素，顺序栈可以通过索引快速定位到特定位置的元素，而链式栈需要遍历链表才能找到特定位置的元素，效率较低。

知识框架图：LinkedList是一种常用的数据结构。底层是一个双向链表。每个节点包含数据以及指向前一个节点和后一个节点的引用。

ArrayList是一个类，它实现了List接口，要想学好ArrayList必须先了解List接口。从数据结构的角度看，List就是一个线性表，可以保存n个具有相同类型元素的有限序列，在该序列中，可以进行增删查改以及变量等操作。List接口里面提供了许多方法，可以查看List的官方文档。List的使用：List是个接口不能实例化对象，所以必须有类来实现它，而ArrayList就实现了List接口。通过上图可以知道ArrayList继承的类和实现的接口，也可以结合源码。说明。