探究 HashSet - add 方法

无意中得知HashSet中不允许添加重复值这个原理 内部是用Map的映射写的  我们可进入HashSet中的add 查看  详细如下：

跟踪Add方法进去：

/*Adds the specified element to this set if it is not already present. More formally, adds the specified element e to this set if this set contains no element e2 such that (e==null ? e2==null : e.equals(e2)). If this set already contains the element, the call leaves the set unchanged and returns false.
        Params:
e – element to be added to this set
Returns:
true if this set did not already contain the specified element*/

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

map.put 是吧 
 可以看到add(E e)方法本身调用了map.put()方法，而我们再查看map可以发现map其实是一个全局变量

 

 

 

而这个全局变量指向的是HashSet里的HashMap对象，

不想写 更多自己去研究吧

 

总结就是：为什么要重写 hashcode 和 equal  咯，懂得它的原理，其实还蛮好。

这里再讲一遍: hashset 和 treeset 的 add 方法是内部是不一样的  treeset的add 是会调用compareTo来排序 若类中不存在 则抛出异常！