L5:ArrayList、LinkedList

1.  集合中存放的依然是对象的引用而不是对象本身。

2. ArrayList 底层采用数组实现，当使用不带参数的构造方法生成 ArrayList 对象

时，实际上会在底层生成一个长度为 10 的 Object 类型数组

3.  如果增加的元素个数超过了 10 个，那么 ArrayList 底层会新生成一个数组，长

度为原数组的 1.5 倍+1，然后将原数组的内容复制到新数组当中，并且后续

增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该

过程。

4.  对于 ArrayList 元素的删除操作，需要将被删除元素的后续元素向前移动，代

价比较高。

5.  集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生

数据类型的包装类才能加入到集合当中。

6.  集合当中放置的都是 Object 类型，因此取出来的也是 Object 类型，那么必须

要使用强制类型转换将其转换为真正的类型（放置进去的类型）。

7. 关于 ArrayList 与 LinkedList 的比较分析

a) ArrayList 底层采用数组实现，LinkedList底层采用双向链表实现。

b)  当执行插入或者删除操作时，采用 LinkedList 比较好。

c)  当执行搜索操作时，采用 ArrayList 比较好。

8.  当向 ArrayList 添加一个对象时，实际上就是将该对象放置到了 ArrayList 底层所维护
的数组当中；当向 LinkedList 中添加一个对象时，实际上 LinkedList 内部会生成一个
Entry 对象，该 Entry 对象的结构为： 
Entry 
{ 
  Entry previous; 
  Object element; 
  Entry next; 
} 
其中的 Object 类型的元素 element 就是我们向 LinkedList 中所添加的元素，然后 Entry
又构造好了向前与向后的引用 previous、next，最后将生成的这个 Entry 对象加入到了链
表当中。换句话说，LinkedList 中所维护的是一个个的 Entry 对象。