Where can I find performance comparisons between the different collection implementations?

An interresting benchmark about Java collections has been done by Bruce Eckel's in his (online) book Thinking in Java. You'll find them in Chapter 9.