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 閱讀(201) 評論(0)  編輯  收藏 所屬分類: 測試學習專欄

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

          導航

          統計

          常用鏈接

          留言簿(55)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 灌南县| 玉门市| 休宁县| 壤塘县| 衡南县| 张家港市| 长白| 青神县| 定陶县| 永福县| 莫力| 庄河市| 加查县| 阜康市| 都兰县| 泽普县| 克拉玛依市| 全椒县| 全南县| 石家庄市| 横峰县| 新野县| 饶河县| 西贡区| 石城县| 久治县| 沐川县| 昌图县| 罗平县| 阳信县| 襄汾县| 兴山县| 紫阳县| 北安市| 封丘县| 延川县| 察哈| 延寿县| 唐山市| 彰武县| 满城县|