Concurrent collections

• Java Concurrent Utilities - JCU

  • List

  • Map

  • Set

  • Queue

Java Concurrent Utilities - JCU

List

• CopyOnWriteArrayList: It will have two lists inside. Each time a write operation happens, a new copied list will be created for write operations. Read operations will be performed on the original list

Map

• ConcurrentHashMap: key not ordered

• ConcurrentSkiplistMap: key ordered

Set

• CopyOnWriteArraySet

• ConcurrentSkipListSet

Queue

Single end queue

• Blocking queue:

  • ArrayBlockingQueue: array as inside queue

  • LinkedBlockingQueue: list as inside queue

  • SynchronousQueue: No queue inside

  • LinkedTransferQueue: combination of synchronousQueue and LinkedBlockingQueue

• PriorityBlockingQueue

• DelayQueue

Deque

• BlockingDeque

• ConcurrentLinkedQueue

• ConcurrentLinkedDeque