Choosing the right Java collection

Interactive guide

What data do you have?

Do you use primitive types like int or long?

Do you use primitive types like int or long?

Use Fastutil collections like: Int2IntMap

Do you have duplicate keys?

Use Fastutil collections like IntArrayList

What is more important fast contains / remove or the order of iteration?

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Are you in a concurrent environment? Is thread safety an issue?

Do you need to query the key by the value?

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Are you in a concurrent environment? Is thread safety an issue?

Iteration of sorted values or first in first out?

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Use Maps.synchronizedMultiMap(new ArrayListMultimap())

Use Guava ArrayListMultimap

Are you in a concurrent environment? Is thread safety an issue?

Is the order of iteration important?

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Use ConcurrentHashMap<Key Boolean> as a set

Use HashSet

Do you need access by the element index?

Are you in a concurrent environment? Is thread safety an issue?

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Use Maps.synchronizedBiMap(new HashBiMap())

Use Guava HashBiMap

First in first out or sorted by key?

Are you in a concurrent environment? Is thread safety an issue?

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Are you in a concurrent environment? Is thread safety an issue?

Are you in a concurrent environment? Is thread safety an issue?

Use PriorityBlockingQueue

Use PriorityQueue

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Are you in a concurrent environment? Is thread safety an issue?

Are you in a concurrent environment? Is thread safety an issue?

Use ConcurrentHashMap

Use HashMap

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Use CopyOnWriteArrayList

Use ArrayList

Use ArrayBlockingQueue or check out JCTools library

Use ArrayDeque

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

Collections.synchronizedMap(new LinkedHashMap())

Use LinkedHashMap

Use ConcurrentSkipListMap

Use TreeMap

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.

404

Well, this is embarrassing, you've found our placeholder slide.