如何在 Java 中搜索链接列表中的元素

问题描述

如何在链接列表中搜索元素?

解决方案

以下示例演示了如何使用 linkedlistname.indexof(element) 获取元素的第一个位置，并使用 linkedlistname.Lastindexof(elementname) 获取元素在链接列表中的最后一个位置，从而在链接列表中搜索元素。

import java.util.LinkedList;

public class Main {
   public static void main(String[] args) {
      LinkedList<String> lList = new LinkedList<String>();
      lList.add("1");
      lList.add("2");
      lList.add("3");
      lList.add("4");
      lList.add("5");
      lList.add("2");
      
      System.out.println("First index of 2 is:"+
      lList.indexOf("2"));
      
      System.out.println("Last index of 2 is:"+ 
      lList.lastIndexOf("2"));
   }
}

结果

上述代码示例将产生以下结果。

First index of 2 is: 1
Last index of 2 is: 5

以下是在链接列表内搜索元素的另一个示例。

import java.util.LinkedList;

public class Demo {
   public static void main(String args[]) {
      LinkedList<Integer> linkedlist1 = new LinkedList<>();
      linkedlist1.add(001);
      linkedlist1.add(002);
      linkedlist1.add(003);
      linkedlist1.add(004);
      linkedlist1.add(005);
      linkedlist1.add(003);
      System.out.println("First index of 004 is : " + linkedlist1.indexOf(004));
      System.out.println("Last index of 004 is : " + linkedlist1.lastIndexOf(004));
   }
}

结果

上述代码示例将产生以下结果。

First index of 004 is : 3
Last index of 004 is : 3