set是接口
hashset是实现了set接口的类
由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
从类java.util.Set继承的方法有：equals hashCode removeAll
==============================================================================================================================
map是接口
TreeMap是实现map接口的类
如果要正确实现 Map 接口，则有序映射所保持的顺序（无论是否明确提供了比较器）都必须与 equals 一致（关于与 equals 一致 的精确定义，请参阅 Comparable 或 Comparator）
Comparable接口：compareTo(t o)为其方法
Comparator接口：compare(t o1,t o2) equale(object obj)为其方法
hashset 和 treeset,布布扣,bubuko.com
原文：http://www.cnblogs.com/judylucky/p/3613999.html