LinkedList和 ArrayList 区别

ahuoa

于 2022-09-19 21:41:28 发布

阅读量83

点赞数

文章标签： java 数据结构 spring

本文链接：https://blog.csdn.net/weixin_69953978/article/details/126942742

版权

package D6;

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

public class C5a {
    public static void main(String[] args) {
        long nn = 10000;
        long ee = 0;
        long ss = System.currentTimeMillis();

        System.out.println("添加元素效率：");
        LinkedList<String> list2 = new LinkedList<String>();
        ss = System.currentTimeMillis();
        for (int i = 0; i < nn; i++) {
            list2.add(0, String.format("linkedList-%d", i));

        }
        ee = System.currentTimeMillis();
        System.out.printf("LinkedList:%d%n", ee - ss);

        ss = System.currentTimeMillis();
        ArrayList<String> list1 = new ArrayList<>();
        for (int i = 0; i < nn; i++) {
            list1.add(0, String.format("ArrayList-%d", i));
            //list1.add(String.format("ArrayList-%d", i));
        }
        ee = System.currentTimeMillis();
        System.out.printf("ArrayList:%d%n", ee - ss);

        System.out.println("遍历检索数据元素效率：");

        ss = System.currentTimeMillis();
        for (int i = 0; i < nn; i++) {
            String t = list2.get(i);
        }
        ee = System.currentTimeMillis();
        System.out.printf("LinkedList:%d%n", ee - ss);

        ss = System.currentTimeMillis();
        for (int i = 0; i < nn; i++) {
            String t = list2.get(i);
        }
        ee = System.currentTimeMillis();
        System.out.printf("Iterator-LinkedList:%d%n", ee - ss);

        List<String> list3 = new ArrayList<>(list2);
        for (int i = 0; i < nn; i++) {
            String t = list3.get(i);
        }
        ee = System.currentTimeMillis();
        System.out.printf("LinkedList->ArrayList:%d%n", ee - ss);

        ss = System.currentTimeMillis();
        for (int i = 0; i < nn; i++) {
            String t = list1.get(i);
        }
        ee = System.currentTimeMillis();
        System.out.printf("ArrayList:%d%n", ee - ss);
        
    }
}

输出：添加元素效率：
LinkedList:100
ArrayList:41
遍历检索数据元素效率：
LinkedList:83
Iterator-LinkedList:72
LinkedList->ArrayList:74
ArrayList:1