ArrayList,LinkedList,Vector
2012-03-22 17:03
155 查看
ArrayList,LinkedList,Vector这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下: 一、同步性 ArrayList,LinkedList是不同步的,而Vestor是的。所以如果要求线程安全的话,可以使用ArrayList或LinkedList,可以节省为同步而耗费开销。但在多线程的情况下,有时候就不得不使用Vector了。当然,也可以通过一些办法包装ArrayList,LinkedList,使他们也达到同步,但效率可能会有所降低。 二、数据增长 从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因为你可以通过设置集合的初始化大小来避免不必要的资源开销。 三、检索、插入、删除对象的效率 ArrayList和Vector中,从指定的位置(用index)检索一个对象,或在集合的末尾插入、删除一个对象的时间是一样的,可表示为O(1)。但是,如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长:O(n-i),其中n代表集合中元素的个数,i代表元素增加或移除元素的索引位置。为什么会这样呢?以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行(n-i)个对象的位移操作。 LinkedList中,在插入、删除集合中任何位置的元素所花费的时间都是一样的—O(1),但它在索引一个元素的时候比较慢,为O(i),其中i是索引的位置。 所以,如果只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是对其它指定位置的插入、删除操作,最好选择LinkedList
List: 有顺序的,元素可以重复 遍历:for 迭代 排序:Comparable Comparator Collections.sort() ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低 轻量级 线程不安全 遍历: ArrayList<String> al=new ArrayList(); al.add("winsun"); al.add("weixin"); al.add("mybole"); for(int i=0;i<al.size();i++) { System.out.println(al.get(i)); }//for遍历 Iterator it=al.iterator(); while(it.hasNext()) { System.out.println(it.next()); }//迭代器遍历 LinkedList:底层用双向循环链表 实现的List 特点:查询效率低,增删效率高 Vector: 底层用数组实现List接口的另一个类 特点:重量级,占据更多的系统开销 线程安全
相关文章推荐
- 比较ArrayList、LinkedList、Vector
- Java中ArrayList、Vector、LinkedList三者的异同点
- Java中 ArrayList、Vector和LinkedList 的使用和详解!
- 比较ArrayList、LinkedList、Vector
- ArrayList、LinkedList、Vector的区别
- Vector和ArrayList,LinkedList,Hashtable,HashMap的区别
- Java类集之ArrayList、LinkedList、 Vector、Map
- ArrayList 和 LinkedList 和Vector使用上有什么区别?实现上有什么区别?
- ArrayList LinkedList Vector
- ArrayList Vector LinkedList 区别与用法
- Java--集合体系(ArrayList、Vector、LinkedList)
- 【Java 集合】List(ArrayList、Vector、LinkedList)、Map(HashMap、HashTable、LinkedHashMap和TreeMap)
- ArrayList、LinkedList、Vector的区别
- java复习之 Vector、ArrayList和LinkedList 的区别
- ArrayList、LinkedList、 Vector、Map 用法比较
- Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)
- LinkedList,ArrayList,Vector,HashTable,HashMap
- 详解Java中ArrayList、Vector、LinkedList三者的异同点
- ArrayList/Vector/LinkedList 区别与用法
- java进阶(4)集合类:ArrayList和 LinkedList,Vector 和stack,HashMap的基本用法