Java中的容器

java.util包下

Collection (接口)

├List (接口)
│-├LinkedList
│-├ArrayList
│-└Vector
│　└Stack
└Set (接口)

Map
├Hashtable
├HashMap

└WeakHashMap

-------------------------------------------------------

Collection 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

list接口和set接口分别定义了存储方式。

map接口定义了存储键值对的方法（key-value）。

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

set和list 的区别

  set中的数据对象没有顺序且不可重复

  list中的数据对象有顺序且可重复

-------------------------------------------------------

Iterator 接口

  Iterator对象称作迭代器，用来方便的实现对容器内的元素进行遍历操作

  所有实现了collection接口的容器类（map没有实现）都有一个iterator方法以返回一个实现Iterator接口的对象

Iterator接口定义如下方法

boolean	hasNext()           如果仍有元素可以迭代，则返回 true。
E	next()           返回迭代的下一个元素。
void	remove()           从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。