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