| 
 
| |--Collection |--List:元素是有序的,元素允许重复,因为该集合体系都具有索引
 |--ArrayList:底层数据结构是数组,查询速度快,增删操作较慢,线程不同
 步,数据增长是 100%的增长。
 |--LinkedList:底层数据结构是链表,查询效率较低,增删操作快,线程不同
 步
 |--Vector:功能同 ArrayList 类似,底层也是数组,不同是线程是同步的,效
 率较低,数据增长是 50%的增长。
 |--Set:元素是无序的,元素不允许重复,底层用到了 Map
 |--HashSet:底层 hash 表,存储的对象最好复写 hashCode 和 equals 方法,
 保证元素不会重复
 |--TreeSet:底层自平衡的二叉树,存储的对象具备比较性,有两种方法:自
 然排序、比较器排序
 |--Map:数据是以键值对的形式存储的,有的元素存在映射关系就可以使用该集合,
 元素不允许重复
 |--HashMap:允许有 null 键或值,线程不同步
 |--TreeMap:元素可排序
 |--HashTable:类似 HashMap,不允许有 null 键或值,线程同步
 | 
 |