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