ArrayList 和 LinkedList 哪个更占空间？

今天介绍一下Java的两个集合类，ArrayList和LinkedList，这两个集合的知识点几乎可以说面试必问的。

对于这两个集合类，相信大家都不陌生，ArrayList可以说是日常开发中用的最多的工具类了，也是面试中几乎必问的，LinkedList可能用的少点，但大多数的面试也会有所涉及，尤其是关于这两者的比较可以说是家常便饭，所以，无论从使用上还是在面试的准备上，对于这两个类的知识点我们都要有足够的了解。

ArrayList

ArrayList是List接口的一个实现类，底层是基于数组实现的存储结构，可以用于装载数据，数据都是存放到一个数组变量中，

transient Object[] elementData;

transient是一个关键字，它的作用可以总结为一句话：将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会被序列化。你可能会觉得奇怪，ArrayList可以被序列化的啊，源码可是实现了java.io.Serializable接口啊，为什么数组变量还要用transient定义呢？

别急，关于这个问题，我们后面会讨论到，不卖个关子，你们怎么会看到最后，然后给我点在看呢？

当我们新建一个实例时，ArrayList会默认帮我们初始化数组的大小为10

/**
 * Default initial capacity.
 */
private static final int DEFAULT_CAPACITY = 10;

但请注意，这个只是数组的容量大小，并不是List真正的大小，List的大小应该由存储数据的数量决定，在源码中，获取真实的容量其实是用一个变量size来表示，

private int size;

在源码中，数据默认是从数组的第一个索引开始存储的，当我们添加数据时，ArrayList会把数据填充到上一个索引的后面去，所以，ArrayList的数据都是有序排列的。而且，由于ArrayList本身是基于数组存储，所以查询的时候只需要根据索引下标就可以找到对于的元素，查询性能非常的高，这也是我们非常青睐ArrayList的最重要的原因。