[コード比較] ArrayList と Collections.singletonList

同じ機能をコード化するさまざまな方法を比較する新しいスレッドを開始しています。この投稿では、要素が 1 つだけの単純なリストを作成する 2 つの一般的な方法を比較します。具体的には、最も一般的に使用される List 実装コンストラクターと、単一の要素を含む不変リストを作成するための簡単なファクトリ メソッドである Collections.singletonList を調べます。

配列リスト

初期容量を指定せずに ArrayList を初期化するたびに、空の配列から開始されます。最初の要素を追加すると、配列のコピーを伴う比較的複雑なアルゴリズムを使用して ArrayList のサイズが変更されます。 ArrayList 構造を見てみましょう:

  private static final int DEFAULT_CAPACITY = 10;
  private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

  public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
  }

  public boolean add(E e) {
    modCount++;
    add(e, elementData, size);
    return true;
  }

  private void add(E e, Object[] elementData, int s) {
    if (s == elementData.length)
        elementData = grow();
    elementData[s] = e;
    size = s + 1;
  }

  private Object[] grow() {
      return grow(size + 1);
  }

  private Object[] grow(int minCapacity) {
    return elementData = Arrays.copyOf(elementData,
                                      newCapacity(minCapacity));
  }

  private int newCapacity(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity bceed20d5e9b3ea69426ab1429ae2f62リスト8742468051c85b06f0a0af9e3e506b5c singletonList(T o)

<h3>
  
  
  説明
</h3>

<p>このメソッドは、指定されたオブジェクトのみを含む不変のリストを返します。 Java 1.3 で導入された singletonList には、いくつかの利点があります。</p>

<ol>
<li>
<strong>インライン実装:</strong> 単一行で目的の要素を使用して初期化できます。</li>
<li>
<p><strong>不変性:</strong> その実装を見てみましょう:<br>
</p>
<pre class="highlight java">private static class SingletonList<E> extends AbstractList<E>
    implements RandomAccess, Serializable {

  private final E element;

  SingletonList(E obj) {
    element = obj;
  }
  ...
}

SingletonList が継承する AbstractList は、すべての変更可能なメソッドを次のように定義します。

  public boolean add(E e) {
    add(size(), e);
    return true;
  }

  public void add(int index, E element) {
    throw new UnsupportedOperationException();
  }

  public E remove(int index) {
    throw new UnsupportedOperationException();
  }

  public E set(int index, E element) {
      throw new UnsupportedOperationException();
  }

これにより、リストのサイズやその単一要素の内容を唱えることが不可能になります。

不変性は非常に有利な機能です。ここでは詳しく説明しませんが、興味のある開発者はこの記事から詳細を学ぶことができます。

メモリ割り当て: SingletonList クラスには、単純な ArrayList 単純コンストラクターを使用して配列を残す配列を使用する ArrayList とは異なり、単一の要素を収容するための単純なフィールドが 1 つだけ含まれています。要素追加後のサイズは 10 になります。

CPU 使用率: SingletonList コンストラクターは単一の要素をパラメーターとして受け入れ、サイズ変更、配列のコピー、または操作を必要としません。これは、ArrayList の追加メソッドと比較してはるかに効率的です。

結論

この投稿では、単一要素で単純なリストを作成する 2 つの方法、ArrayListconstructor を使用する方法と Collection.singletonList メソッドを使用する方法を比較しました。 ArrayList は柔軟で一般的に使用されるデータ構造ですが、特に要素を追加するときのメモリ割り当てと CPU 使用率の点で、不必要なオーバーヘッドが発生します。このオーバーヘッドには配列のサイズ変更とコピーが含まれますが、要素を 1 つだけ保持することを目的としたリストでは冗長になる可能性があります。ただし、この要素を変更する必要がある場合は、ArrayList が適切なソリューションです。

一方、Collection.singletonList は、単一要素のリストを作成するためのより効率的な代替手段を提供します。この方法は、より簡潔で使いやすいだけでなく、不変性も保証するため、多くのシナリオで大きな利点となります。 ArrayList と比較してメモリ使用量が最小限であり、CPU リソースをほとんど必要としません。

要約すると、要素を 1 つだけ含む単純で不変のリストの場合、Collection.singletonList は効率性、単純さ、不変性の点で優れた選択肢となります。ただし、リスト内の要素を変更する必要がある場合は、ArrayList の方が適切な選択肢となる可能性があります。

次の投稿では、単一要素リストの別の代替手段である List.of ファクトリ メソッドを比較します。また会いましょう!

以上が[コード比較] ArrayList と Collections.singletonListの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。