ArrayList 多种遍历速度比较

最新推荐文章于 2021-05-26 06:40:39 发布

jie130890

最新推荐文章于 2021-05-26 06:40:39 发布

阅读量458

点赞数

分类专栏： Java后台_JDK_util 文章标签： java 运维

本文链接：https://blog.youkuaiyun.com/jie130890/article/details/84490317

版权

Java后台_JDK_util 专栏收录该内容

8 篇文章

订阅专栏

本文通过四个不同的方法对比了Java中List集合的遍历性能，包括使用迭代器、增强for循环及传统的for循环等方法，并给出了不同数据规模下的测试结果。

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

package org.ssh.coll;

import java.util.AbstractCollection;
import java.util.AbstractList;
import java.util.AbstractMap;
import java.util.AbstractQueue;
import java.util.AbstractSequentialList;
import java.util.AbstractSet;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.BitSet;
import java.util.Calendar;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.ConcurrentModificationException;
import java.util.Currency;
//import java.util.CurrencyData;
import java.util.Date;
import java.util.Deque;
import java.util.Dictionary;
import java.util.DuplicateFormatFlagsException;
import java.util.EmptyStackException;
import java.util.Enumeration;
import java.util.EnumMap;
import java.util.EnumSet;
import java.util.EventListener;
import java.util.EventListenerProxy;
import java.util.EventObject;
import java.util.FormatFlagsConversionMismatchException;
import java.util.Formattable;
import java.util.FormattableFlags;
import java.util.Formatter;
import java.util.FormatterClosedException;
import java.util.GregorianCalendar;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Hashtable;
import java.util.IdentityHashMap;
import java.util.IllegalFormatCodePointException;
import java.util.IllegalFormatConversionException;
import java.util.IllegalFormatException;
import java.util.IllegalFormatFlagsException;
import java.util.IllegalFormatPrecisionException;
import java.util.IllegalFormatWidthException;
import java.util.InputMismatchException;
import java.util.InvalidPropertiesFormatException;
import java.util.Iterator;
//import java.util.JapaneseImperialCalendar;
//import java.util.JumboEnumSet;
import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
import java.util.ListResourceBundle;
import java.util.Locale;
//import java.util.LocaleISOData;
import java.util.Map;
import java.util.MissingFormatArgumentException;
import java.util.MissingFormatWidthException;
import java.util.MissingResourceException;
import java.util.NavigableMap;
import java.util.NavigableSet;
import java.util.NoSuchElementException;
import java.util.Observable;
import java.util.Observer;
import java.util.PriorityQueue;
import java.util.Properties;
import java.util.PropertyPermission;
//import java.util.PropertyPermissionCollection;
import java.util.PropertyResourceBundle;
import java.util.Queue;
import java.util.Random;
import java.util.RandomAccess;
//import java.util.RandomAccessSubList;
//import java.util.RegularEnumSet;
import java.util.ResourceBundle;
import java.util.Scanner;
import java.util.ServiceConfigurationError;
import java.util.ServiceLoader;
import java.util.Set;
import java.util.SimpleTimeZone;
import java.util.SortedMap;
import java.util.SortedSet;
import java.util.Stack;
import java.util.StringTokenizer;
//import java.util.SubList;
//import java.util.TaskQueue;
import java.util.Timer;
import java.util.TimerTask;
//import java.util.TimerThread;
import java.util.TimeZone;
import java.util.TooManyListenersException;
import java.util.TreeMap;
import java.util.TreeSet;
import java.util.UnknownFormatConversionException;
import java.util.UnknownFormatFlagsException;
import java.util.UUID;
import java.util.Vector;
import java.util.WeakHashMap;

//import java.util.XMLUtils;

/**
 * 测试大集合的遍历速度
 * 
 * root Collection and Map
 * 
 * 常用集合 list map set
 * 
 * @author dgt
 * 
 */
public class LargeCollTest
{
    public static void main(String[] args)
    {
        List<String> list = new ArrayList<String>();

        for (int i = 1; i <= 2000000; i++)
        {
            list.add(String.valueOf(i));
        }

        // 方法1
        Iterator<String> it1 = list.iterator();
        
        long t1 = System.currentTimeMillis();
        while (it1.hasNext())
        {
            it1.next();
        }
        long t2 = System.currentTimeMillis();
        
        System.out.println("list 循环1 的时间差 = "+ (t2-t1));
        
        // 方法2 怪异！

        long t3 = System.currentTimeMillis();
        for (Iterator<String> it2 = list.iterator(); it2.hasNext();)
        {
           it2.next();
        }
        long t4 = System.currentTimeMillis();
        
        System.out.println("list 循环2 的时间差 = "+ (t4-t3));
        // 方法3

        long t5 = System.currentTimeMillis();
        for (String tmp : list)
        {
            String s = tmp;
        }
        long t6 = System.currentTimeMillis();
        System.out.println("list 循环3 的时间差 = "+ (t6-t5));

        // 方法4
        long t7 = System.currentTimeMillis();
        for (int i = 0; i < list.size(); i++)
        {
            list.get(i);
        }
        long t8 = System.currentTimeMillis();
        System.out.println("list 循环4 的时间差 = "+ (t8-t7));
    }
}

各种测试时间比较

添加一百万的时候状态：
list 循环1 的时间差 = 31
list 循环2 的时间差 = 47
list 循环3 的时间差 = 31
list 循环4 的时间差 = 16

list 循环1 的时间差 = 32
list 循环2 的时间差 = 46
list 循环3 的时间差 = 32
list 循环4 的时间差 = 15

list 循环1 的时间差 = 47
list 循环2 的时间差 = 31
list 循环3 的时间差 = 31
list 循环4 的时间差 = 16

list 循环1 平均的时间差 = 36.6
list 循环2 平均的时间差 = 41.3
list 循环3 平均的时间差 = 31.3
list 循环4 平均的时间差 = 15.6

===========================
添加二百万的时候状态：

list 循环1 的时间差 = 93
list 循环2 的时间差 = 78
list 循环3 的时间差 = 78
list 循环4 的时间差 = 32

list 循环1 的时间差 = 62
list 循环2 的时间差 = 78
list 循环3 的时间差 = 63
list 循环4 的时间差 = 31

list 循环1 的时间差 = 78
list 循环2 的时间差 = 63
list 循环3 的时间差 = 78
list 循环4 的时间差 = 31

list 循环1 平均的时间差 = 77.6
list 循环2 平均的时间差 = 73
list 循环3 平均的时间差 = 73
list 循环4 平均的时间差 = 31.3

如有不妥，敬请补充。