面试专栏|一篇文章搞定ArrayList和LinkedList所有面试问题

在面试中经常碰到：ArrayList和LinkedList的特点和区别？

个人认为这个问题的回答应该分成这几部分：

1. 介绍ArrayList底层实现

2. 介绍LinkedList底层实现

3. 两者个适用于哪些场合

本文也是按照上面这几部分组织的。

ArrayList的源码解析

成员属性源码解析

1. public class ArrayList<E>

2. extends AbstractList<E>

3. implements List<E>, RandomAccess

4. ,Cloneable, java.io.Serializable {

   扫描二维码关注公众号，回复： 4345228 查看本文章

5. private static final long

6. serialVersionUID

7. = 8683452581122892189L;

8.  

9. //默认容量是10

10. private static final int

11. DEFAULT_CAPACITY = 10;

12.  

13. //当传入ArrayList构造器的容量为0时

14. //用这个数组表示：容器的容量为0

15. private static final Object[]

16. EMPTY_ELEMENTDATA = {};