ArrayList和LinkedList效率解说

问题

当ArrayList有1000容量，ArrayList和LinkedList里面都已经有了999条数据时，
分别向ArrayList和LinkedList里面加1条数据或者2条数据时，谁快，谁慢？？

向两个集合中添加一条数据，谁快，谁慢？

ArrayList只是判断是否超过最小容量，没有超过就直接赋值到数组最后。
LinkedList是new Node()对象，把我们传进去的参数进行封装，然后直接添加到链表的结尾。

比较：很明显这个状态时是ArrayList比较快。

向两个集合中添加两条数据，谁快，谁慢？

ArrayList先进行判断是否超过最小容量，超过后就扩容，扩容这个步骤是很浪费时间的，因为要跟内存打交道，而java没办法直接调用内存，需要调用c和c++的东西才可以，扩容后就把旧值赋值到新的数组容器里面。新值赋值到数组最后。

LinkedList是直接new Node()对象，把我们传进去的参数进行封装，然后直接添加到链表的结尾。

比较：很明显这个状态是LinkedList比较快。