 <p>This website is pretty good but not specific to Java: <a href="http://bigocheatsheet.com/" rel="nofollow noreferrer">http://bigocheatsheet.com/</a></p> <p><strike>A copy of the original link in this answer can be found at <a href="https://github.com/benblack86/java-snippets/blob/master/resources/java_collections.pdf" rel="nofollow noreferrer">https://github.com/benblack86/java-snippets/blob/master/resources/java_collections.pdf</a></strike></p> <p><strike><em>The website hosting the original links for Java's big-O summary has gone offline. You can still find them at the web archive:</em></p> <p><a href="http://web.archive.org/web/20110227091351/http://www.coderfriendly.com/2009/05/12/java-collections-cheatsheet/" rel="nofollow noreferrer">http://web.archive.org/web/20110227091351/http://www.coderfriendly.com/2009/05/12/java-collections-cheatsheet/</a></strike></p> <p><strike><a href="http://web.archive.org/web/20110626160836/http://www.coderfriendly.com/wp-content/uploads/2009/05/java_collections_v2.pdf" rel="nofollow noreferrer">http://web.archive.org/web/20110626160836/http://www.coderfriendly.com/wp-content/uploads/2009/05/java_collections_v2.pdf</a></strike></p>