请说明ArrayList和LinkedList的内部实现结构，以及二者在随机访问、插入和删除操作上的性能差异。

Question

Accepted Answer

考察点：考察对Java集合框架底层实现和性能特点的理解。回答思路：能分别说明基于数组和双向链表的实现 能分析随机访问、尾部插入、中间插入和删除的时间复杂度 能结合具体操作场景对比二者适用性

考察说明