LinkedList ArrayList Vector的区别

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_45151960/article/details/102756470

LinkedList ArrayList Vector的区别

• LinkedList

LinkedList底层结构是双向链表的形式，所以，当查询数据时速度较慢，增删数据时速度较快
也不是线程安全的，所以效率也比较高

• ArrayList

ArrayList 底层结构是以数组的形式实现的，所以，当查询数据时速度较快，增删数据时速度较慢
由于不是线程安全的，所以效率也比较高

• Vector

Vector底层结构也是以数组的形式实现的，同样的，当查询数据时速度较快，增删数据时速度较慢
但是 它是线程安全的，所以效率要比ArrayList LinkedList 和低

注意：只是增删的速度快慢，不包含修改；