解决方案 »

  1.   

    本身就不需要equals方法的。put方法中代码有这么一部分
    parent = t;
    cmp = cpr.compare(key, t.key);
    if (cmp < 0)
                        t = t.left;
    else if (cmp > 0)
                        t = t.right;
    else
                        return t.setValue(value);
    意思很明显,如果key和已经存在的key不相同,就根据大小排序,如果相同,就直接替换。你可以查看setValue方法。
      

  2.   

    楼主可以查看Comparable接口的API