博客

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());