vs. Iterator:コレクショントラバーサルの効率この記事では、これら2つのアプローチの効率の違いを調査します。内部的にiteratorを使用します:
listiterator
iteratorは、コレクションを繰り返すための標準化されたインターフェイスを提供します。トラバーサルプロセスをカスタムコントロールできます。 for(iterator
効率比較
コレクションへの単純な読み取り専用アクセスについては、for-eachループとイテレーターアプローチの間にパフォーマンスの違いはほとんどありません。 for-eachループは、iteratorメカニズムを内部的に使用します。 オブジェクトo = list.get(i); }
Listイテレーターアプローチ(for-for-for-reach redict Iteratorの両方)は、特定のデータ構造では大幅に効率的になります。たとえば、リンクされたリストでは、get(i)はo(n)操作です。イテレーターのO(1)next()操作を使用すると、ループがO(n)時間で実行されますが、get(i)ループはo(na = new ArrayList(); for (Integer integer : a) { integer.toString(); }
2 )時間で実行されます。両方のアプローチのbytecode:
for-each loop
Lista = new ArrayList(); for (Iterator iterator = a.iterator(); iterator.hasNext();) { Integer integer = iterator.next(); integer.toString(); }
aload 1 InvokeInterface java/util/list.iterator()ljava/util/iterator; アストア3 ...
iterator
list
for (int i = 0; iが観察できるように、生成されたバイトコードは同一であり、どちらのアプローチを使用してもパフォーマンスペナルティがないことを示しています。 Iteratorは、特定のデータ構造を操作したり、カスタム反復動作を必要としたりする場合にのみ利点を提供します。シンプルさと読みやすさのために、一般的にfor-for-forループが好ましい選択です。
免責事項: 提供されるすべてのリソースの一部はインターネットからのものです。お客様の著作権またはその他の権利および利益の侵害がある場合は、詳細な理由を説明し、著作権または権利および利益の証拠を提出して、電子メール [email protected] に送信してください。 できるだけ早く対応させていただきます。
Copyright© 2022 湘ICP备2022001581号-3