`
silencexiekai
  • 浏览: 6905 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
最近访客 更多访客>>
社区版块
存档分类
最新评论

list遍历实现方式跟效率的差别

    博客分类:
  • java
阅读更多
1:14109
2:14000
3:15141
4:14297



package com.zbalpha.test;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListTest {
    public static void main(String args[]){
        List<Long> lists = new ArrayList<Long>();

        for(Long i=0l;i<1000000l;i++){
            lists.add(i);
        }
       
        Long oneOk = oneMethod(lists);
        Long twoOk = twoMethod(lists);
        Long threeOk = threeMethod(lists);
        Long fourOk = fourMethod(lists);
       
        System.out.println("One:" + oneOk);
        System.out.println("Two:" + twoOk);
        System.out.println("Three:" + threeOk);
        System.out.println("four:" + fourOk);
       
    }
   
    public static Long oneMethod(List<Long> lists){
        Long timeStart = System.currentTimeMillis();
        for(int i=0;i<lists.size();i++)    {
            System.out.println(lists.get(i));
        }
        Long timeStop = System.currentTimeMillis();

        return timeStop -timeStart ;
    }
   
    public static Long twoMethod(List<Long> lists){
        Long timeStart = System.currentTimeMillis();
        for(Long string : lists)    {
            System.out.println(string);
        }
        Long timeStop = System.currentTimeMillis();

        return timeStop -timeStart ;
    }
   
    public static Long threeMethod(List<Long> lists){
       
        Long timeStart = System.currentTimeMillis();
        Iterator<Long> it = lists.iterator();
        while (it.hasNext())
        {
                System.out.println(it.next());
        }
        Long timeStop = System.currentTimeMillis();

        return timeStop -timeStart ;
    }   
   
       
   
    public static Long fourMethod(List<Long> lists){
       
        Long timeStart = System.currentTimeMillis();
        for(Iterator<Long> i = lists.iterator(); i.hasNext();)    {
            System.out.println(i.next());
        }
        Long timeStop = System.currentTimeMillis();

        return timeStop -timeStart ;
    }   
}
分享到:
评论

相关推荐

    List、Set、Map的特点及遍历方法

    List、Set、MapList与Set集合的区别List、Map、Set三个接口,存取元素时,各有什么特点SetListMapList、Set、Map遍历的实现先来个Employee实体类List遍历的三种方式Set遍历的两种方式Map的几种遍历 List与Set集合的...

    C# Dictionary的遍历和排序

    c#遍历的两种方式 for和foreach  for: 需要指定首位数据、末尾数据、数据长度; for遍历语句中可以改变数据的值; 遍历规则可以自定义,灵活性较高  foreach: 需要实现ienumerator接口; 在遍历中不可以改变...

    Java集合框架List接口.pdf

    而LinkedList是一个基于链表实现的List,它在插入和删除元素时效率比ArrayList高,但是随机访问元素则需要遍历链表,效率较低。 List接口常用的方法 1、void add(int index, E element):在指定索引位置插入元素。 2...

    顺序表的建立及遍历含C语言示例.docx

    顺序表是一种存储数据的线性结构,其特点是物理存储位置连续,可以通过下标直接访问元素,这使得顺序表的访问效率非常高。在C语言中,顺序表通常使用数组来实现。下面,我们将通过示例代码展示如何在C语言中建立和...

    数据结构实验-实验一线性数据结构的实现与应用

    掌握线性表的单链表实现与静态链表实现。 掌握线性表的应用:运动会信息管理系统。 基于单链表实现线性表 List1 的典型...报告中要包含算法性能的讨论以及根据实现效率 在问题的多种解决方案中进行比较、选择的说明。

    C语言的单链表

    内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 (1)节点结构: struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; (2)初始化 #define INIT_LIST_HEAD(ptr) ...

    C语言的双链表

    内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 (1)节点结构: struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; (2)初始化 #define INIT_LIST_HEAD(ptr) ...

    java集合详解与总结

    ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低 轻量级 线程不安全 LinkedList:底层用双向循环链表 实现的List 特点:查询效率低,增删效率高 Vector: 底层用数组实现List接口的另一个类 特点:...

    求2个集合的交集

    public static List&lt;string&gt; GetIntersection(List&lt;string&gt; list1, List&lt;string&gt; list2) { List&lt;string&gt; list3 = new List(); //第一种方法:循环遍历 //O(n×m) for (int i = 0; i &lt; list1.Count; i++) { ...

    Java服务器端开发面试.doc

    涉及到各种效率问题等,里面最好阅读一下源码 集合的遍历方法和使用iterator来遍历的区别,集合可否修改,能否删除其中的一 个元素,然后size是否变化等等问题 JAVA垃圾回收,内存结构 异常的种类 Object类,哪些...

    java8源码-csn-list:ArrayList、LinkedList、Vector、Stack源码分析

    遍历ArrayList时,使用随机访问(即,通过索引序号访问)效率最高 转数组:Integer[] newText = v.toArray(new Integer[v.size()]) Fail-Fast机制 fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程...

    基于Struts2的图书管理系统源代码

    2. 模糊查询时,因同时需要进行where筛选,SQL语句无法执行,只好分开查询,先进行模糊查询,查询结果存放到list表中,再通过遍历list表进行判断是否符合where的条件,若符合,则存入另一个list表中。这种方法虽然...

    java集合-ConcurrentSkipListSet的使用

    ConcurrentSkipListSet 是Java中的一个线程安全的有序集合类,它基于跳表(Skip List)数据结构实现。 下面是关于 ConcurrentSkipListSet 的一些重要信息: 线程安全性:ConcurrentSkipListSet 是线程安全的,可以...

    JAVA面试题最全集

    数据结构,如何遍历List中的元素? 如果要按照键值保存或者访问数据,使用什么数据结构? 要掌握Collection相关的接口和类的使用 56.使用StringBuffer类与String类进行字符串连接时有何区别? 57.调用Thread类的...

    js实现提交前对列表数据的增删改查

    同时为了数据的整洁以及高效,所以要在页面进行增删改操作(其实查也可以,类似改),之前写过一个二维数组保存的,代码乱而且效率不高,后改用object 感觉还可以,主要是查询和删除的时候不需要自己遍历数组。...

    进销存系统文档作业例子

    HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。 HashMap允许将null作为一个entry的key或者...

    用Python实现批量高效文件处理 解放你的双手

    有时候会有大量修改文件名的需求,比如修改文件后缀、文件名加前缀等,如果手动修改,效率极低,这时候可以使用Python来批量修改: import os def file_rename(): path = input("请输入你需要修改的目录(格式如'F:\...

    Java容器

    HashSet:基于哈希表实现,支持快速查找,但是不支持有序,就是插入的数据遍历出来是无序的。 LinkedHashSet:具有HashSet查找效率,同时前后链维持数据的插入顺序。 TreeSet:基于红黑树实现,支持有序性操作。 ...

    vc++ 开发实例源码包

    媒体播放器的实现,实现了VMR7、VMR9、EVR方式。 DSoundManager 实现了声音管理。 Excel文件的导入和导出操作 如题。主要的实现在CMyExcel类中。 expclass_src dll库的演示。 fge.1.1.alpha.sdk 精灵系统,一套...

    android群雄传

    4.1.7 遍历List View中的所有Item 71 4.1.8 处理空List View 71 4.1.9 List View滑动监听 72 4.2 List View常用拓展 74 4.2.1 具有弹性的List View 75 4.2.2 自动显示、隐藏布局的ListV iew 76 4.2.3 聊天List...

Global site tag (gtag.js) - Google Analytics