JavaTreeSet和TreeMap

TreeSet treeSet = new TreeSet(new Comparator() {
    @Override
    public int compare(Object o1, Object o2) {
        // 自定义按照字符串的顺序升序排序
        return o1.toString().compareTo(o2.toString());
    }
});
treeSet.add("zhangsan");
treeSet.add("lisi");
treeSet.add("arbor");
treeSet.add("wangwu");

public V put(K key, V value) {
    Entry<K,V> t = root;
    
    // 这里省略一些代码，主要作用是：
    // 第一次添加元素时，也会触发比较器，自己和自己比较
    // 主要是为了预防传入null值
    
    int cmp;
    Entry<K,V> parent;
    
    // cpr就是自己传入的比较器
    // 然后根据比较规则添加元素
    Comparator<? super K> cpr = comparator;
    if (cpr != null) {
        do {
            parent = t;
            cmp = cpr.compare(key, t.key);
            if (cmp < 0)
                t = t.left;
            else if (cmp > 0)
                t = t.right;
            else
            	// 如果比较的时候相等，cmp==0的情况下：
            	// 这个数据就不加入(因为是set集合，单列的)
            	// 如果不是从TreeSet过来的，会替换value值
                return t.setValue(value);
        } while (t != null);
    }
    // 如果没有传比较器，就走这条线，按照默认规则排序
    else {
        if (key == null)
            throw new NullPointerException();
        @SuppressWarnings("unchecked")
            Comparable<? super K> k = (Comparable<? super K>) key;
        do {
            parent = t;
            cmp = k.compareTo(t.key);
            if (cmp < 0)
                t = t.left;
            else if (cmp > 0)
                t = t.right;
            else
                return t.setValue(value);
        } while (t != null);
    }
    Entry<K,V> e = new Entry<>(key, value, parent);
    if (cmp < 0)
        parent.left = e;
    else
        parent.right = e;
    fixAfterInsertion(e);
    size++;
    modCount++;
    return null;
}

TreeMap treeMap = new TreeMap(new Comparator() {
    @Override
    public int compare(Object o1, Object o2) {
        return o1.toString().length() - o2.toString().length();
    }
});
treeMap.put("zhangsan", "张三");
treeMap.put("lisi", "李四");
treeMap.put("arbor", "乔木先生");
treeMap.put("wangwu", "王五");
treeMap.put("xiaoming", "小明");