If you use ArrayList that means once every k pushe...

# getting-started

[jo]

If you use ArrayList that means once every k pushes you end up blocking and incurring an O(n) cost.