JAVA常用技术及面试常见问题之List篇

一、Vector和ArrayList、LinkedList联系和区别？分别的使⽤场景

线程安全：

ArrayList ：底层是数组实现，线程不安全，查询和修改⾮常快（查询修改的时候只需要根据下标找到元素操作就行了），但是增加和删除慢（增加删除需要移动很多个元素）。

线程不安全原因是，他的底层add方法并没有加锁。

 

LinkedList: 底层是双向链表，线程不安全，查询和修改速度慢，但是增加和删除速度快。

增加和删

线程不安全原因是，他的底层add方法并没有加锁。

Vector: 底层是数组实现，线程安全的，操作的时候使⽤ synchronized 进⾏加锁。

 

使⽤场景：

Vector 已经很少⽤了

增加和删除场景多则⽤ LinkedList

查询和修改多则⽤ ArrayList

二、我们知道ArrayList不是线程安全的。如果需要保证线程安全，ArrayList应该怎么做，⽤有⼏种⽅式？

⽅式⼀：⾃⼰写个包装类，根据业务⼀般是add/update/remove加锁

⽅式⼆：List<String> list = Collections.synchronizedList(new ArrayList<>()); get没有加锁，add、set、remove使⽤synchronized加锁

 

⽅式三：CopyOnWriteArrayList<>() 使⽤ReentrantLock加锁（get没有加锁，add、set、remove使⽤synchronized加锁）

详解CopyOnWriteArrayList：

如果调用了add方法增加一个元素，那么它会先将原来的数组复制一份，然后将新数组的长度进行+1操作，再将需要增加的元素增加到新数组，此时内存当中有新旧两个数组，最后将老数组的引用指向新数组。