ListIterator in Java is the most powerful iterator or cursor that was introduced in Java 1.2 version. It is a bi-directional cursor.
ListIterator is an interface (an extension of Iterator interface) in Java that is used to retrieve elements from a collection object in both forward and reverse directions.
In other words, it is an object by which we can iterate elements of list in both forward and backward directions. It adds an additional six methods that reflect the bidirectional nature of a list iterator.
By using ListIterator, we can perform different kinds of operations such as read, remove, replacement (current object), and the addition of new elements from a list while iterating.
Java ListIterator can be used for all List implemented classes such as ArrayList, CopyOnWriteArrayList, LinkedList, Stack, Vector, etc.
How to create ListIterator object in Java?
We can create a ListIterator object by calling listIterator() method of the List interface. The general syntax for creating ListIterator object in Java is as follows:
public ListIterator listIterator() // return type is ListIterator. Syntax for creating ListIterator object: ListIterator<Type> litr = l.listIterator(); // l is any list object and Type is type of objects being iterated. For example: ListIterator<String> litr = l.listIterator(); // Get a full list iterator. // Creating a list iterator object which will start to iterate at index 3 in the forward direction. ListIterator<String> litr = l.listIterator(3);
Key point:
When we use ListIterator<String>, the return type of next() method is String. In general, the return type of next() method matches the ListIterator’s type parameter (which indicates the type of the elements in the list).
Methods of ListIterator in Java
Since Java ListIterator interface extends the Iterator interface to add a bidirectional traversal of the list. Therefore, all the methods provided by Iterator are available by default to the ListIterator.
ListIterator interface has a total of 9 methods. They are as follows:
Forward direction:
1. public boolean hasNext(): This method returns true if the ListIterator has more elements when iterating the list in the forward direction.
2. public Object next(): This method returns the next element in the list. The return type of next() method is Object.
3. public int nextIndex(): This method returns the index of the next element in the list. The return type of this method is an integer.
Backward direction:
4. public boolean hasPrevious(): It checks that list has more elements in the backward direction. If the list has more elements, it will return true. The return type is boolean.
5. public Object previous(): It returns the previous element in the list and moves the cursor position backward direction. The return type is Object.
6. public int previousIndex(): It returns the index of the previous element in the list. The return type is an Integer.
Other capability methods:
7. public void remove(): This method removes the last element returned by next() or previous() from the list. The return type is ‘nothing’.
8. public void set(Object o): This method replaces the last element returned by next() or previous() with the new element.
9. public void add(Object o): This method is used to insert a new element in the list.
We will implement these methods one-by-one in different example programs in the below sections.
Let’s take a simple example program based on these methods. For simplicity, we will iterate elements of the collection only in forward direction.
Program code 1:
import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public class ListIteratorTest { public static void main(String[] args) { // Creating a list object. List<String> list = new ArrayList<>(); list.add("A"); // Adding element A at index 0. list.add("B"); // Adding element B at index 1. list.add("C"); // Adding element C at index 2. System.out.println("List: " + list); // Create the list iterator object by calling listIterator() method. // | in the comments indicates the position of iterator. ListIterator<String> iterator = list.listIterator(); // |ABC System.out.println("List Iterator in Forward Direction:"); // Call hasNext() method to check elements are present in forward direction. boolean elementsPresent = iterator.hasNext(); // Return true. System.out.println(elementsPresent); int indexA = iterator.nextIndex(); String elementA = iterator.next(); // A|BC System.out.println("IndexA = " +indexA +" "+ "Element: " +elementA); int indexB = iterator.nextIndex(); String elementB = iterator.next(); // AB|C System.out.println("IndexB = " +indexB +" "+ "Element: " +elementB); int indexC = iterator.nextIndex(); String elementC = iterator.next(); // ABC| System.out.println("IndexC = " +indexC +" "+ "Element: " +elementC); boolean elementsPresent2 = iterator.hasNext(); // Return false because the iterator is at the end of the collection. System.out.println(elementsPresent2); String element = iterator.next(); // It will throw NoSuchElementException because there is not next element. } }
Output: List: [A, B, C] List Iterator in Forward Direction: true IndexA = 0 Element: A IndexB = 1 Element: B IndexC = 2 Element: C false Exception in thread "main" java.util.NoSuchElementException
How Java ListIterator works Internally?
Since ListIterator in Java works for iteration in both forward as well as backward directions, therefore, it is called a bi-directional Iterator.
For this, let’s take an example program to understand the internal working of Java ListIterator. Look at the program source code.
Program code 2:
import java.util.LinkedList; import java.util.List; import java.util.ListIterator; public class ListIteratorTest { public static void main(String[] args) { // Creating a list object. List<String> list = new LinkedList<>(); // Adding elements in the list. list.add("A"); list.add("B"); list.add("C"); // Creating ListIterator object. ListIterator<String> listIterator = list.listIterator(); // Traversing elements in forwarding direction. System.out.println("Forward Direction Iteration:"); while(listIterator.hasNext()) { System.out.println(listIterator.next()); } // Traversing elements in the backward direction. The ListIterator cursor is at just after the last element. System.out.println("Backward Direction Iteration:"); while(listIterator.hasPrevious()) { System.out.println(listIterator.previous()); } }}
Output: Forward Direction Iteration: A B C Backward Direction Iteration: C B A
In the previous tutorial, we have already explained how Java Iterator works internally in the forwarding direction. However, ListIterator also works in the same way as Java Iterator.
If you do not know how Java Iterator works internally, go to this tutorial: Iterator in Java.
Working of ListIterator in Backward Direction
In this section, we will know how ListIterator works in a backward direction internally. Look at the below figure to understand better.
1. Basically, ListIterator works in the backward direction the same as in the forward direction. When ListIterator’s cursor reached right after to the last element in the list as shown in the above figure, the call to hasPrevious() method checks that elements are present in the backward direction in the list. Since the elements are present in the backward direction in the list, so it will return true.
2. When previous() method is called, it returns the element and sets the position of the cursor for the next element in the backward direction. Look at the figure.
3. The call to hasPrevious() and previous() methods continue operations until ListIterator’s cursor reaches the last element.
4. As soon as ListIterator’s cursor points to the before the first element of the LinkedList, the hasPrevious() method returns a false value.
After observing the above figure, we can see that the hasPrevious() and previous() methods do the same task but in the opposite direction of the hasNext() and next() methods.
Thus, we can say that Java ListIterator iterates elements of the list in both forward as well as backward directions. Therefore, it is also known as bi-directional cursor.
Let’s take another example program in which we will get to the index of the next and previous element from the current position using its nextIndex() and previousIndex() methods. Look at the following source code.
Program code 2:
import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public class ListIteratorTest { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("Red"); list.add("Green"); list.add("Yellow"); list.add("Orange"); list.add("Blue"); list.add("White"); System.out.println("List: " + list); // Get the list iterator ListIterator<String> iterator = list.listIterator(); System.out.println(); System.out.println("List Iterator in Forward Direction:"); while (iterator.hasNext()) { int index = iterator.nextIndex(); String element = iterator.next(); System.out.println("Index = " + index + ", Element = " + element); } System.out.println(); System.out.println("List Iterator in Backward Direction:"); // Reuse the Java list iterator to iterate from the end to the beginning. while (iterator.hasPrevious()) { int index = iterator.previousIndex(); String element = iterator.previous(); System.out.println("Index = " + index + ", Element = " + element); } } }
Output: List: [Red, Green, Yellow, Orange, Blue, White] List Iterator in Forward Direction: Index = 0, Element = Red Index = 1, Element = Green Index = 2, Element = Yellow Index = 3, Element = Orange Index = 4, Element = Blue Index = 5, Element = White List Iterator in Backward Direction: Index = 5, Element = White Index = 4, Element = Blue Index = 3, Element = Orange Index = 2, Element = Yellow Index = 1, Element = Green Index = 0, Element = Red
Key Points:
1. If we use the next() method followed by the previous() method, the list iterator goes back to the same position.
2. The call to the next() method moves one index forward.
3. The call to the previous() method moves it one index backward.
How to Add and Set element in List while Java ListIterator iterating?
Let’s create a program where we will add an element into the list before the iterator position when Java ListIterator iterating list in the forward direction.
We will replace the last element returned by previous() method with the specified element during backward direction iteration.
Program code 3:
import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public class AddDemo { public static void main(String[] args) { // Create an object of ArrayList of String type. List<String> list = new ArrayList<>(); // Adding elements to array list. list.add("A"); list.add("B"); list.add("C"); list.add("D"); System.out.println("List: "+list); System.out.println(); ListIterator<String> listIterator = list.listIterator(); System.out.println("Forward Direction Iteration:"); while(listIterator.hasNext()) { System.out.println(listIterator.next()); } listIterator.add("E"); // Adds an element before the iterator position. System.out.println(); System.out.println(list); System.out.println(); System.out.println("Backward Direction Iteration:"); while(listIterator.hasPrevious()){ System.out.println(listIterator.previous()); } listIterator.set("J"); // It will update the last element returned by previous. System.out.println(); System.out.println(list); } }
Output: List: [A, B, C, D] Forward Direction Iteration: A B C D [A, B, C, D, E] Backward Direction Iteration: E D C B A [J, B, C, D, E]
How to Remove element from List while Java ListIterator iterating?
Let’s take an example program in which we will remove an element returned by the last call to next() method. Look at the program source code.
Program code 4:
import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public class RemoveDemo { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("C"); list.add("D"); System.out.println("List: "+list); ListIterator<String> listIterator = list.listIterator(); System.out.println("Forward Direction Iteration:"); while(listIterator.hasNext()) { System.out.println(listIterator.next()); } listIterator.remove(); // Removes the last element returned by next method. System.out.println("New List: " +list); } }
Output: List: [A, B, C, D] Forward Direction Iteration: A B C D New List: [A, B, C]
You need to be careful when calling the remove() method. It can be called only once after calling the next() or previous() method. If you call it immediately after a call to add() method, it throws an IllegalStateException.
Let’s take one more important program in which we will not use generic type. In this case, we will need to do type casting. We will also perform remove and add operations in this program. Look at the source code to understand better.
Program code 5:
import java.util.ArrayList; import java.util.ListIterator; public class ListIteratorTest { public static void main(String[] args) { ArrayList al = new ArrayList(); al.add("Apple"); al.add("Orange"); al.add("Banana"); al.add("Guava"); al.add("Pineapple"); System.out.println(al); // Create the object of ListIterator using listIterator() method. ListIterator litr = al.listIterator(); while(litr.hasNext()) { Object o = litr.next(); String str = (String)o; // Type casting. if(str.equals("Orange")) { litr.remove(); // It will remove orange from the list. System.out.println(al); } else if(str.equals("Guava")) { litr.add("Grapes"); // Adding Grapes after guava. System.out.println(al); } else if(str.equals("Pineapple")) { litr.set("Pears"); // Replacing Pineapple element. System.out.println(al); } } } }
Output: [Apple, Orange, Banana, Guava, Pineapple] [Apple, Banana, Guava, Pineapple] [Apple, Banana, Guava, Grapes, Pineapple] [Apple, Banana, Guava, Grapes, Pears]
Advantages of ListIterator in Java
ListIterator has several advantages. They are as follows:
- List iterator in java supports many operations such as read, remove, replacement, and the addition of new objects.
- Using the List Iterator, we can perform Iteration in both forward and backward directions.
- Methods of ListIterator are easy and simple to use.
- ListIterator allows us to get the index of the next or previous element in the list.
Limitations of ListIterator
ListIterator is the most powerful cursor but it still has some limitations that you need to consider when using it. Some limitations of ListIterator are as follows:
- Java List Iterator is applicable only for list implemented class objects. Therefore, it is not a universal Java cursor.
- ListIterator can be slower than Iterator while iterating over a list of elements in the forward direction only.
- It is not applicable to whole collection API.
Similarities between Iterator and ListIterator
There are several similarities between Iterator and ListIterator cursors. They are as:
- Both are introduced in Java 1.2 version.
- Both are Iterators that are used to iterate elements of a collection object.
- Both support read and delete operations.
- Both support forward direction iteration.
- Both are not legacy interfaces.
Difference between Iterator and ListIterator
Now we will see the main differences between Iterator vs ListIterator in Java. They are as:
Iterator | ListIterator |
---|---|
1. Java Iterator is applicable to the whole Collection API. | 1. Java ListIterator is only applicable for List implemented classes such as ArrayList, CopyOnWriteArrayList, LinkedList, Stack, Vector, etc. |
2. It is a Universal Iterator. | 2. It is not a Universal Iterator in Java. |
3. Iterator supports only forward direction Iteration. | 3. ListIterator supports both forward and backward direction iterations. |
4. It is known as a uni-directional iterator. | 4. It is also known as bi-directional iterator. |
5. Iterator supports only read and delete operations. | 5. ListIterator supports all the operations such as read, remove, replacement, and the addition of the new elements. |
6. We can get the Iterator object by calling iterator() method. | 6. We can create ListIterator object by calling listIterator() method. |
ListIterator interface in Java allows us to traverse a list bidirectionally. It offers several advantages over Iterator while iterating over a list in both forward and backward directions.
We can use it with any class that implements the List interface. It provides methods for adding, removing, and replacing elements in the list during iteration.
In this tutorial, we have tried to cover almost all important points related to ListIterator in Java with example programs. Hope that you will have understood the basic concept of list iterator and practiced all example programs.
Thanks for reading!!!
Next ⇒ How to Iterate ArrayList in Java