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