Ссылка на ключевую карту, похоже, удаляет записи

Question

Я пытаюсь использовать treemap с беззнаковым длинным компаратором. Однако, кажется, что удаление treemap удаляется. Без компаратора он работает отлично, но я не могу понять, что не так с компаратором. Пример кода ниже:

общественного класса Main {

public static void main(String args[]) { 

    class UnsignComparator implements Comparator<Long> { 

     @Override 
     public int compare(Long o1, Long o2) { 
      if (isLessThanUnsigned(o1, o2)) { 
       return -1; 
      } else if (o1.equals(o2)) { 
       return 0; 
      } else { 
       return -1; 
      } 
     } 

    } 

    TreeMap<Long, String> consistent = new TreeMap<Long, String>(
      new UnsignComparator()); 

    System.out.println("Treemap with comparator"); 
    consistent.put(1L, "a"); 
    System.out.println("1L: " + consistent.containsKey(1L)); 
    consistent.put(2L, "b"); 
    System.out.println("1L: " + consistent.containsKey(1L)); 
    System.out.println("2L: " + consistent.containsKey(2L)); 
    consistent.put(3L, "c"); 
    System.out.println("1L: " + consistent.containsKey(1L)); 
    System.out.println("2L: " + consistent.containsKey(2L)); 
    System.out.println("3L: " + consistent.containsKey(3L)); 

    System.out.println("Treemap with comparator keyset"); 
    for (long keys : consistent.keySet()) { 
     System.out.println(keys); 

    } 

    System.out.println("Treemap without comparator"); 
    TreeMap<Long, String> treemap = new TreeMap<Long, String>(); 
    treemap.put(1L, "a"); 
    System.out.println("1L: " + treemap.containsKey(1L)); 
    treemap.put(2L, "b"); 
    System.out.println("1L: " + treemap.containsKey(1L)); 
    System.out.println("2L: " + treemap.containsKey(2L)); 
    treemap.put(3L, "c"); 
    System.out.println("1L: " + treemap.containsKey(1L)); 
    System.out.println("2L: " + treemap.containsKey(2L)); 
    System.out.println("3L: " + treemap.containsKey(3L)); 

} 

//from http://www.javamex.com/java_equivalents/unsigned_arithmetic.shtml 
private static boolean isLessThanUnsigned(long n1, long n2) { 
    return (n1 < n2)^((n1 < 0) != (n2 < 0)); 
} 

}

Результат выглядит следующим образом:

Treemap with comparator 
    1L: true 
    1L: true 
    2L: true 
    1L: false //expected true 
    2L: true 
    3L: true 
    Treemap with comparator keyset 
    3 
    2 
    1 
    Treemap without comparator 
    1L: true 
    1L: true 
    2L: true 
    1L: true 
    2L: true 
    3L: true 

Answer 1

Филиал else должен возвращать 1, не -1:

@Override 
public int compare(Long o1, Long o2) { 
    if (isLessThanUnsigned(o1, o2)) { 
     return -1; 
    } else if (o1.equals(o2)) { 
     return 0; 
    } else { 
     return 1; // <<== HERE: 1, not -1 
    } 
}