List以及arrayList，linkedlist，vector，以及stack的区别

List以及arrayList，linkedlist，vector，以及stack的区别

首先List是接口，而后面四个是它的实现类

1.arrayList是一个数组，查询效率快，但是插入删除效率低，这是由于数组的特性决定的

2.linkedlist双链表，查询效率低，但是插入删除效率高，这是由于链表的特性决定的

3.vector同arrayList相似，只不过vector是线程安全的

4.stack继承vector，有着先进后出的特性

知道他们分别是什么了，区别也就很明了了，所以使用的时候需要根据不同场景去选择

例如需要频繁插入删除的可以用linkedList，而需要频繁查询的可以用arrayList

多线程需要保证线程安全的时候可以使用vector

而当你面对面试官总问你怎么倒叙输出一段话的时候 入 如何将hello world！倒叙输出成！ world hello的时候 你可以选择用stack