集合架构——简单数据结构

集合的理解：

我们用数组存储一系列相同类型的数据，用对象可存储多种类型数据，而集合则是用来存储多个对象的。

基本应用：

Collection 层次结构 中的根接口，它存在于util包里，Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如
Set 和 List）实现。Set和List是Collection的两个常用子接口。List也是一个集合，它里面的对象特点是有序（所谓有序就是它数据的存放顺序）而且可以重复，它的每一个对象都有一个唯一的顺序位置，就像数组，通过下标来体现。所以对它的遍历除了借助迭代器，更简单的是直接通过下标去访问。它的通用实现类有hashList和treeList.






举个例子，即使有两个10，但容器的大小是为4，这就说明List对象元素是可以重复的。

Set是一个集合，它里面的对象特点是无序，不重复也就是互异的，对Set 的遍历需要借助迭代器。Set 集合中常用的实现类有hashSet和treeSet。


与上例相同，但是在Set集合里，相同对象，后面的会覆盖前面的，最终只出现一个，所以Set的大小只有3而不是4.

Set
的遍历借助迭代器 的代码示例。

集合Map并不是Collection的子接口，放在一起只是为了区别。Map的对象存放形式就像数学的映射，Map 只存放两种对象元素，并且这两种对象元素是 一一对应的。一种对象成为key,另一种叫做value。key不可以重复，但value可以重复，可以理解为key遵循Set集合中对象一样的规则，对Map的对象调用可以先通过迭代方式得到Key，再通过key和map 的一一对应关系去获取 value对象的信息。Map集合里常用的实现类有HashMap,TreeMap,HashTable