How To Check If LinkedList Contains The ELement?

In this short tutorial, we will see how to check if a LinkedList contains a particular element. LinkedList class provides a method to check if the specified element is present in the LinkedList or not. Let’s see this method with an example.

Introduction

LinkedList class is present in the java.util package.

LinkedList internally uses a doubly linkedlist for storing the variables. That’s why LinkedList is preferred when our frequent operation is insertion and deletion.

Sometimes we need to check if the element is present in the LinkedList or not.

LinkedList provides contains(Object o) method to check if the specified element is present in the LinkedList.

Check If LinkedList Contains The Elelement Using contains(Object o) Method

The contains(Object o) method returns true , if the list conatins the specified element o.

It will use the equals() method to check if the element from the list and the specifed object is same or not.

The method signature for the contains() method is given below.

1
public boolean contains(Object o)

I have given a java program to check if the element is present in the LinkedList or not.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.LinkedList;

/**
 * A Java program to check if the element is present 
 * in the linkedList using the contains(Object o) method.
 * 
 * @author coderolls.com
 *
 */
public class LinkedListContains {

	public static void main(String[] args) {
		
		LinkedList<String> linkedList = new LinkedList<String>();
		
		linkedList.add("Uber");
		linkedList.add("Ola");
		linkedList.add("Didi");
		linkedList.add("Lyft");
		linkedList.add("Yandex");
		
		System.out.println("LinkedList is as follows: \n"+ linkedList);

		
		// checks if the linkedList contains "Ola"
		// returns true if present
		boolean isOlaPresnet = linkedList.contains("Ola"); // true
		
		System.out.println("\nCheck if linkedList contains Ola: "+ isOlaPresnet);

		// checks if the linkedList contains "Grab"
		// returns true if present
		boolean isGrabPresnet = linkedList.contains("Grab"); // false
		
		System.out.println("\nCheck if linkedList contains Grab: "+ isGrabPresnet);
		
	}
}

Output:

1
2
3
4
5
6
LinkedList is as follows: 
[Uber, Ola, Didi, Lyft, Yandex]

Check if LinkedList contains Ola: true

Check if LinkedList contains Grab: false

Conclusion

1
public boolean contains(Object o)

We can use contains(Object o) method to check if the specifed element is present in the list or not.

1
2
3
// checks if the linkedList contains "Grab"
// returns true if present
boolean isGrabPresnet = linkedList.contains("Grab");

The example java programs given in the above tutorial can be found at this GitHub Repository.

Let me know you thoughts or suggestions on the topic discussed above in comment section below.