Arraylist与linkedList比较

最新推荐文章于 2024-12-29 16:45:00 发布

原创最新推荐文章于 2024-12-29 16:45:00 发布 · 444 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#linkedlist #arraylist

java语法专栏收录该内容

14 篇文章

订阅专栏

本文通过实验对比了ArrayList与LinkedList两种数据结构在添加与查找操作上的性能差异。结果显示，在进行频繁的头部插入操作时，LinkedList表现出明显优势；而在随机访问方面，ArrayList则更胜一筹。

arraylist是基于动态数组的数据结构

linkedList是基于链表的数据结构

在随机访问get，set的时候arraylist性能高于linkdlist 因为linkedList移动指针

在执行删除，新增操作时候linkedlist性能高于arraylist 因为arraylist移动数据

package com.company.list;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * Created by zkc on 2017/7/13.
 */
public class ArrayListAndLinkList
{
    static final int N=100000;
    static long timeList(List list){
        long start=System.currentTimeMillis();
        Object o = new Object();
        for(int i=0;i<N;i++) {
            list.add(0, o);
        }
        return System.currentTimeMillis()-start;
    }
    static long readList(List list){
        long start=System.currentTimeMillis();
        for(int i=0,j=list.size();i<j;i++){

        }
        return System.currentTimeMillis()-start;
    }

    static List addList(List list){
        Object o = new Object();
        for(int i=0;i<N;i++) {
            list.add(0, o);
        }
        return list;
    }
    public static void main(String[] args) {
        System.out.println("ArrayList添加"+N+"条耗时："+timeList(new ArrayList()));
        System.out.println("LinkedList添加"+N+"条耗时："+timeList(new LinkedList()));

        List list1=addList(new ArrayList<>());
        List list2=addList(new LinkedList<>());
        System.out.println("ArrayList查找"+N+"条耗时："+readList(list1));
        System.out.println("LinkedList查找"+N+"条耗时："+timeList(list2));
    }
}

result:

ArrayList添加100000条耗时：1391
LinkedList添加100000条耗时：0
ArrayList查找100000条耗时：0
LinkedList查找100000条耗时：15