Search Elements of LinkedList in Java with Example

Java LinkedList Examples

---

• Java Create LinkedList and Adding New Elements to It
• Get Elements from LinkedList Java Example
• Java LinkedList add(), addFirst(), addLast() and addAll() Example
• Remove First and Last Elements of Linkedlist in Java
• Iterate LinkedList using forEach() Method Example
• Iterate through a LinkedList using an Iterator in Java
• Iterate or Loop Through Elements LinkedList in Java Example
• Search Elements of LinkedList in Java with Example
• Java LinkedList remove(), removeFirst(), removeLast(), removeIf() and clear() Example

Java LinkedList class provides the following methods to search an element of LinkedList in Java:

• contains(Object o)
• indexOf(Object o)
• lastIndexOf(Object o)

Search Elements of LinkedList in Java with Example

Let's create a list of employees and apply LinkedList search methods.

LinkedList<String> employees = new LinkedList<>();

employees.add("John");
employees.add("David");
employees.add("Lara");
employees.add("Chris");
employees.add("Steve");
employees.add("David");

contains(Object o)

Check if the LinkedList contains an element

System.out.println("Does Employees LinkedList contain \"Lara\"? : " + employees.contains("Lara"));

indexOf(Object o)

Find the index of the first occurrence of an element in the LinkedList

System.out.println("indexOf \"Steve\" : " + employees.indexOf("Steve"));
System.out.println("indexOf \"Mark\" : " + employees.indexOf("Mark"));

lastIndexOf(Object o)

Find the index of the last occurrence of an element in the LinkedList

System.out.println("lastIndexOf \"David\" : " + employees.lastIndexOf("David"));
System.out.println("lastIndexOf \"Bob\" : " + employees.lastIndexOf("Bob"));

Complete Example

package com.javaguides.collections.linkedlistexamples;

import java.util.LinkedList;

public class SearchLinkedListExample {
    public static void main(String[] args) {
        LinkedList < String > employees = new LinkedList < > ();

        employees.add("John");
        employees.add("David");
        employees.add("Lara");
        employees.add("Chris");
        employees.add("Steve");
        employees.add("David");

        // Check if the LinkedList contains an element
        System.out.println("Does Employees LinkedList contain \"Lara\"? : " + employees.contains("Lara"));

        // Find the index of the first occurrence of an element in the LinkedList
        System.out.println("indexOf \"Steve\" : " + employees.indexOf("Steve"));
        System.out.println("indexOf \"Mark\" : " + employees.indexOf("Mark"));

        // Find the index of the last occurrence of an element in the LinkedList
        System.out.println("lastIndexOf \"David\" : " + employees.lastIndexOf("David"));
        System.out.println("lastIndexOf \"Bob\" : " + employees.lastIndexOf("Bob"));
    }
}

Output

Does Employees LinkedList contain "Lara"? : true
indexOf "Steve" : 4
indexOf "Mark" : -1
lastIndexOf "David" : 5
lastIndexOf "Bob" : -1

Reference

https://www.javaguides.net/2018/06/guide-to-linkedlist-class.html