list（列表）中的元素是否先进先出？

Posted 2023-03-11

在对列表中的元素进行操作的时候，list中的元素的进出顺序是不是先进先出？我开始觉得是这样，但没人认同，我测试了上千次，都是这样的，但我还是不能确定，那个高手能告诉我它的进出顺序到底是怎样的？满意的答案加分、、、、

List只是一个接口，要看实现这个接口的类。

+ -- ArrayList:List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。
| 除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于
| Vector 类，除了此类是不同步的。）每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数
| 组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增
| 长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。此实现不是同步的。
|
+ -- LinkedList:List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实
| 现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方
| 法。这些操作允许将链接列表用作堆栈、队列或双端队列。提供先进先出队列操作(FIFO)。此实现不是同步的。
|
+ -- Vector:Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是
，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。此实现是同步的 参考技术A 列表是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合，在这种数据结构上进行的基本操作包括对元素的的查找，插入，和删除列表的两种主要表现是数组和链表
栈和队列是两种特殊类型的列表。
栈的特点是先进后出；队列的特点是先进先出；
栈和队列的共同点是只允许在端点处插入和删除元素；队列的操作与栈的操作类似，不同的是队列的删除是在 表的头部（front）进行． 参考技术B java中的list？
肯定是啊，list有下标的啊！
list.get(i);本回答被提问者采纳 参考技术C 是先进先出的，写的程序就可以证明 参考技术D Queue是先进先出，list并不是