02-ArrayList和LinkedList

ArrayList?

基于数组实现的，从名称可以看出来，既然是基于数组实现，当然也就有数组的特点了，查找速率非常快，在最后位置添加元素也特别快。当然也有有了数组的缺点，从某个位置删除元素或者添加元素就会慢一些，因为那个位置之后的所有元素都需要向前或者向后移动位置，在某个位置添加元素时，是用到复制覆盖方法，将某个位置（包括该位置）以及后面的元素都从该位置复制一遍，相当于此时整个数组有两个i位置的同样的元素，然后将i位置的元素换为要添加的元素，用到了System.arraycopy()方法，所以其实也不是很慢，只是相对于LinkedList来说就慢了

 

LinkedList？

也可以从名字看出来就是基于链表实现的，在以前学数据结构时当然也知道了链表的优点：要插入或者删除某个元素时不需要移动后面的那些元素，只需要修改指针就可以，当然也就有了链表的缺点，访问速度就相比较ArrayList慢一点了，因为是通过next一个一个查找的，所以慢，不过从源代码中还是看到有一点优化的，判断要查找的位置是在前半部分还是后半部分来决定从头开始遍历还是从尾向前遍历

 

总结

如果是频繁的查找，推荐使用ArrayList，如果更多的是add和remove操作，就选择LinkedList，两者都有各自适合的场景，自己取舍咯