arraydeque – Tarik Billa

ArrayDeque vs ArrayList to implement a stack

September 1, 2023 by Tarik

The main difference between both implementation is the resize strategy ArrayList is resized to a new size of oldCapacity + (oldCapacity >> 1), resulting in an increse of ~50%. The default capacity is 10, resulting in a capacities after resize of 15, 22, 33, 49, 73, 109, 163, 244, 366… ArrayDeque is always resized to … Read more

Why is ArrayDeque better than LinkedList

October 9, 2022 by Tarik

Linked structures are possibly the worst structure to iterate with a cache miss on each element. On top of it they consume way more memory. If you need add/remove of the both ends, ArrayDeque is significantly better than a linked list. Random access each element is also O(1) for a cyclic queue. The only better … Read more