Really interesting set of answers to this Stack Overflow Java question: When to use LinkedList over ArrayList? http://t.co/8ZS6Axsg