LinkedList クラスの IndexOf() メソッドを使用して、リンク リスト内の要素のインデックスを取得します。

LinkedList クラスの IndexOf() メソッドを使用して、リンク リスト内の要素のインデックスを取得します。

LinkedList は、Java で一般的に使用されるリンク リスト実装クラスの 1 つです。これは、リンクされたリスト内の要素を追加、削除、および移動するための一連の便利なメソッドを提供します。このうち、indexOf(Object o) メソッドを使用すると、リンク リスト内の指定された要素のインデックスを取得できます。

LinkedList クラスでは、リンク リストの長さは固定されておらず、必要に応じて要素を動的に追加または削除できます。これは、固定長の配列とは異なり、要素の追加または削除に応じて、配列を頻繁に拡張または縮小する必要がある場合があります。したがって、LinkedList クラスには、特定のシナリオでは明らかな利点があります。

indexOf(Object o) メソッドを使用すると、リンク リスト内の指定された要素のインデックスを簡単に取得できます。このメソッドのプロトタイプは次のとおりです。

int indexOf(Object o)

その要素が存在しない場合、その戻り値は、リンクされたリスト内で最初に出現する指定された要素のインデックスです。リンクされたリストの場合、-1 が返されます。

以下は、LinkedList の IndexOf() メソッドの使用方法を示すサンプル コードです:

import java.util.LinkedList;

public class LinkedListExample {

   public static void main(String[] args) {
   
      LinkedList<String> linkedList = new LinkedList<>();
      
      // 添加元素
      linkedList.add("元素1");
      linkedList.add("元素2");
      linkedList.add("元素3");
      linkedList.add("元素4");
      linkedList.add("元素5");
      
      // 获取元素的索引
      int index = linkedList.indexOf("元素3");
      System.out.println("元素3的索引为：" + index);
      
      // 查找不存在的元素
      int notFoundIndex = linkedList.indexOf("元素6");
      System.out.println("元素6的索引为：" + notFoundIndex);
   }
}

上記のコードを実行すると、出力結果は次のようになります:

インデックス要素 3 のインデックスは 2
要素 6 のインデックスは -1

出力結果からわかるように、リンク リスト内の要素「要素 3」のインデックスは 2 ですが、要素「要素 6」はリンクリストに存在しないため、戻り値は -1 になります。

LinkedList クラスの IndexOf() メソッドを使用すると、リンク リスト内の指定された要素のインデックスを簡単に取得できます。その時間計算量は O(n) です。ここで、n はリンク リストの長さです。実際のアプリケーションでは、戻り値が -1 であるかどうかに基づいて、要素がリンク リストに存在するかどうかを判断し、対応する処理を実行できます。

つまり、LinkedList は、要素の頻繁な追加と削除が必要なシナリオに適しています。 IndexOf() メソッドを使用すると、リンク リスト内の指定された要素のインデックスを簡単に取得し、リンク リスト内の要素を検索して操作することができます。

以上がLinkedList クラスの IndexOf() メソッドを使用して、リンク リスト内の要素のインデックスを取得します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。