A linked list is a collection of linear data elements. Each element (node) contains data and reference parts. The data part has the value and the reference part has the address link to the next element.
The elements are not indexed, so random access like an array is not possible. Instead, we traverse from the beginning of the list and access the elements.
In Java, the
LinkedList
class is theimplementation of the doubly-linked list A kind of linked list. Each node contains three fields: two link fields (one for the previous element and another for the next element) and one data field. List
andDeque
interfaces. TheLinkedList
class is present in thejava.util
package.
get
methodThe get
method can be used to get the element at the specified index of the LinkedList
.
public E get(int index);
This method takes the index of the element to be retrieved as an argument.
This method returns the element at the specified index of the list
.
The IndexOutOfBoundsException
exception is thrown if the index
is negative or greater than the list size (index < 0 || index >= size()
).
The code below demonstrates how to use the get
method.
import java.util.LinkedList;class LinkedListGetExample {public static void main( String args[] ) {LinkedList<String> list = new LinkedList<>();list.add("1");list.add("2");list.add("3");System.out.println("The list is " + list);System.out.println("The element at index 0 is " + list.get(0));System.out.println("The element at index 1 is " + list.get(1));System.out.println("The element at index 2 is " + list.get(2));}}
In the code above:
LinkedList
class.import java.util.LinkedList;
LinkedList
object with the name list
.LinkedList<String> list = new LinkedList<>();
add
method of the list
object to add three elements ("1","2","3"
) to the list.list.add("1");
list.add("2");
list.add("3");
get
method of the list
object to get the element at index 0
.list.get(0); // "1"
get
method of the list
object to get the element at index 1
.list.get(1); // "2"
get
method of the list
object to get the element at index 2
.list.get(2); // "3"