Victor/ArrayList/LinkedList/Stack/CopyOnWriteArrayList 区别

时间:2022-02-23 08:42:55

Victor:采用数组的方式存储数据,与ArrayList相同,线程安全。性能比ArrayList差

ArrayList:采用数据的方式存储数据,线程不安全。ArrayList使用数组来存储数据,使用的是连续的内存空,有序\查询快\增删慢。

LinkedList:采用双向链表的方式存储数据,无序,查询慢\增删快,线程不安全。

Stack:继承自 Victor,线程安全,先进后出的顺序读取。使用数组的数据结构。

CopyOnWriteArrayList:读的频率大大大于写的并发应用程序中,一般用 CopyOnWriteArrayList 类替代ArrayList