集合容器

容器

• 容器不能持有基本类型，但是自动包装机制会将基本类型包装为所持有的包装器类型。

Collection接口

• List、Set、Queue都继承Collection接口。
• List以特定顺序保存一组元素，Set元素不能重复，Queue只允许在容器一端插入，并从另一端移除对象
  
  • LinkedList的index是后进先出即越后进index越小。

迭代器

• Iterator工作是遍历并选择序列中的对象。
• 迭代器对List产生的改变都会作用于初始List。
• ListIterator产生一个可以双向移动的迭代器。

Map

• HashMap
  
  • 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
  • HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。