来自牛友 3.arraylist和linkedlist的区别。 ArrayList底层基于动态数组,因此用索引访问快,因为可以直接定位地址(基址+元素大小×索引),但是增删慢,因为可能涉及到元素的移动。 linkedlist底层基于链表(是双向吗?),因此增删快(头的),但是想要访问只能从头开始遍历,增加删除快,但是由于存储了指针,所以内存也相对占据更多。可以用来做队列和栈。 是双向链表,维护了头尾指针 中间位置的插入删除:LinkedList只需要修改指针,ArrayList需要移动元素,(前者消耗在遍历,后者在移动),大量数据LinkedList会更快 4.arraylist插入的底层逻辑...