java list三种遍历方法性能比较

public static void compare() {    List<String> list = new ArrayList<String>();    Set<String> set = new HashSet<String>();    for(int i=0;i<100000;i++) {        list.add("a"+i);    }    long t1=0L,t2=0L;    t1 = System.currentTimeMillis();    for(String s : list) {        set.add(s);    }    t2 = System.currentTimeMillis();    System.out.println("forEach遍历的时间为:"+(t2-t1)+"mm");    ////two    t1 = System.currentTimeMillis();    for(int i=0; i<list.size(); i++) {        String str = list.get(i);        set.add(list.get(i));    }    t2 = System.currentTimeMillis();    System.out.println("size遍历的时间为:"+(t2-t1)+"mm");    ////three    t1 = System.currentTimeMillis();    Iterator<String> iterator = list.iterator();    while(iterator.hasNext()) {        String str = iterator.next();        set.add((String)iterator.next());    }    t2 = System.currentTimeMillis();    System.out.println("iterator遍历的时间为:"+(t2-t1)+"mm");}

forEach遍历的时间为:45mmsize遍历的时间为:14mmiterator遍历的时间为:7mm
时间: 2024-09-29 08:38:51

java list三种遍历方法性能比较的相关文章

java list三种遍历方法性能比較

从c/c++语言转向java开发,学习java语言list遍历的三种方法,顺便測试各种遍历方法的性能,測试方法为在ArrayList中插入1千万条记录,然后遍历ArrayList,发现了一个奇怪的现象,測试代码例如以下: package com.hisense.tiger.list; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ListTest { publi

Java中Map的三种遍历方法

Map的三种遍历方法: 1. 使用keySet遍历,while循环: 2. 使用entrySet遍历,while循环: 3. 使用for循环遍历. 告诉您们一个小秘密: (下↓面是测试代码,最爱看代码了,啰嗦再多也没用) 一般人我不告诉他哦. import java.util.*; //0 我的Main界面 public class MapTraverse { public static void main(String[] args) { String[] str = {"I love you

map的三种遍历方法!

map的三种遍历方法! 集合的一个很重要的操作---遍历,学习了三种遍历方法,三种方法各有优缺点~~ /* * To change this template, choose Tools | Templates * and open the template in the editor. */package cn.tsp2c.liubao; import java.util.Collection;import java.util.HashMap;import java.util.Iterator

谈谈vector容器的三种遍历方法

说明:本文仅供学习交流,转载请标明出处,欢迎转载! vector容器是最简单的顺序容器,其使用方法类似于数组,实际上vector的底层实现就是采用动态数组.在编写程序的过程中,常常会变量容器中的元素,那么如何遍历这些元素呢?本文给出三种遍历方法. 方法一:采用下标遍历 由于vector容器就是对一个动态数组的包装,所以在vector容器的内部,重载了[]运算符,函数原型为:reference operator [] (size_type n);所以我们可以采用类似于数组的方式来访问vector容

Jquery中each的三种遍历方法

Jquery中each的三种遍历方法 $.post("urladdr", { "data" : "data" }, function(data) { $.each(data, function(n,value) { });}); 1.选择器+遍历 $('div').each(function (i){ i就是索引值 this 表示获取遍历每一个dom对象 }); 2.选择器+遍历 $('div').each(function (index,dom

迭代器三种遍历方法

迭代器三种遍历方法,其中也有listIterator在遍历中加入新的元素,不会报错 1 /* 2 listIterator 方法有双向遍历的特点 3 如果要在迭代的过程中加入新的元素,那么就需要利用迭代器中的it.add()方法; 4 不能使用list.add()方法! 5 */ 6 //三种遍历list容器的方式 7 List list = new ArrayList(); 8 list.add("xiaoming"); 9 list.add("longge");

创建二叉树的两种方法以及三种遍历方法

二叉树的两种创建方法和三种遍历方法 这里的两种创建方法,一种值得是 数据结构上面的创建方法: 方法一 代码如下: 二叉树的结构定义如下: typedef struct BinaryTreeNode{ char value; struct BinaryTreeNode *left; struct BinaryTreeNode *right; }; - c语言版 void CreateBinaryTree(BinaryTreeNode **T) { char data; scanf("%d"

javase-常用三种遍历方法

1 import java.util.ArrayList; 2 import java.util.Iterator; 3 import java.util.List; 4 public class Bianli { 5 public static void main(String[] args) { 6 List<String> list = new ArrayList<String>(); 7 list.add("add"); 8 list.add("

公交车站捡垃圾之二叉树的三种遍历方法

# 二叉树的遍历 今天下午看了二叉树的三种遍历方式,虽然能写出代码,但是理解可能不太到位,感觉很容易忘,所以想到一个形象的方法,把每个节点当作公交车站,而访问节点则是在这个公交车站捡垃圾,右子树和左子树则表示岔路.然后这个捡垃圾的人钟爱左边这个方向,所以一直以左优先.甲乙丙三个人,都爱捡垃圾,但是思考方式不同,所以捡垃圾的方法有点不同. 先序遍历 先序遍历最简单,秉承的原则是,甲很小心谨慎,每次经过公交车站,怕别人捡了,都把垃圾先捡到手,直到左边的路走完了,再往回走,但是回来的过程中,在公交车站