You might want to take a look at the graph (scroll down a little) in this article that is linked in the blog post: http://kjellkod.wordpress.com/2012/02/25/why

You might want to take a look at the graph (scroll down a little) in this article that is linked in the blog post: http://kjellkod.wordpress.com/2012/02/25/why-you-should-never-ever-ever-use-linked-list-in-your-code-again/#TOC_LOCALITY_OF_REF_1 http://kjellkod.wordpress.com/2012/02/25/why-you-should-neve... It's not just growing the collection (it does read and insert), but it may be a bit surprising.