Rule of thumb for choosing an implementation of a Java Collection?

Question

Anyone have a good rule of thumb for choosing between different implementations of Java Collection interfaces like List, Map, or Set?

For example, generally why or i

Answer 1

I really like this cheat sheet from Sergiy Kovalchuk's blog entry:

More detailed was Alexander Zagniotov's flowchart, but unfortunately it is offline. However, the Wayback Machine has a copy of the blog: