ホームページ  >  記事  >  Java  >  Java は ArrayList トラバーサルを使用し、効率の比較例を分析します。

Java は ArrayList トラバーサルを使用し、効率の比較例を分析します。

高洛峰
高洛峰オリジナル
2017-01-22 15:55:391563ブラウズ

この記事の例では、Java での ArrayList トラバーサルの使用と効率の比較について説明します。皆さんの参考に共有してください。詳細は次のとおりです:

ArrayList arrL = new ArrayList();
ArrayList arrLTmp1 = new ArrayList();
ArrayList arrLTmp2 = new ArrayList();
ArrayList arrLTmp3 = new ArrayList();
ArrayList arrLTmp4 = new ArrayList();
for (int i=0;i<1000000;i++){
  arrL.add("第"+i+"个");
}
long t1 = System.nanoTime();
//方法1
Iterator it = arrL.iterator();
while(it.hasNext()){
  arrLTmp1.add(it.next());
}
long t2 = System.nanoTime();
//方法2
for(Iterator it2 = arrL.iterator();it2.hasNext();){
  arrLTmp2.add(it2.next());
}
long t3 = System.nanoTime();
//方法3
for (String vv :arrL){
  arrLTmp3.add(vv);
}
long t4 = System.nanoTime();
//方法4
for(int i=0;i
  arrLTmp4.add(arrL.get(i));
}
long t5 = System.nanoTime();
System.out.println("第一种方法耗时:" + (t2-t1)/1000 + "微秒");
System.out.println("第二种方法耗时:" + (t3-t2)/1000 + "微秒");
System.out.println("第三种方法耗时:" + (t4-t3)/1000 + "微秒");
System.out.println("第四种方法耗时:" + (t5-t4)/1000 + "微秒");

出力結果:

第一种方法耗时:143069微秒
第二种方法耗时:381666微秒
第三种方法耗时:125909微秒
第四种方法耗时:63693微秒

上記の 1000000 を 10 に変更すると、出力結果は次のようになります:

第一种方法耗时:307微秒
第二种方法耗时:14微秒
第三种方法耗时:14微秒
第四种方法耗时:14微秒

この記事が役立つことを願っていますみんなのジャワプログラムのデザインは異なります。

ArrayList のトラバーサルと効率の比較例分析に関する Java 関連の記事をさらに詳しく知りたい場合は、PHP 中国語 Web サイトに注目してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。