1.List的三个子类
- ArrayList(底层数据结构是数组,查询快,增删慢。线程不安全,效率高。)
- LinkedList(底层数据结构是链表,查询慢,增删快。线程不安全,效率高。)
- Vector(基本不用)(底层数据结构是数组,查询快,增删慢。线程安全,效率低。Vector相对ArrayList查询慢(线程安全的),Vector相对LinkedList增删慢(数组结构)
2.ArrayList与LinkedList的区别
- ArrayList底层是数组结果,查询和修改快
- LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的
在实际开发中
如果查询修改多,用ArrayList
删除添加多,用LinkedList
差不多的话用ArrayList
3.ArrayList线程安全方案
可以使用Collections工具类中的synchronizedList方法可以将ArrayList变成线程安全的
List list = Collections.synchronizedList(new ArrayList());