【501、说说 ArrayList 和 LinkedList 底层有什么区别？说说怎么删除固定的位置的元素？有什么线程安全问题吗？为什么会产生？】

ArrayList 和 LinkedList 是 Java 集合框架中两个常用的 List 实现。它们的底层实现机制不同，因此在某些方面表现不同。

ArrayList 的底层实现是一个可变数组（dynamic array），它使用 Object[] 数组存储元素。当数组存储元素不够用时，ArrayList 会自动扩容，将当前数组大小扩大一倍，并将原数组中的元素复制到新的数组中。因此，ArrayList 在随机访问元素时性能较好，但在插入和删除元素时性能较差。

LinkedList 的底层实现是一个双向链表（doubly linked list），它使用一个节点类来存储元素。每个节点包含一个元素和指向前一个节点和后一个节点的指针。因此，LinkedList 在插入和删除元素时性能较好，但在随机访问元素时性能较差。

要删除 ArrayList 中固定位置的元素，可以使用 remove(int index) 方法。该方法会删除指定位置上的元素，并将后面的元素往前移动一个位置。例如，要删除 ArrayList 中第三个元素，可以使用 list.remove(2)。

ArrayList 和 LinkedList 都不是线程安全的，因为它们都不是同步的。如果在多线程环境下使用它们，可能会产生线程安全问题。例如，在一个线程中删除 ArrayList 中的元素，而另一个线程同时在读取该 ArrayList，可能会导致 ConcurrentModificationException 异常。为了解决这个问题，可以使用线程安全的集合类，如 Vector（线程安全的 ArrayList）和 ConcurrentHashMap（线程安全的 HashMap）等。