JAVA集合框架

顶层接口Collection

有list实现类（有顺序的，可以重复的）

1. list有ArrayList实现类
2. list有LinkedList实现类
3. list有Vector实现类

有set实现类（没有顺序，不可以重复）

1. set有HashSet实现类
2. set有TreeSet实现类

Map集合（键-值）没有继承conllection

1. HashMap：与HashTable类似，不过不是同步的,允许为空。
2. HashTable：实现一个key-value映射的哈希表。任何非空的对象者都可作为key或者value,同步的.要同时复写equals方法和hashcode方法。
3. WeakHashMap：是改进的HaspMap 它对key实行“弱引用”，如果key不被引用,会被垃圾回收机制（GC）回收。
4. TreeMap：所有的元素都保存着某种固定的顺序。

迭代器 Iterator接口 

    Iterator接口位于java.util包中，它是一个对集合进行迭代的迭代器。 

    集合容器（如：List、Set、Map等）本身提供了处理元素置入和取出的方式，但是单一选取元素的方法很受限制。所以我们要用Iterator去选取容器中的元素，它将容器转换成一个序列。 

Iterator iter=集合.iterator();        

while(iter.hasNext()){ //是否存在下一个对象

 } 

ArrayList简解：以数组的形式存在，准许为null。对查询的方法

LinkedList简解：已链式的形式存在。新增删除（insert/delete）在首或者尾进行增删。

Vector简解：类似于ArrayList，但是同步的。

ArrayList和LinkedList区别：都是非同步的，不安全但效率高。ArrayList查询好些、LinkedList对新增删除好些。

HashSet简解：能够快速定位一个元素，要注意的是：存入HashSet中的对象必须实现HashCode()方法；

TreeSet简解： 将放入其中的元素按序存放。

第一篇.总结