Object 源码分析

equals() 方法实际判断引用地址

public boolean equals(Object obj) {        return (this == obj);    }

hashcode() 方法和equals相同，实际判断引用地址：

这就是用hashCode()方法判断的。hashCode()是Object类的方法(equals()方法也是)，所有类都间接或直接继承了Object类，因此都继承了hashCode()方法。Object类的hashCode()方法的返回值以整数形式表示一个对象的地址（未必是真正的地址，通过某种转换表示这个地址而已），即当调用HashSet的add(Object a)时，将a的hashCode值（直接说成hashCode值）与已有元素的hashCode值进行比较，如果不同则直接加进去，如果hashCode值相同则接着调用equals方法比较，如果equals方法返回真则不加，返回true则加进去。
如果不重写这两个方法，子类都将直接继承Object的两个方法，即会直接比较两个对象的地址。这在实际项目开发中意义较少的，一般情况下都会希望以内容来判断时候能加进去（即add）

HashSet->HashMap->TreeNode(红黑树)

final TreeNode<K,V> putTreeVal(HashMap<K,V> map, Node<K,V>[] tab,                                       int h, K k, V v) {            Class<?> kc = null;            boolean searched = false;            TreeNode<K,V> root = (parent != null) ? root() : this;            for (TreeNode<K,V> p = root;;) {                int dir, ph; K pk;                if ((ph = p.hash) > h)                    dir = -1;                else if (ph < h)                    dir = 1;                else if ((pk = p.key) == k || (k != null && k.equals(pk)))                    //equals                    return p;                else if ((kc == null &&                          (kc = comparableClassFor(k)) == null) ||                         (dir = compareComparables(kc, k, pk)) == 0) {                    if (!searched) {                        TreeNode<K,V> q, ch;                        searched = true;                        if (((ch = p.left) != null &&                             (q = ch.find(h, k, kc)) != null) ||                            ((ch = p.right) != null &&                             (q = ch.find(h, k, kc)) != null))                            return q;                    }                    dir = tieBreakOrder(k, pk);                }                TreeNode<K,V> xp = p;                if ((p = (dir <= 0) ? p.left : p.right) == null) {                    Node<K,V> xpn = xp.next;                    TreeNode<K,V> x = map.newTreeNode(h, k, v, xpn);                    if (dir <= 0)                        xp.left = x;                    else                        xp.right = x;                    xp.next = x;                    x.parent = x.prev = xp;                    if (xpn != null)                        ((TreeNode<K,V>)xpn).prev = x;                    moveRootToFront(tab, balanceInsertion(root, x));                    return null;                }            }        }