Collection
|--- List:元素是有序的,元素可以重复,因为该集合体系有索引
|---ArrayList:查询速度快,增删稍慢,线程不同步 使用equals来比较元素是否相同
|---LinkedList:增删速度很快,查询稍慢
|---Vector:线程同步
|---Set:元素是无序的,元素不可以重复
|--- HashSet
|---TreeSet
|---Map:<k,v>
|---Hashtable:效率低,不允许空值,线程同步,jdk1.1,数据结构:哈希表数据结构
|---HashMap:效率高,允许空值,线程不同步,jdk1.2 数据结构:哈希表数据结构
|---TreeMap:数据结构:二叉树,线程不同步,可以给map集合中的元素排列
2.LinkedList:数据结构是链表,可以存放重复数据.增删改速度很快.查询较慢
3.Vector:数据结构是数组,线程同步,现被ArrayList取代
4.HashSet:数据结构是哈希表.为了保证数据唯一性,会首先判断元素的hashCode是不是相同,如果相同还会去比较元素的equals方法
5.TreeSet:数据结构是二叉树:可以对集合中的元素进行排列.为了保证元素的唯一性,会调用CompareTo()方法来比较