Проблема компаратора Hashtable

Question

Привет, ребята, я никогда не писал компаратор b4 и im, имеющий настоящую проблему. Я создал хэш-таблицу.

Hashtable <String, Objects> ht; 

Может ли кто-нибудь показать, как вы напишете компаратор для Hashtable? примеры, которые я видел выше, равны и все, но я просто понятия не имею. Код ниже не мой, но пример, который я нашел, ключевая вещь в hashtables означает, что я не могу сделать это, как я предполагаю.

public class Comparator implements Comparable<Name> { 
     private final String firstName, lastName; 

     public void Name(String firstName, String lastName) { 
      if (firstName == null || lastName == null) 
       throw new NullPointerException(); 
     this.firstName = firstName; 
      this.lastName = lastName; 
     } 

     public String firstName() { return firstName; } 
     public String lastName() { return lastName; } 

     public boolean equals(Object o) { 
      if (!(o instanceof Name)) 
       return false; 
      Name n = (Name)o; 
      return n.firstName.equals(firstName) && 
        n.lastName.equals(lastName); 
     } 

     public int hashCode() { 
      return 31*firstName.hashCode() + lastName.hashCode(); 
     } 

     public String toString() { 
     return firstName + " " + lastName; 
     } 

     public int compareTo(Name n) { 
      int lastCmp = lastName.compareTo(n.lastName); 
      return (lastCmp != 0 ? lastCmp : 
        firstName.compareTo(n.firstName)); 
     } 
    } 

Answer 1

Компараторы используются для сортировки списка. A Hashtable (обратите внимание на случай) не упорядочен по его элементам. Вы можете заказать таблицу, перебирая ее ключи (в случае, если вы хотите заказать ее ключи, я полагаю) и поместите их в List. Следующее, что нужно сделать, это отсортировать и перебрать по List и использовать get из Hashtable, чтобы получить связанное с этим значение.

Вот пример (с использованием HashMap, так как это более интегрированной с остальной частью Java Collections HashMap, по существу, такой же, как Hashtable..):

public static void main(String... arg) { 
    HashMap<String, Object> x = new HashMap<String, Object>(); 
    x.put("second", " ordered!"); 
    x.put("first", "Correctly"); 

    LinkedList<String> keys = new LinkedList<String>(); 
    for(final String f : x.keySet()) { 
     keys.add(f); 
    } 
    Collections.sort(keys, new Comparator<String>() { 
     public int compare(String first, String second) { 
      // return -1 is "first < second" 
      // return 1 is "first > second" 
      // return 0 is "first == second" 
      return first.compareTo(second); 
     } 
    }); 

    for(final String f : keys) { 
     System.out.print(x.get(f)); 
    } 
    System.out.println(); 
} 

Порядок списка keys сортируется от анонимного класса Comparator. Он будет сортироваться в алфавитном порядке, как и по умолчанию для строк. Вы можете использовать свой собственный ключевой объект, как вы упомянули. Если вы не реализуете Comparator в этом ключевом объекте, вы можете указать, как в приведенном выше примере. Иначе вы можете использовать по умолчанию Comparator по телефону:

Collections.sort(keys); 

который будет использовать реализацию классов Comparator. Если он не реализует Comparator, тогда он будет генерировать исключение (поскольку он будет отлит до Comparator)

Answer 2

Компаратор скажет вам, какой из двух предметов больше. Если это имеет значение для вашего HashTable, только вы можете сказать, что это значит. Было бы очень необычно хотеть сравнивать два HashTables таким образом.

Answer 3

Это не класс компаратора. Это класс Name, который реализует Comparable.

Hashtable и Hashmap не используют ни компаратор, ни сравнимый. Если вы хотите, чтобы отсортированные ключи использовали TreeMap.