LinkedList ArrayList Vector的区别
LinkedList ArrayList Vector详解
- LinkedList
LinkedList底层结构是双向链表的形式,所以,当查询数据时速度较慢,增删数据时速度较快
也不是线程安全的,所以效率也比较高
- ArrayList
ArrayList 底层结构是以数组的形式实现的,所以,当查询数据时速度较快,增删数据时速度较慢
由于不是线程安全的,所以效率也比较高
- Vector
Vector底层结构也是以数组的形式实现的,同样的,当查询数据时速度较快,增删数据时速度较慢
但是 它是线程安全的,所以效率要比ArrayList LinkedList 和低
注意:只是增删的速度快慢,不包含修改;