java 类库数据结构

HashSet.java 类的    private transient SortedMap<E,Object> m;

 public boolean add(E o) { return m.put(o, PRESENT)==null; }

其实调用的是HashMap的put 方法，把对象放在Key上，在这个方法中首先获得了对象o的hashcode，然后比较map中

是否有对象的hashcode与o对象的hashcode相等，同时比较对象的equals方法（只是对地址进行比较）；

我们在开发中如果需要精确比较对象是否相等，可以重写对象的这两个方法，默认调用Object的。

TreeSet.java : public boolean add(E o) 其实调用的是TreeMap.java 的put方法；

public class TreeSet<E> extends AbstractSet<E> implements SortedSet ；

public class TreeMap<K,V> extends AbstractMap<K,V> implements SortedMap<K,V>

在put方法中调用接口Comparable的compareTo方法进行了比较；如果要插入对象，对象必须实现接口Comparable的compareTo方法，来自定义一个排序的方法。