正文

java的list几种实现方式的效率（ArrayList、LinkedList、Vector、Stack），以及 java时间戳的三种获取方式比较

IP云
IP云V管理员/1 阅读
11/29
小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

一、list简介 

List列表类，顺序存储任何对象（顺序不变），可重复。

List是继承于Collection的接口，不能实例化。实例化可以用:

    ArrayList(实现动态数组)，查询快（随意访问或顺序访问），增删慢。整体清空快，线程不同步(非线程安全)。数组长度是可变的百分之五十延长

    LinkedList（实现链表），查询慢，增删快。

    Vector（实现动态数组），都慢，被ArrayList替代。长度任意延长。线程安全（同步的类，函数都是synchronized）

    Stack（实现堆栈）继承于Vector，先进后出。

所以，快速访问ArrayList，快速增删LinkedList，单线程都可以用，多线程只能用同步类Vector

list基本操作

    插入：add()

    查找：get()

    删除：remove(int index)

    修改：set()

    清空表：clear()

    遍历：用Iterator迭代器遍历每个元素，如


List al = new ArrayList();

Iterator it = al.iterator()

while (it.hasNext())

{

    System.out.println(it.next().toString());

}
此外，其他函数

    boolean add(int index, E element)

    boolean addAll(index,Collection)

二、ArrayList和LinkedList的效率比较

2.1 原理 
    顺序存储是将数据元素存放于一个连续的存储空间中，实现顺序存取或(按下标)直接存取。存储效率高，速度快。但空间大小一经定义，在程序整个运行期间不会发生改变，因此，不易扩充。同时，由于在插入或删除时，为保持原有次序(没有规定元素进栈顺序)，平均需要移动一半(或近一半)元素，修改效率不高。

    链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。同时在插入和删除时不需要保持数据元素原来的物理顺序，只需要保持原来的逻辑顺序，因此不必移动数据，只需修改它们的链接指针，修改效率较高。但存取表中的数据元素时，只能循链顺序访问，因此存取效率不高。
2.2 代码测试 
package test;

import java.util.ArrayList;

import java.util.LinkedList;

import java.util.List;

public class ListTest {

    public static void main(String[] args) {

        List<String> LList = new LinkedList<String> ();

        List<String> AList = new ArrayList<String> ();

        long startTime = System.currentTimeMillis();

        for(int i=0;i<10000;i++)

        {

            LList.add(""+i);

        }

        long endTime = System.currentTimeMillis();

        long result = endTime - startTime;

        System.out.println("linkedlist:"+result);

        startTime = System.currentTimeMillis();

        for(int i=0;i<10000;i++)

        {

            AList.add(""+i);

        }

        endTime = System.currentTimeMillis();

        result = endTime - startTime;

        System.out.println("arraylist:"+result);

    }

结果发现速度上ArrayList 比LinkedList要快的多

这里用来获取时间戳（毫秒）来计算时间的方式用三种，

//方法一 速度最快

System.currentTimeMillis();

//方法二 比方法一慢，低于一倍的时间

new Date().getTime();

//方法三 速度最慢，Canlendar处理时区耗时

Calendar.getInstance().getTimeInMillis();

另外，文章http://blog.csdn.net/inkfish/article/details/5185320中

提到了更多的list，以及性能比较，可以参看 

结论：

　　1.随机插入、随机删除操作中，用TreeList 效率最高；

　　2.在只需要追加、迭代的环境下，LinkedList 效率最高；

　　3.平均效率来讲，ArrayList 相对平衡，但如果海量随机操作，还是会造成性能瓶颈；

　　4.CopyOnWriteArrayList 因为线程安全的原因，致使性能降低很多，所以慎用；

　　5.Vector 没有传说中那么低的效率；

　　6.让Stack 来做List 的事可以，不过语义上Stack 不应该做过多的List 的事情；

　　7.在排序中，ArrayList 具有最好的性能，TreeList 平均性能也不错，LinkedList 的排序效率受元素初始状态的影响很大。

　　8.各种List 间转换几乎没有时间损耗。

相关阅读

目录[+]