哈希表比较器问题

Question

大家好，我从来没有写过比较器 b4，我遇到了一个真正的问题。我创建了一个哈希表。

Hashtable <String, Objects> ht;

有人可以展示你如何为 Hashtable 编写比较器吗？我见过的例子覆盖了等于和一切，但我根本不知道。下面的代码不是我的，而是我发现的一个例子，哈希表中的关键是我猜我不能这样做。

 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

比较器会告诉您两个项目中哪一个更大。如果这对您的 HashTable 有意义，那么只有您可以说出其含义。想要以这种方式比较两个 HashTable 是非常不寻常的。

Answer 2

这不是 Comparator 类。那是一个实现 Comparable 的 Name 类。

Hashtable 和 Hashmap 不使用 Comparator 或 Comparable。如果您想要排序的键，请使用 TreeMap。

Answer 3

比较器用于对列表进行排序。 Hashtable（注意大小写）不按其元素排序。你可以通过遍历它的键来订购一个表（如果你想在它的键上订购，我想）并将它们放在List 中。接下来要做的是对List 进行排序并遍历List，然后使用Hashtable 中的get 来获取其关联值。

这是一个示例（使用HashMap，因为它与Java 集合的其余部分集成得更好。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）