https://www.baeldung.com/java-collections-complexity
https://stackoverflow.com/questions/7294634/what-are-the-time-complexities-of-various-data-structures
ArrayList
O(1)
O(n)
Array
LinkedList
Linked List
CopyOnWriteArrayList
HashSet
O(h/n)
Hash Table
LinkedHashSet
Hash Table + Linked List
EnumSet
Bit Vector
TreeSet
O(log n)
Red-black tree
CopyOnWriteArraySet
ConcurrentSkipListSet
Skip List
PriorityQueue
Priority Heap
ArrayDequeue
ConcurrentLinkedQueue
ArrayBlockingQueue
PriorirityBlockingQueue
SynchronousQueue
None!
DelayQueue
LinkedBlockingQueue
HashMap
O(h / n)
LinkedHashMap
IdentityHashMap
WeakHashMap
EnumMap
TreeMap
ConcurrentHashMap
Hash Tables
ConcurrentSkipListMap
Last updated 4 years ago