Java List Collection Tutorial and Examples

Java List Collection Tutorial and Examples

Written by Nam Ha Minh

In this Java list tutorial, I will help you understand the characteristics of list collections, how to use list implementations (ArrayList and
LinkedList) in day-to-day programming and look at various examples of common programming practices when using lists. By following
this tutorial (updated and revised for Java 10) to the end, you will be able to master the List collection in Java.

Table of content:

1. Overview of List collection

2. Creating a new list

3. Basic List operations

4. Iterating over elements in a list

5. Searching for an element in a list

6. Sorting a list

7. Copying elements from one list into another

8. Shuffling elements in a list

9. Reversing elements in a list

10. Extracting a portion of a list

11. Converting between Lists and arrays

12. List to Stream

13. Concurrent lists

1. Overview of List collection

List is a fundamental and widely-used collection type in the Java Collections Framework. Basically, a list collection stores elements by
insertion order (either at the end or at a specific position in the list). A list maintains indices of its elements so it allows adding,
retrieving, modifying, removing elements by an integer index (zero-based index; the first element is at 0-index, the second at 1-index,
the third at 2-index, and so on). The following picture illustrates a list that stores some String elements:

A list can store objects of any types. Primitive types are automatically converted to corresponding wrapper types, e.g. integer numbers
are converted to Integer objects. It allows null and duplicate elements, and orders them by their insertion order (index).

The following class diagram depicts the primary methods defined in the java.util.List interface:
 https://www.codejava.net/java-core/collections/java-list-collection-tutorial-and-examples?tmpl=component&print=1&page=
Java List Collection Tutorial and Examples

The List is the base interface for all list types, and the ArrayList and LinkedList classes are two common List’s
implementations.

ArrayList: An implementation that stores elements in a backing array. The array’s size will be automatically expanded if
there isn’t enough room when adding new elements into the list. It’s possible to set the default size by specifying an initial
capacity when creating a new ArrayList. Basically, an ArrayList offers constant time for the following operations:
size, isEmpty, get, set, iterator, and listIterator; amortized constant time for the add operation; and
linear time for other operations. Therefore, this implementation can be considered if we want fast, random access of the
elements.
LinkedList: An implementation that stores elements in a doubly-linked list data structure. It offers constant time for adding
and removing elements at the end of the list; and linear time for operations at other positions in the list. Therefore, we can
consider using a LinkedList if fast adding and removing elements at the end of the list is required.

Besides ArrayList and LinkedList,Vector class is a legacy collection and later was retrofitted to implement the List
interface. Vector is thread-safe, but ArrayList and LinkedList are not. The following class diagram depicts the inheritance
tree of the List collections:
 Java List Collection Tutorial and Examples

The following is a quick example of creating a new ArrayList and LinkedList which hold String objects; add some elements to
them; and then print out the collections:

ArrayList quick example:

1 List<String> listStrings = new

2 ArrayList<String>(); listStrings.add("One");
3 listStrings.add("Two");
listStrings.add("Three");
4 listStrings.add("Four");
5 System.out.println(listStrings);
6

LinkedList quick example:

1 List<String> listStrings = new LinkedList<String>();

2 listStrings.add("Five");
3 listStrings.add("Six");
4 listStrings.add("Seven");
5 listStrings.add("Eight");
6 System.out.println(listStrings);
The code examples in this tutorial revolve on the two common implementations: ArrayList and LinkedList.

2. Creating a new list

It’s a good practice to declare a list instance with a generic type parameter, for example:

1 List<Object> listAnything = new ArrayList<Object>();

2 List<String> listWords = new ArrayList<String>();
3 List<Integer> listNumbers = new ArrayList<Integer>();
htt4 ps://www.codejava.net/java-core/collections/java-list-collection-tutorial-and-examples?tmpl=component&print=1&page= List<String>
linkedWords = new LinkedList<String>();

8/21/2019 Java List Collection Tutorial and Examples

Since Java 7, we can remove the type parameter on the right side as follows:

1 List<Integer> listNumbers = new ArrayList<>();

2 List<String> linkedWords = new LinkedList<>();

The compiler is able to infer the actual type parameter from the declaration on the left side.

Since Java 9, you can create a List collection from a fixed set of elements by using the factory method List.of(e1, e2,
e3…). For example:

1 List<Integer> listNumbers = List.of(1, 2, 3, 4, 5, 6);

Note that the List collection returned by the List.of() factory method is immutable - meaning that you can’t add more elements
to it.

Since Java 10, you can shorten the declaration of a List collection by using the var reserved word like this:

1 var employees = new ArrayList<Employee>();

The compiler can infer the type of the variable on the left based on the object type on the right side. And var can be used to declare
local variables only.

When creating a new ArrayList using the empty constructor, the list is constructed with an initial capacity of ten. If you are sure
how many elements will be added to the list, it’s recommended to specify a capacity which is large enough. Let’s say, if we know that
a list contains around 1000 elements, declare the list as follows:

1 List<Integer> listNumbers = new ArrayList<>(1000);

It’s also possible to construct a list that takes elements from an existing collection, for example:

1 List<Integer> listNumberOne; // existing collection

2 List<Integer> listNumberTwo = new ArrayList<>(listNumberOne);

The listNumberTwo constructed with copies of all elements from the listNumberOne.
3. Basic List operations: adding, retrieving, updating,
removing elements
Adding elements to a List:
The methods add(Object), add(index, Object) and addAll() are used to add elements to the list. It requires to add
elements of the same type (or sub type) as the type parameter declared by the list. For example:

1 List<String> listStrings = new ArrayList<String>();

2 // OK to add Strings:
3 listStrings.add("One");
4 listStrings.add("Two");
listStrings.add("Three");
5 // But this will cause compile error
6 listStrings.add(123);
7

Adding elements of sub types of the declared type:

1 List<Number> linkedNumbers = new LinkedList<>();

2 linkedNumbers.add(new Integer(123));
3 linkedNumbers.add(new Float(3.1415));
4 linkedNumbers.add(new Double(299.988));
5 linkedNumbers.add(new Long(67000));

We can insert an element into the list at a specified index, for example:

1 listStrings.add(1, "Four");

That inserts the String “Four” at the 2nd position in the list.
We can also add all elements of an existing collection to the end of the list: 8/21/2019 Java List Collection Tutorial and Examples

1 listStrings.addAll(listWords);

Or add the elements to the list at a specified position:

1 listStrings.addAll(2, listWords);

That inserts all elements of the listWords collection at 3rd position of the listStrings collection.

Retrieving elements from a List

The get() method is used to retrieve an element from the list at a specified index. For example, the following code gets an element
at 2nd position in the array list and an element at 4th position in the linked list:

1 String element = listStrings.get(1);

2 Number number = linkedNumbers.get(3);

For a LinkedListimplementation, we can get the first and the last elements like this:
 1 LinkedList<Number> numbers = new LinkedList<Number>();
2 // add elements to the list...
3 // get the first and the last elements:
4 Number first = numbers.getFirst();
5 Number last = numbers.getLast();

Note that the getFirst() and getLast() methods are specific to the LinkedList class.

Updating elements in a List

Use the set(index, element) method to replace the element at the specified index by the specified element. For example:

1 listStrings.set(2, "Hi");

That replaces the 3rd element in the list by the new String “Hi”.

Removing elements from a List

To remove an element from the list, use the remove(index) or remove(Object) method which removes the element at the
specified index or by object reference. For example:

Remove the element at the 3rd position in the list:

1 listStrings.remove(2);

If the specified index is out of range (index < 0 or index >= list size), a java.lang.IndexOutOfBoundsException is
thrown.
Remove the String element “Two” in the list:

1 listStrings.remove("Two");

Notes about the remove(Object) method:

It compares the specified object with the elements in the list using their equals() method, so if you use your own defined
object type, make sure it implements the equals() method correctly.
It only removes the first occurrence of the specified element in the list (i.e. if a list contains duplicate elements, only the first
element is removed).
It returns true if the list contained the specified element, or falseotherwise. Thus it’s recommended to check return value
of this method, for example:

https://www.codejava.net/java-core/collections/java-list-collection-tutorial-and-examples?tmpl=component&print=1&page= 5/10 8/21/2019

if (listStrings.remove
("Ten")) {Java List Collection Tutorial and Examples
2 System.out.println(
"Removed";
)
3 } else {
4 System.out.println(
"There is no such element" );
5 } 1
To remove all elements in the list, use the clear() method:

1 listStrings.clear();

4. Iterating over elements in a list

Basically, we can use the enhanced for loop to iterate through all elements in the list, as follows:

1 for (String element : listStrings) {

2
3 System.out.println(element); }

Or use an iterator like this:

1 Iterator<String> iterator = listStrings.iterator();

2 while (iterator.hasNext()) {
3
4 System.out.println(iterator.next()); }

For more list-specific, use a list iterator as shown below:

1 Iterator<Number> iterator = linkedNumbers.listIterator();

2 while (iterator.hasNext()) {
3
4 System.out.println(iterator.next()); }

Since Java 8, we can use the forEach()method like this:

1 listStrings.forEach(s -> System.out.println(s));

For more details and examples, see the tutorial: Java Collections Looping Example

For more about the forEach iteration method, see the tutorial: The 4 Methods for Iterating Collections in Java
5. Searching for an element in a list
To search for position of a specific element in the list or to know if the list contains the specified element, the following methods can be
used:

boolean contains(Object): returns trueif the list contains the specified element.
int indexOf(Object): returns the index of the first occurrence of the specified element in the list, or -1 if the
element is not found.
int lastIndexOf(Object): returns the index of the last occurrence of the specified element in the list, or -1 if the
element is not found.

Examples:

1 if (listStrings.contains("Hello")) {
2 System.out.println("Found the element");
3 } else {
4 System.out.println("There is no such element");
5 }
6 int firstIndex = linkedNumbers.indexOf(1234);
7 int lastIndex = listStrings.indexOf("Hello");

Note that the above methods compare the elements using their equals() method, so if you define your own type, make sure it
implements the equals() method correctly.

6. Sorting a list8/21/2019 Java List Collection Tutorial and Examples

Before Java 8, the simplest way to sort out elements in a list is using the Collections.sort() static method which sorts the
specified list into ascending order, based on the natural ordering of its elements. Here’s an example:

1 List<String> listStrings = new

2 ArrayList<String>(); listStrings.add("D");
listStrings.add("C"); listStrings.add("E");
3
listStrings.add("A"); listStrings.add("B");
4 System.out.println("listStrings before sorting: " + listStrings);
5 Collections.sort(listStrings);
6 System.out.println("listStrings after sorting: " + listStrings);
7

Output:

1 listStrings before sorting: [D, C, E, A, B]

2 listStrings after sorting: [A, B, C, D, E]

Note that all elements in the list must implement the Comparableinterface, so if you define your own type, make sure it implements
that interface and its compareTo() method.

Since Java 8, the List interface introduces the sort() method, so you can sort elements in an ArrayList or LinnkedList
directly like this:

1 listStrings.sort(null); // sort by natural ordering of the elements

For more details and examples, see the article: Sorting List Collections Examples
7. Copying elements from one list into another
The Collections.copyList(dest, src) static method allows us to copy all elements from the source list into the destination
one. Note that the destination list must be large enough to contain the entire source list. Here’s an example:
1 List<String> sourceList = new
2 ArrayList<String>(); sourceList.add("A");
3 sourceList.add("B"); sourceList.add("C");
sourceList.add("D");
4 List<String> destList = new
5 ArrayList<String>(); destList.add("V");
6 destList.add("W"); destList.add("X");
7 destList.add("Y"); destList.add("Z");
8 System.out.println("destList before copy: " + destList);
9 Collections.copy(destList, sourceList);
10 System.out.println("destList after copy: " + destList);

The output would be:

1 destList before copy: [V, W, X, Y, Z]

2 destList after copy: [A, B, C, D, Z]

8. Shuffling elements in a list

To randomly permute elements in a list, use the Collections.shuffle() static method. Here’s a quick example:

1 List<Integer> numbers = new ArrayList<Integer>();

2 for (int i = 0; i <= 10; i++) numbers.add(i);
3 System.out.println("List before shuffling: " + numbers);
4 Collections.shuffle(numbers);
5 System.out.println("List after shuffling: " + numbers);
The output would be:

1 List before shuffling: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

2 List after shuffling: [6, 4, 5, 0, 1, 3, 9, 7, 2, 10, 8]

9. Reversing elements in a list

To reverse order of elements in a list, use the Collections.reverse() static method. Here’s a quick example:

1 List<Integer> numbers = new ArrayList<Integer>();

2 for (int i = 0; i <= 10; i++) numbers.add(i);
3 System.out.println("List before reversing: " + numbers);
4 Collections.reverse(numbers);
5 System.out.println("List after reversing: " + numbers);

The output would be:

1 List before reversing: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

2 List after reversing: [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
10. Extracting a portion of a list
The subList(fromIndex, toIndex) allows us to get a portion of the list between the specified fromIndex(inclusive) and
toIndex(exclusive). Here’s an example:

1 List<String> listNames = Arrays.asList("Tom", "John", "Mary", "Peter", "David", "Alice");

2 System.out.println("Original list: " + listNames);
3 List<String> subList = listNames.subList(2, 5);
4 System.out.println("Sub list: " + subList);

Output:

1 Original list: [Tom, John, Mary, Peter, David, Alice]

2 Sub list: [Mary, Peter, David]

Note that the sub list is just a view of the original list, so any modifications made on the original list will reflect in the sub list.

11. Converting between Lists and arrays

The Java Collection Framework allows us to easily convert between lists and arrays.

The Arrays.asList(T… a) method converts an array of type T to a list of type T. Here’s an example:

1 List<String> listNames = Arrays.asList("John", "Peter", "Tom", "Mary", "David", "Sam");

2 List<Integer> listNumbers = Arrays.asList(1, 3, 5, 7, 9, 2, 4, 6, 8);
3 System.out.println(listNames);
System.out.println(listNumbers);
4

Output:

1 [John, Peter, Tom, Mary, David, Sam]

2 [1, 3, 5, 7, 9, 2, 4, 6, 8]

And the Listinterface provides the toArray() method that returns an array of Objects containing all of the elements in the list in
proper sequence (from first to last element). Here’s an example:

1 List<String> listWords = new ArrayList<String>();

2 // add elements to the list
3 Object[] arrayWords = listWords.toArray();

And the toArray(T[] a) method returns an array of type T, for example:

1 String[] words = listWords.toArray(new String[0]);

2 Integer[] numbers = listNumbers.toArray(new Integer[0]);
Note that the returned array contains copies of elements in the list, which that means we can safely modify the array without
affecting8/21/2019 Java List Collection Tutorial and Examples the list.

12. List to Stream

From Java 8, you can convert a List to a stream to take advantages of the Streams API:

List.stream(): returns a sequential stream.

List.parallelStream(): returns a possibly parallel stream.
For example, the following code converts a List numbers to a stream and uses the Stream API to calculate the sum of all numbers:

1 int sum = numbers.stream().reduce(0, (x, y) -> x + y);

For more information about Java stream, read Understand Java Stream API.

13. Concurrent lists

By default, ArrayList and LinkedList are not thread-safe, so if you want to use them in concurrent context, you have to
synchronize them externally using the Collections.synchronizedList() static method which returns a synchronized list that
wraps the specified list. For example:

1 List<Object> unsafeList = new ArrayList<Object>();

2 List<Object> safeList = Collections.synchronizedList(unsafeList);

Note that you must manually synchronize the returned list when iterating over it, for example:

1 synchronized (safeList) {
2 Iterator<Object>
3 it =
4 safeList.iterator();
while
5 (it.hasNext()) {
6 System.out.println(it.next()); }}

Conclusion:So far you have learned almost everything you need to know about Java list collection for beginners. Now, you're
not only able to use List in your Java program, you also grasp a comprehensive understand about it. For more in-depth learning about
Java collections framework, I recommend you to read the book Java Generics and Collections by Maurice Naftalin and Philip Wadler.
And if you want to learn a full video course about Java programming, I recommend this Java programming masterclass.
For hands-on practice on Java list collection, I recommend you to watch this video tutorial: