zoukankan      html  css  js  c++  java
  • Java中LinkedList的fori和foreach效率比较

    在《Java中ArrayList的fori和foreach效率比较》中对ArrayList的两种循环方式进行了比较,本次对LinkedList的两种遍历方式进行效率的比较。

    1. list的元素为自定义的对象

    • 自定义的Student类
    public class Student {
    
        private String name;
    
        private Integer age;
    
        public Student(String name, Integer age) {
            this.name = name;
            this.age = age;
        }
    
        public String getName() {
            return name;
        }
    
        public Integer getAge() {
            return age;
        }
    }
    
    • 【代码实例1】
        public static void main(String[] args) {
            List<Student> list = new LinkedList<Student>();
            int maxNum = 100000;
            for (int i = 0; i < maxNum; i++) {
                list.add(new Student("student" + i, i));
            }
    
            //开始测试不同方式的for性能
            int listSize = list.size();
            String searchName = "student666";
            boolean searchFlag = false;
    
            //基本形式的for循环
            long startTime1 = System.currentTimeMillis();
            for (int i = 0; i < listSize; i++) {
                Student val = list.get(i);
                if (searchName.equals(val.getName())) {
                    searchFlag = true;
                }
            }
            long endTime1 = System.currentTimeMillis();
    
            //foreach形式
            long startTime2 = System.currentTimeMillis();
            for (Student stu : list) {
                if (searchName.equals(stu.getName())) {
                    searchFlag = true;
                }
            }
            long endTime2 = System.currentTimeMillis();
    
            //输出运行时间
            System.out.println("fori: " + (endTime1 - startTime1));
            System.out.println("forearch: " + (endTime2 - startTime2));
    
        }
    
    • 【运行结果】
    fori: 28628
    forearch: 10
    

    2. list元素为Integer

    • 【代码实例2】
        public static void main(String[] args) {
            List<Integer> list = new LinkedList<Integer>();
            int maxNum = 10000;
            for (int i = 0; i < maxNum; i++) {
                list.add(i);
            }
    
            //开始测试不同方式的for性能
            int listSize = list.size();
            Integer searchVal = 66666;
            boolean searchFlag = false;
    
            //基本形式的for循环
            long startTime1 = System.currentTimeMillis();
            for (int i = 0; i < listSize; i++) {
                Integer val = list.get(i);
                if (searchVal.equals(val)) {
                    searchFlag = true;
                }
            }
            long endTime1 = System.currentTimeMillis();
    
            //foreach形式
            long startTime2 = System.currentTimeMillis();
            for (Integer val : list) {
                if (searchVal.equals(val)) {
                    searchFlag = true;
                }
            }
            long endTime2 = System.currentTimeMillis();
    
            //输出运行时间
            System.out.println("fori: " + (endTime1 - startTime1));
            System.out.println("forearch: " + (endTime2 - startTime2));
    
        }
    
    • 【运行结果】
    fori: 55
    forearch: 2
    

    3. 结果分析及结论

    从【代码实例1】和【代码实例2】的多次运行结果来看,fori的性能是远落后于foreach的性能。可以看出,当list为LinkedList的时候,建议使用foreach的方式来遍历,效率较高。以上结果是在上述代码的条件下得出的,仅供参考。

  • 相关阅读:
    列式数据库
    Subway POJ
    操作系统知识汇总
    Linux工具指南
    常用数据结构
    bzoj1257: [CQOI2007]余数之和 整除分块
    HDU
    hdu1693 Eat the Trees 插头dp
    HDU
    poj2411 轮廓线dp裸题
  • 原文地址:https://www.cnblogs.com/acode/p/6497024.html
Copyright © 2011-2022 走看看