美团约面

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

只能走一步看一步了🤓😰

之前有段实习，不知道咋回事，作为实习生，真的是很清闲，公司也是疑心重，给实习生的权限很小，这不能动，那不能看，导致我每天就是看看有权限的文档，或者看看八股算法，准备项目（找关系好的同事看他们的项目），偶尔有简单需求找我，约等于带薪自习啦划划水，摸摸鱼，到点就跑路回家，别的同事都是奋力打工，熬到9十点下班。