Utilisez la méthode indexOf() de la classe LinkedList pour obtenir l'index d'un élément de la liste chaînée

Utilisez la méthode indexOf() de la classe LinkedList pour obtenir l'index de l'élément dans la liste chaînée

LinkedList est l'une des classes d'implémentation de liste chaînée couramment utilisées en Java. Il fournit une série de méthodes pratiques pour ajouter, supprimer et parcourir des éléments dans la liste chaînée. Parmi eux, la méthode indexOf(Object o) peut être utilisée pour obtenir l'index de l'élément spécifié dans la liste chaînée.

Dans la classe LinkedList, la longueur de la liste chaînée n'est pas fixe et les éléments peuvent être ajoutés ou supprimés dynamiquement selon les besoins. Ceci est différent d'un tableau, qui a une longueur fixe. À mesure que des éléments sont ajoutés ou supprimés, le tableau peut devoir être agrandi ou réduit fréquemment. Par conséquent, la classe LinkedList présente des avantages évidents dans certains scénarios.

L'utilisation de la méthode indexOf(Object o) peut facilement obtenir l'index de l'élément spécifié dans la liste chaînée. Le prototype de cette méthode est :

int indexOf(Object o)

Sa valeur de retour est l'index de la première occurrence de l'élément spécifié dans la liste chaînée. Si l'élément n'existe pas dans la liste chaînée, -1 est. est revenu.

Ce qui suit est un exemple de code pour illustrer comment utiliser la méthode indexOf() de LinkedList :

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);
   }
}

Exécutez le code ci-dessus, le résultat de sortie est :

L'index de l'élément 3 est : 2
L'index de l'élément 6 est : -1

From On peut voir sur la sortie que l'index de l'élément "Élément 3" dans la liste chaînée est 2, mais l'élément "Élément 6" n'existe pas dans la liste chaînée, donc la valeur de retour est -1.

Utilisez la méthode indexOf() de la classe LinkedList pour obtenir facilement l'index de l'élément spécifié dans la liste chaînée. Sa complexité temporelle est O(n), où n est la longueur de la liste chaînée. Dans les applications pratiques, nous pouvons déterminer si l'élément existe dans la liste chaînée selon que la valeur de retour est -1 et effectuer le traitement correspondant.

En bref, LinkedList est un bon choix pour les scénarios qui nécessitent l'ajout et la suppression fréquents d'éléments. La méthode indexOf() peut être utilisée pour obtenir facilement l'index de l'élément spécifié dans la liste chaînée, afin de localiser et d'exploiter les éléments de la liste chaînée.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!