*废话不多说,直接上干货!
四者如果区分区别的话,那最起码有三处地方。分别是:在速度上,在底层结构上,在线程是否安全上
1.在速度上
ArrayList:查询快,增删慢。
Vector:查询快,增删慢。
Stack:查询快,增删慢。
LinkedList查询慢,增删快。
2.底层结构
ArrayList,Vector,Stack:底层是数组。
LinkedList:底层链表。
3.在线程安全上
ArrayList和LinkedList:线程非安全。
Vector和Stack:线程安全的。
详细解析:
为什么除了LinkedList都查询快,增删慢?那是因为另外三者底层都是数组,数组查询快,是因为查询时查询者可以直接给出索引来直接获取对应内容。增删慢是因为增删后那个节点之前或者之后都需要移动位置。
线程安全,就是多线程访问时,采用了枷锁机制,当一个线程访问该类的某个数据时,采取保护,就是说其他线程在该线程读取完之前都不能使用该数据,来避免出现脏数据,也就是数据不一致。而线程不安全就是不加锁,当然也就没有了保护。