TreeSet 在实现Comparator 接口实现compare方法是需要注意的地方

我们都知道Set 无序且去重的,但是在给TreeMap 实现compare 方法后发现,在add 元素时,有些正常的元素,没放入集合,例如这样写

 Set<String> noEqu = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.length()-o2.length();
            }
        });//Set 集合的 实现 Comparator 接口,重写compare 方法时,如果返回 大于0,大于当前值会排在后面,如果小于0 会排在前面,如果返回0,则认为相同,不放入集合

本意时想根据长度字符串的长度来对集合做个排序,但是没想到经常有长度相同的值只放入了一个,没想到TreeMap的原理红黑树的小于当前节点的放左子树,大于当前节点的放右子树,而等于的则没放入集合,可能在实际运用中还会出现别的场景,但都是compare方法返回的0 而导致的,可以改造成这样,这样就指名了当判断条件相同时,等于的也放左边

Set<String> noEqu = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if(o1.equals(o2)) return 0;//字符串相同不放入多个
                int index = (o1.length()-o2.length());
                if(index == 0) index = -1;
                return index;
            }
        });