集合

Set:    HashSet TreeSet 
List:   ArrayList   LinkedList  
Map:    HashMap TreeMap 

Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。

创建方式：
Collection collection = new ArrayList();
迭代器：
　Iterator it = collection.iterator(); // 获得一个迭代子
　　　　while(it.hasNext()) {
　　　　　　Object obj = it.next(); // 得到下一个元素
　　　　}
常见方法：
add.clear.remove,toarray.
注意：
Linked 改快读慢
Array 读快改慢
Hash 两都之间

hashset与treeset区别：
hash表与tree的不同实现。
hash用来存储大量的值，tree用来排序

Collection是集合接口
    |————Set子接口:无序，不允许重复。
    |————List子接口:有序，可以有重复元素。
    区别：Collections是集合类

http://blog.csdn.net/u014136713/article/details/52089156