Collection,Map

1.Collection结构图

                     Collection|-------->List|------>LinkedList

                                         |                    |------>ArryList

                                         |                    |------>Vector----->Stack                      

                                         |--------->Set   

                        Collection是最基础的集合接口，每个Collecation代表一组Object,即Collection元素,iterator迭代循环

                                      1.List接口，list是有序的，可以重复的。

                                                1.LinkedList实现了List接口，链表结构，允许为null，插入删除速度快，查询速度慢，非线程安全的。

                                                2.ArrayList实现了List接口，数组结构，允许为Null，查询速度快，插入删除速度慢，非线程安全的。

                                                3.Vector实现了List接口，数组结构，允许为Null，查询速度快，插入删除速度慢，线程安全的。

                                                                   Stack继承了Vector类，实现了后进先出堆栈，Stack刚创建后是空栈。                                         

                                       2.Set接口，Set是无序的，不可以重复的。                                                    

2.Map结构图 

                    Map|---->HashTbale

                            |---->HashMap

                            |----->TreeMap

 
                          Map提供key到value的映射,一个Map不能有相同的key,每个key只能映射一个value.

                         1.hashtable类实现了map接口，不允许null key/value,使用枚举Enumerattion,线程是安全的.hash数组默认大小11,增长方式old*2+1。实现了key-value隐射的哈希表，任何非空的对象都可以作为key和value.

                         2.hashMpa类实现了map接口，允许null key/value.使用iterator.非线程安全的,hash数组默认大小是16，增长方式2的指数2 4  8  16。

                         3.treeMap类实现了map接口，能够把它保存的记录根据键排序，默认是按升序排列。