第十一章-持有对象

一、容器基本概念：

????? Java容器类类库的用途是“保存对象”，并将其划分为两个不同的概念：

????? 1.Collection。一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，而Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序（通常与它们被插入的顺序相同）。

????? 2.Map。一组成对的“键值对”对象，允许你使用键来查找值。ArrayList允许你使用数字来查找值，因此在某种意义上讲，它将数字与对象关联在一起。映射表允许我们使用另一个对象来查找某个对象，它也被称为“关联数组”，因为它将某些对象与另外一些对象关联在一起；或者被成为“字典”，因为你可以使用键对象来查找值对象，就像在字典中使用单词来定义一样。Map是强大的编程工具。

?

二、List

????? ArrayList：擅长随机访问元素，但是在List的中间插入和移除元素时较慢（底层通过数组实现，插入和移除需要对插入点或移除点后的所有元素进行移动整理）。

底层代码片段：

?
四、Iterable：
????? Java SE5引入了新的被成为Iterable的接口，该接口包含一个能够产生Iterator的iterator()方法，并且Iterable接口被foreach用来在序列中移动，因此如果创建了任何实现Iterable的类，都可以将它用于foreach语句中。