睫晋姬

Java List遍历方法及其效率对比

  Java代码

  1.package com.zbalpha.test;

  2.

  3.import java.util.ArrayList;

  4.import java.util.Iterator;

  5.import java.util.List;

  6.

  7.public class ListTest {

  8.    public static void main(String args[]){

  9.        List<Long> lists = new ArrayList<Long>();

  10.

  11.        for(Long i=0l;i<1000000l;i++){

  12.            lists.add(i);

  13.        }

  14.

  15.        Long oneOk = oneMethod(lists);

  16.        Long twoOk = twoMethod(lists);

  17.        Long threeOk = threeMethod(lists);

  18.        Long fourOk = fourMethod(lists);

  19.

  20.        System.out.println("One:" + oneOk);

  21.        System.out.println("Two:" + twoOk);

  22.        System.out.println("Three:" + threeOk);

  23.        System.out.println("four:" + fourOk);

  24.

  25.    }

  26.

  27.    public static Long oneMethod(List<Long> lists){

  28.

  29.        Long timeStart = System.currentTimeMillis();

  30.        for(int i=0;i<lists.size();i++)    {

  31.            System.out.println(lists.get(i));

  32.        }

  33.        Long timeStop = System.currentTimeMillis();

  34.

  35.        return timeStop -timeStart ;

  36.    }

  37.

  38.    public static Long twoMethod(List<Long> lists){

  39.

  40.        Long timeStart = System.currentTimeMillis();

  41.        for(Long string : lists)    {

  42.            System.out.println(string);

  43.        }

  44.        Long timeStop = System.currentTimeMillis();

  45.

  46.        return timeStop -timeStart ;

  47.    }

  48.

  49.    public static Long threeMethod(List<Long> lists){

  50.

  51.        Long timeStart = System.currentTimeMillis();

  52.        Iterator<Long> it = lists.iterator();

  53.        while (it.hasNext())

  54.        {

  55.                System.out.println(it.next());

  56.        }

  57.        Long timeStop = System.currentTimeMillis();

  58.

  59.        return timeStop -timeStart ;

  60.    }

  61.

  62.

  63.

  64.    public static Long fourMethod(List<Long> lists){

  65.

  66.        Long timeStart = System.currentTimeMillis();

  67.        for(Iterator<Long> i = lists.iterator(); i.hasNext();)    {

  68.            System.out.println(i.next());

  69.        }

  70.        Long timeStop = System.currentTimeMillis();

  71.

  72.        return timeStop -timeStart ;

  73.    }

  74.}

  容器类可以大大提高编程效率和编程能力,在Java2中,所有的容器都由SUN公司的Joshua Bloch进行了重新设计,丰富了容器类库的功能。

  Java2容器类类库的用途是“保存对象”,它分为两类:

  Collection----一组独立的元素,通常这些元素都服从某种规则。List必须保持元素特定的顺序,而Set不能有重复元素。

  Map----一组成对的“键值对”对象,即其元素是成对的对象,最典型的应用就是数据字典,并且还有其它广泛的应用。另外,Map可以返回其所有键丰胸组成的Set和其所有值组成的Collection,或其键值对组成的Set,并且还可以像数组一样扩展多维Map,只要让Map中键值对的每个 “值”是一个Map即可。

  1.迭代器

  迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。

  Java中的Iterator功能比较简单,并且只能单向移动:

  (1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。

  (2) 使用next()获得序列中的下一个元素。

  (3) 使用hasNext()检查序列中是否还有元素。

  (4) 使用remove()将迭代器新返回的元素删除。

  Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。

  2.List的功能方法

  List(interface): 次序是List最重要的特点;它确保维护元素特定的顺序。List为Collection添加了许多方法,使得能够向List中间插入与移除元素(只推荐 LinkedList使用)。一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和删除元素。

  ArrayList: 由数组实现的List。它允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和删除元素,因为这比LinkedList开销要大很多。

  LinkedList: 对顺序访问进行了优化,向List中间插入与删除得开销不大,随机访问则相对较慢(可用ArrayList代替)。它具有方法addFirst()、 addLast()、getFirst()、getLast()、removeFirst()、removeLast(),这些方法(没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

  3.Set的功能方法

  Set(interface): 存入Set的每个元素必须是唯一的,因为Set不保存重复元素。加入Set的Object必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。

  HashSet: 为快速查找而设计的Set。存入HashSet的对象必须定义hashCode()。

  TreeSet: 保持次序的Set,底层为树结构。使用它可以从Set中提取有序的序列。

  LinkedHashSet: 具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的次序显示。

  HashSet采用散列函数对元素进行排序,这是专门为快速查询而设计的;TreeSet采用红黑树的数据结构进行排序元素;LinkedHashSet内部使用散列以加快查询速度,同时使用链表维护元素的次序,使得看起来元素是以插入的顺序保存的。需要注意的是,生成自己的类时,Set需要维护元素的存储顺序,因此要实现Comparable接口并定义compareTo()方法。

posted on 2010-07-29 15:37 睫晋姬 阅读(11886) 评论(1)  编辑  收藏

Feedback

# re: Java List遍历方法及其效率对比 2014-06-10 16:02 yongqingshan

One:15
Two:47
Three:47
four:31  回复  更多评论   



只有注册用户登录后才能发表评论。


网站导航: