Arraylist和linkedlist的区别

PS：推荐大家先去了解一下链表这个数据结构。 ArrayList和LinkedList可以说是日常业务开发中最常使用的容器类了，同时，他们的区别也是面试高发区，虽然很简单，但是我们总是不能说的完整，今天就通过对他们源码的阅读来进一步加深理解。 首先，看他们类的定义可以发现： 他们都是实现了List接口，这个接口干了什么呢？ 这个接口定义了对列表的一些基本操作，如add,contains,index

>>阅读原文<<