ArrayList和LinkList相同点和区别: 共性: 都实现了List接口,都是list的实现类,处理list集合操作. 区别: ArrayList:底层存储结构是数组,每个元素都有index标记元素所在位置,所以执行查询的时候速度比较快.但执行插入或删除时因为要移动这个元素后面所有元素的index,所以速度比较慢.而且但数组长度大于初始化长度时,每增加一个数组元素都需要扩容. LinkList:底层存储结构是链表,和车链一样,一个元素只需要记录这个元素前面的那个元素和后面的那个元素,所以…