Java基础十一--集合

在编程中，常常需要集中存放多个数据。从传统意义上讲，数组是我们的一个很好的选择，前提是我们事先已经明确知道我们将要保存的对象的数量。一旦在数组初始化时指定了这个数组长度，这个数组长度就是不可变的，如果我们需要保存一个可以动态增长的数据（在编译时无法确定具体的数量），Java 的集合类就是一个很好的设计方案了。

Collection 接口

collection是个接口，它下面有两个子接口分别是 List 和 Set。

List 又有三个类，ArrayList、LinkList和Vector

Set 又分为 HashSet、TreeSet

TreeSte是二叉树，有序的

HashSet采用散列存储，是无序的

Map 接口

Map 集合使用键（key）值（value）来保存数据，其中值（value）可以重复，但键（key）必须是唯一，也可以为空，但最多只能有一个 key 为空，它的主要实现类有 HashMap、LinkedHashMap、TreeMap、Hashtable（过时了）。