Java Collection

Java Collection Overall structure

Reference

• https://www.javacodegeeks.com/2013/02/40-java-collections-interview-questions-and-answers.html
• https://en.wikipedia.org/wiki/Java\_collections\_framework
• https://www.quora.com/How-would-one-explain-what-collections-are-in-Java
• http://infotechgems.blogspot.com/2011/11/java-collections-performance-time.html
• http://stackoverflow.com/questions/20487619/complexity-of-treemap-insertion-vs-hashmap-insertion
• http://www.uml-diagrams.org/java-7-concurrent-uml-class-diagram-example.html

About sort

• Arrays.sort

Arrays.sort(Object[]) use mergesort; however, Arrays.sort(primitive types) use quicksort. Reason is http://stackoverflow.com/questions/10251573/java-arrays-sort-quicksort-and-mergesort

• Collections.sort

It use merge sort timsort. The reason may be http://stackoverflow.com/questions/10251573/java-arrays-sort-quicksort-and-mergesort

• http://stackoverflow.com/questions/7770230/comparison-between-timsort-and-quicksort

• Books

• http://shop.oreilly.com/product/9780596527754.do <<Java Generics and Collections >>