足下科技 c++实习 一面

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