Data structures

• Lists

  ---

  Array, list or any indexed collection of elements.

  Which one to use?

• Queues

  ---

  Queue, stack or any FIFO or LIFO collection of elements.

  Which one to use?

• Sets

  ---

  Set or any collection of unique elements.

  Which one to use?

• Maps

  ---

  Map, dictionary or any collection of key-value pairs.

  Which one to use?

Performance overview

Data structure	Access	Search	Insert	Delete
Lists	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)
Queues	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)
Sets	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{black} \fcolorbox{gold}{yellow} {Θ(n)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)
Maps	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {Θ(1)}\) → \(\color{black} \fcolorbox{gold}{yellow} {O(n)}\)