容器继承关系

1.      一个图：

 

Vactor :数组结构查询遍历快，删除、插入、更改慢，线程安全；

       

List         ArrayList：数组结构查询遍历快、删除、插入、更改慢，线程不安全；

（有序加入顺序）

                   LinkedList：双向连表结构查询遍历慢、删除、插入、更改快；

Collection                           

                                               HashSet：底层用HashMap来实现，a）HashSet里存放引用数据类型

同样要重写hashCode()方法，及equales()方法。b）因为Map中的键不能重复所以set中的值也不能重复；

Set     TreeSet：特殊的一个有序（按首字母照升序排列）TreeSet和HashSet一样没有get()方法来获取表中元素，所以只能通过迭代（iterator）方法来获取表中的元素，可用二分法查找，如果要存放引用类型则必须实现Comparable借口，否则会出现异常；

                                               LinkedHashSet：与HashSet基本相同使得对象会按加入顺序排序；

                                                                     key值，value值均能为null；

                                               HashMap：线程不安全；

                                                                         

                            Map          TreeMap：是一个通过红黑树实现有序的key—value集合；

                                                                           key值，value值均不能为null；

                                               HashTable        线程安全