Detailed decision of arraylist and linkedlist, consist of a lot benchmark results, take a look if interested: http://javachaos.crazyredpanda.com/?p=99 One bug from java HashMap explaining it can be difficult to achieve fail-fast - http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=6625725 http://java.dzone.com/articles/do-your-iterators-always-fail Performance difference of difference collection - http://java-persistence-performance.blogspot.com/2010/12/what-is-faster-jvm-performance.html http://leolewis.website.org/wordpress/2011/07/14/java-collection-performance/ A treelist implementation - http://binkley.blogspot.com/2007_02_01_archive.html Implement LRU cache using LinkedHashMap - http://vanillajava.blogspot.com/2011/06/java-secret-lru-cache-in-java.html Problem of using soft-reference for automate cache clean up - http://comments.gmane.org/gmane.comp.java.jsr.166-concurrency/7982 if it claims that an element is contained in it, this might be in error, but if it claims that an element is not contained in it, then this is definitely true. - http://codingjunkie.net/guava-bloomfilter/ Comment of various collections library - http://plumbr.eu/blog/selecting-your-collections-library List of FAQ of Java collections - http://www.journaldev.com/1330/java-collections-interview-questions-and-answers Java Collections – Performance (Time Complexity) - http://infotechgems.blogspot.com.br/2011/11/java-collections-performance-time.html Performance improvement for HashMap for Java8 - http://www.nurkiewicz.com/2014/04/hashmap-performance-improvements-in.html Introduction to GS collection - http://www.infoq.com/cn/articles/gs-collections-examples-tutorial-part1 http://www.infoq.com/cn/articles/gs-collections-examples-tutorial-part2 removeEldestEntry, interesting function of linkedhashmap - http://www.ageofjava.com/2016/12/prevent-your-caches-from-exploding.html How new version of java help immutable style - https://dzone.com/articles/java-collections-are-evolving https://blog.frankel.ch/map-merge-compute Hash puzzle with stringbuilder - https://threadreaderapp.com/thread/1402520496143540228.html