ArrayList ,LinkedList ,Vector,HashSet,TreeSet,HashMap,HashTable,TreeMap比较

阅读更多

 

Collection

     |--- List:元素是有序的,元素可以重复,因为该集合体系有索引  

               |---ArrayList:查询速度快,增删稍慢,线程不同步   使用equals来比较元素是否相同

               |---LinkedList:增删速度很快,查询稍慢

               |---Vector:线程同步

     |---Set:元素是无序的,元素不可以重复 

               |--- HashSet

               |---TreeSet 

     |---Map:

               |---Hashtable:效率低,不允许空值,线程同步,jdk1.1,数据结构:哈希表数据结构

               |---HashMap:效率高,允许空值,线程不同步,jdk1.2 数据结构:哈希表数据结构

               |---TreeMap:数据结构:二叉树,线程不同步,可以给map集合中的元素排列

1.ArrayList:数据结构是数组 是可以存放重复的数据的,因为它有下标标识,所以,是有序排列

2.LinkedList:数据结构是链表,可以存放重复数据.增删改速度很快.查询较慢

3.Vector:数据结构是数组,线程同步,现被ArrayList取代

4.HashSet:数据结构是哈希表.为了保证数据唯一性,会首先判断元素的hashCode是不是相同,如果相同还会去比较元素的equals方法

5.TreeSet:数据结构是二叉树:可以对集合中的元素进行排列.为了保证元素的唯一性,会调用CompareTo()方法来比较