Question

treemap的key是排序的，有时可以用来来排序，那么它和collections.sort有什么区别

Answer 1

java中的Map是个key-valus形式存储的健值对接口。Map是个接口，因此不能实例化，不同的子类有不同的实现方式。
HashMap 无序的，通过hash算法来（散列存储）。
Hashtable 无序的，通过hash算法来（散列存储），与HashMap不同的是Hashtable 是同步的（线程安全的）。

LinkedHashMap 有序的，通过双向链表来存储数据。

TreeMap 排序的，通过Key来排序，排序规则会调用key的compareTo方法来计算。