Arrays and Linked Lists

Contiguous versus linked storage, amortised growth, and why cache locality usually settles the argument.

1 article