关于集合List的常见操作效率问题；

最新推荐文章于 2023-03-01 08:00:00 发布

原创最新推荐文章于 2023-03-01 08:00:00 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#集合操作效率

对对碰-java 专栏收录该内容

19 篇文章

订阅专栏

本文通过实验对比了Java中List、ArrayList、LinkedList、TreeSet和HashSet在添加和遍历操作上的性能。结果显示，LinkedList在添加操作上最快，而ArrayList在遍历操作上表现最佳。在实际应用中，选择合适的集合类型对于提高程序效率至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二：List和ArrayList和LinkedList和TreeSet和HashSet之间使用效率问题：

常见操作：1：添加/遍历

int mis = 100000;

       List<String> List = new ArrayList<>();
       ArrayList<String> arrayList = new ArrayList<>();
       LinkedList<String> linkedList = new LinkedList<>();
       long m1 = System.currentTimeMillis();
       for (int i = 0; i < mis; i++) {
           List.add("12asasd"+i);
       }
       long m2 = System.currentTimeMillis();
       long list = m2-m1;
       System.out.println("list添加用时："+list);
       for (int i = 0; i < mis; i++) {
           arrayList.add("12asasd");
       }
       long m3 = System.currentTimeMillis();
       long Arraylist = m3-m2;
       System.out.println("Arraylist添加用时："+Arraylist);
       for (int i = 0; i < mis; i++) {
           linkedList.add("12asasd");
       }
       long m4 = System.currentTimeMillis();
       long linkedListm = m4-m3;
       System.out.println("linkedList添加用时："+linkedListm);
       StringBuffer buffer = new StringBuffer();

       long l = System.currentTimeMillis();
       for (String lists : List) {
           buffer.append(lists);
       }
       long ll = System.currentTimeMillis();
       long listb = ll-l;
       System.out.println("list遍历用时："+listb);

       for (String lists : arrayList) {
           buffer.append(lists);
       }
       long lll = System.currentTimeMillis();
       long array = lll-ll;
       System.out.println("arraylist遍历用时："+array);

       for (String lists : linkedList) {
           buffer.append(lists);
       }
       long llll = System.currentTimeMillis();
       long linked = llll-lll;
       System.out.println("linkedList遍历用时："+linked);