Drop millions of allocations by using a linked list (2015)
Unrelated to the article, but perhaps an interesting fact: as a Java programmer you perhaps know that using the class java.util.LinkedList is almost always worse in than using plain arrays or ArrayList. Even though there are much less allocations, the overhead for maintaining the linked list data structures is immense. And it turns out that computers are pretty fast at allocating memory.<p>But there more optimized implementations of linked lists of course (probably using arrays as well internally (?)).