我想使用 HashCode 比较地图的元素。有可能吗？
例如，我的 HashMap 是这样的：
HashMap<Integer,String> map=new HashMap<Integer, String>();
map.put(123,"ABC");
map.put(345,"Abc");
map.put(245,"abc");
我假设所有值必须具有相同的哈希码，以便我可以比较它们并获取所有键（123,345,245）。
我的假设正确吗？我可以使用哈希码来比较密钥吗？
【问题讨论】：
在我看来，您真正想要的是将名称作为地图的键，并以相应的电话号码设置值。
您还希望您的密钥不区分大小写...大小写不同的字符串实例将具有不同的哈希码，因此您不能在此处将它们用作密钥本身。然后，您需要做的是在访问地图时将名称转换为规范形式，例如全部小写，这样大小写的差异就不再相关了。
有几种方法可以解决这个问题...扩展 HashMap 以满足您的需求是一种优雅的方法。
最好使用字符串来存储电话号码，因为它们经常包含非数字字符...
public class PhoneBook extends HashMap<String,Set<String>> {
public PhoneBook() { }
public PhoneBook(int initialCapacity) { super(initialCapacity); }
// Use this method to add numbers to the phone-book
// returns true if the phone directory changed as a result of the call.
public boolean add(String name, String number) {
String canonicalName = name.toLowerCase();
Set<String> existingNumbers = super.get(name);
if (existingNumbers == null)
super.put(canonicalName,existingNumbers = new HashSet<>(10));
// give an estimate capacity per name, in this example 10.
return existingNumbers.add(number);
}
@Override
public Set<String> put(String name, Set<String> numberSet) {
throw new UnsupportedOperationException("you must use add(String) to add numbers");
}
@Override
public Set<String> get(String name) {
String canonicalName = name.toLowerCase();
Set<String> existingNumbers = super.get(canonicalName);
return existingNumbers == null ? Collections.EMPTY_SET : existingNumbers;
}
}
您可能需要覆盖 Map/Hash 映射中的一些其他操作，以确保保持一致性。
【讨论】：
您不需要明确地这样做。
HashMap 已经对其密钥进行了哈希处理。
只需调用：map.keySet() 即可获取您的密钥的Set。
示例
HashMap<Integer,String> map = new HashMap<Integer, String>();
map.put(123,"ABC");
map.put(345,"Abc");
map.put(245,"abc");
System.out.println(map.keySet());
输出
[245, 123, 345]
如果我需要对键进行排序（此处，按其自然顺序）？
两种解决方案。
改用TreeMap
Map<Integer,String> map = new TreeMap<Integer, String>();
稍后将Set 包裹在TreeSet 周围
System.out.println(new TreeSet<Integer>(map.keySet()));
【讨论】：
String。所以你会有类似Map<String, Set<String>>...
有不同的方法来实现这一点，即单键 -> 多值
下面是详细解释： http://java.dzone.com/articles/hashmap-%E2%80%93-single-key-and
【讨论】：
你的假设不正确。
来自Wikipedia：
在 Java 编程语言中，每个类都隐式或显式 提供了一个 hashCode() 方法，该方法对存储在 类的实例转换为单个哈希值（32 位有符号 整数）。其他代码在存储或存储时使用此哈希 操作实例（...）。 此属性对 哈希表和其他存储数据结构的性能 基于其计算哈希值的组（“桶”）中的对象。
现在，您的每个实例都有一个哈希码，可以与其他对象的哈希码相同或不同。 Map 集合使用密钥的哈希码（通过 hashcode() 方法）在内部存储桶中的数据（如果您想了解更多详细信息，请查看 here）。
如前所述，这并不意味着存储在同一个存储桶中的所有对象都肯定具有相同或不同的哈希码。
更新：为什么要使用它们的哈希码比较对象？如果你想比较map的key或者value，我建议你通过迭代他们的集合来做一个value或者object的比较（可以分别通过map.keySet()或者map.values()得到），不要 使用哈希码。您不能确定 hashCode() 的值对于不同的对象是否相同或不同。
【讨论】：