EN
Java - iterate over synchronized ArrayList - Collections.synchronizedList(new ArrayList<>())
7 points
In this article, we would like to show you how to iterate over synchronized ArrayList in thread safe way in java.
When iterating the iterator must be synchronized by programmer.
Quick solution:
xxxxxxxxxx1
List<String> syncList = Collections.synchronizedList(new ArrayList<>());2
3
synchronized (syncList) {4
// iterate over list5
}- When we use synchronized list, probably we will share the list between multile threads.
- Each thread will modify the list (add / get / set / remove - thread safe operations, as each operation is synchronized, read this to learn more).
- The iterator is not synchronized and programmer needs to take care of synchronization. If we use synchronization on our list instance then, only single thread will be able to get access to the list. If it is a bit confusion for you, learn more about synchronize keyword in java.
- Very often if we iterate a lot over synchronized list we should checkout the
CopyOnWriteArrayListfrom (java.util.concurrent.CopyOnWriteArrayListpackage). We will get better performance.
xxxxxxxxxx1
import java.util.ArrayList;2
import java.util.Arrays;3
import java.util.Collections;4
import java.util.Iterator;5
import java.util.List;6
7
public class Example {8
9
public static void main(String[] args) {10
11
List<String> syncList = Collections.synchronizedList(new ArrayList<>());12
13
// now we can safely use this list between different threads14
// as all methods of this list are synchronized15
16
syncList.add("A");17
syncList.addAll(Arrays.asList("B", "C"));18
19
synchronized (syncList) {20
Iterator<String> iterator = syncList.iterator(); // Must be in synchronized block21
while (iterator.hasNext()) {22
System.out.println(iterator.next());23
24
// other operations25
26
}27
}28
}29
}
Let's take a look at java docs of Collections.synchronizedList() method
xxxxxxxxxx1
// It is imperative that the user manually synchronize on the returned list when iterating over it:2
List list = Collections.synchronizedList(new ArrayList());3
synchronized (list) {4
Iterator i = list.iterator(); // Must be in synchronized block5
while (i.hasNext())6
foo(i.next());7
}We can take a look at implementation of SynchronizedList:
xxxxxxxxxx1
public ListIterator<E> listIterator() {2
return list.listIterator(); // Must be manually synched by user3
}4
5
public ListIterator<E> listIterator(int index) {6
return list.listIterator(index); // Must be manually synched by user7
}