qileilove

          blog已經轉移至github,大家請訪問 http://qaseven.github.io/

          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 {
          public static void main(String[] args)
          {
          List<String> list = new ArrayList<String>();
          long t1,t2;
          for(int j = 0; j < 10000000; j++)
          {
          list.add("aaaaaa" + j);
          }
          System.out.println("List first visit method:");
          t1=System.currentTimeMillis();
          for(String tmp:list)
          {
          //System.out.println(tmp);
          }
          t2=System.currentTimeMillis();
          System.out.println("Run Time:" + (t2 -t1) + "(ms)");
          System.out.println("List second visit method:");
          t1=System.currentTimeMillis();
          for(int i = 0; i < list.size(); i++)
          {
          list.get(i);
          //System.out.println(list.get(i));
          }
          t2=System.currentTimeMillis();
          System.out.println("Run Time:" + (t2 -t1) + "(ms)");
          System.out.println("List Third visit method:");
          Iterator<String> iter = list.iterator();
          t1=System.currentTimeMillis();
          while(iter.hasNext())
          {
          iter.next();
          //System.out.println(iter.next());
          }
          t2=System.currentTimeMillis();
          System.out.println("Run Time:" + (t2 -t1) + "(ms)");
          System.out.println("Finished!!!!!!!!");
          }
          }
            測試結果例如以下:
            List first visit method:
            Run Time:170(ms)
            List second visit method:
            Run Time:10(ms)
            List Third visit method:
            Run Time:34(ms)
            Finished!!!!!!!!
            測試的結論非常奇怪,第一種方法是java語言支持的新語法,代碼最簡潔,可是在三種方法中,性能確是最差的,取size進行遍歷性能是最高的,求牛人解釋?

          posted on 2014-11-24 10:01 順其自然EVO 閱讀(204) 評論(0)  編輯  收藏 所屬分類: 測試學習專欄

          <2014年11月>
          2627282930311
          2345678
          9101112131415
          16171819202122
          23242526272829
          30123456

          導航

          統計

          常用鏈接

          留言簿(55)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 北辰区| 岗巴县| 上林县| 临泽县| 淳化县| 湖州市| 扎鲁特旗| 舟曲县| 磐安县| 垫江县| 磐石市| 土默特右旗| 马尔康县| 江城| 保德县| 东兴市| 溧阳市| 滕州市| 锡林浩特市| 安新县| 吉隆县| 南平市| 长子县| 射洪县| 漳浦县| 泾阳县| 嵊州市| 鹤山市| 金寨县| 纳雍县| 昔阳县| 清丰县| 博客| 漠河县| 抚州市| 尉氏县| 华坪县| 三穗县| 潼南县| 盐源县| 民县|