第十一章——持有对象

1.List分为两种：

a）基本的ArrayList。它擅长随机访问，但是在List间插入和删除元素比较慢

b）LinkedList，它用较低的代价实现元素的插入和删除，提供了优化的顺序访问，但在随机访问方面比较慢。

2.java持有对象总结：

a）数组将数字和对象联系在一起，一旦生成，容量不能改变

b）Collection保存单一的元素，而Map保存键值对。

c）LIst和数组一样，也是保存数字和对象的联系，但是可以扩充

d）如果要进行大量的随机访问，应该用ArratList。如果要进行大量的插入删除工作，则应该用LinkedList

e）各种Queue和栈的行为，有LinkedList提供

f）Map是一种将对象和对象相关联的设计。HashMap用来快速访问，TreeMap用来保持排序状态。

g）set不接受重复元素，HashSet提供最快的查询速度，TreeSet保持元素有序。

4000