Think in Java(十四)：容器深入研究

1.HashSet为快速查找而设计的Set
  TreeSet底层为树结构，必须要实现Comparable接口，存入的元素会按照compareTo方法中的规则排序
  LinkedHashSet内部使用链表维护元素的插入次序。
  
2.HashMap使用对象的hashCode()进行快速查询的，此方法能够显著提高性能。
  LinkedHashMap使用链表维护内部次序(插入次序)
  TreeMap基于红黑树的实现，结果经过排序(顺序由comparable决定)
  ConcurrentHashMap一种线程安全的Map

3.为什么HashMap查询速度很快？

因为内部使用了散列：散列使得查询得以快速进行。使用hashCode()方法生成散列码

http://www.cnblogs.com/lanxuezaipiao/p/4153070.html