Java LinkedList 和 ArrayList 运行速度对比

62 阅读1分钟
import java.util.ArrayList;
import java.util.LinkedList;

public class lianbiao {
    public static void main(String[] args) {

        //linkedListTime(10000000); // linkedList运行时间:11683 毫秒
       //arrayListTime(10000000); // arrayList运行时间:7377 毫秒
       // 平常使用 ArrayList 好
    }

    public static void linkedListTime(int a){
        Long startTime = System.currentTimeMillis();
        LinkedList<String> names = new LinkedList<>();
        for(int i = 0;i<=a;i++){
            names.add("chen"+i);
        }

        String name = names.get(a-1);
        System.out.println(name);
        Long endTime = System.currentTimeMillis();
        Long executionTime = endTime - startTime;

        System.out.println("linkedList运行时间:"+executionTime+" 毫秒"); //
    }

    public static void arrayListTime(int a){
        Long startTime = System.currentTimeMillis();
        ArrayList<String> names = new ArrayList<>();
        for(int i = 0;i<=a;i++){
            names.add("chen"+i);
        }

        String name = names.get(a-1);
        System.out.println(name);
        Long endTime = System.currentTimeMillis();
        Long executionTime = endTime - startTime;

        System.out.println("arrayList运行时间:"+executionTime+" 毫秒"); //
    }
}