浅谈ArrayList和LinkedList和Vector和Stack的区别

*废话不多说，直接上干货!

四者如果区分区别的话，那最起码有三处地方。分别是：在速度上，在底层结构上，在线程是否安全上

1.在速度上

ArrayList:查询快，增删慢。

Vector:查询快，增删慢。

Stack:查询快，增删慢。

LinkedList查询慢，增删快。

2.底层结构

ArrayList,Vector,Stack:底层是数组。

LinkedList：底层链表。

3.在线程安全上

ArrayList和LinkedList：线程非安全。

Vector和Stack：线程安全的。

详细解析:

为什么除了LinkedList都查询快，增删慢？那是因为另外三者底层都是数组，数组查询快，是因为查询时查询者可以直接给出索引来直接获取对应内容。增删慢是因为增删后那个节点之前或者之后都需要移动位置。

线程安全，就是多线程访问时，采用了枷锁机制，当一个线程访问该类的某个数据时，采取保护，就是说其他线程在该线程读取完之前都不能使用该数据，来避免出现脏数据，也就是数据不一致。而线程不安全就是不加锁，当然也就没有了保护。