Java集合框架中List常见问题

Java集合框架中List常见基础面试题

考查点：

• List的基础知识掌握情况

• 对应实现的区别

• 线程安全

• 使用场景

问题：

说下Vector和ArrayList、LinkedList联系和区别？分别的使用场景。

答案：

线程安全

• ArrayList：底层是数组实现，线程不安全。查询和修改非常快，但增加和删除速度较慢。

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

• Vector：底层是数组实现，线程安全。操作时使用synchronized进行加锁。

使用场景

• Vector：已经很少使用。

• 增加和删除场景多时，使用LinkedList。

• 查询和修改多时，使用ArrayList。 

保证线程安全的ArrayList实现方式

在多线程环境中，直接使用ArrayList可能会导致线程安全问题。为了保证线程安全，可以采用以下几种方式：

方式一：自定义同步包装类

可以创建一个自定义的线程安全包装类，根据具体业务需求，在add、update、remove等方法上加锁。这种方式提供了最大的灵活性，但需要手动管理锁，可能会增加编程复杂度。

public class SyncArrayList<E> {
    private final ArrayList<E> list = new ArrayList<>();
    private final Object lock = new Object();

    public void add(E e) {
        synchronized (lock) {
            list.add(e);
        }
    }

    public E remove(int index) {
        synchronized (lock) {
            return list.remove(index);
        }
    }

    // 其他方法...
}

方式二：使用Collections.synchronizedList

可以使用Collections.synchronizedLis