6 つのコレクションに要素を追加する効率を簡単に説明します。

以下のエディターでは、Java で一般的に使用されるいくつかのコレクションに要素を追加する効率について簡単に説明します。編集者はこれが非常に良いものだと思ったので、皆さんの参考として今から共有します。エディターをフォローして見てみましょう

比較するコレクションを初期化し、10万個の要素を均等に追加して、プロセス全体の実行時間を取得します。

1. List コレクションに要素を追加します

プログラムの出力:

プログラムの実行時間は 8ms

2. Set コレクションに要素を追加します。ええプログラム出力: Set は 100,000 個の要素を追加します。プログラムの実行時間は 17ms

3. LinkedList セットは要素を追加します

private static void testList() {

  List<Integer> list = new ArrayList<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   list.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  System.out.println("List添加元素程序运行时间为：" + (endTime - startTime) + "ms"); // 输出程序运行时间

 }

プログラムの出力: LinkedList は 100,000 個の要素を追加します。プログラムの実行時間は 8ms です。

4. TreeSet セットに要素を追加します

private static void testSet() {

  Set<Integer> set = new HashSet<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   set.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  System.out.println("Set添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms"); // 输出程序运行时间

 }

プログラム出力: TreeSet は 100,000 個の要素を追加します。 プログラムの実行時間は 40 ミリ秒です

要約:

重複排除と並べ替えを考慮しない場合、よく使用されるいくつかのコレクションの実行効率の順序は次のとおりです: ArrayList > = LinkedList > HashSet > TreeSet

5、要素を追加する HashMap コレクション

private static void testLinkedList() {

  List<Integer> list = new LinkedList<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   list.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  // 输出程序运行时间
  System.out.println("LinkedList添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");

 }

プログラムの実行時間: : 17ms

6. TreeMap コレクションへの要素の追加

private static void testTreeSet() {

  Set<Integer> set = new TreeSet<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   set.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  // 输出程序运行时间
  System.out.println("TreeSet添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");

 }

プログラム出力: 100,000 個の要素を追加する

TreeMap プログラムの実行時間: 40ms

要約: ソートを考慮しない場合、HashMap の実行効率は次のとおりです。 TreeMap よりも高い: HashMap > TreeMap。

【関連おすすめ】

1.Java無料ビデオチュートリアル

2.

均等な比率のサムネイルを使用した画像の実装に関するJavaビデオチュートリアル

3.FastJsonチュートリアルマニュアル

以上が6 つのコレクションに要素を追加する効率を簡単に説明します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。