请说明ArrayList和LinkedList的实现原理、区别、适用场景，以及它们的线程安全性问题和线程安全的替代类。

回答思路

1. 准确描述ArrayList基于动态数组、LinkedList基于双向链表的存储结构
2. 从随机访问、插入删除、内存占用等维度对比性能差异
3. 能结合读写场景给出明确使用建议
4. 说明两者均非线程安全的原因，并正确列举线程安全替代方案