(1) 在 Java 中是使用泛型来约束 HashMap 中的 key 和 value 的类型的, 即 HashMap<K, V>;而泛型在 Java 的规定中必须是对象 Object 类型的, 也就是说 HashMap<K, V>可以理解为 HashMap<Object, Object>,很显然基本数据类型不是 Object 类型的,因此不能作为键值,只能是引用类型。基本类型并没有对应的hashCode()方法,无法直接作为哈希表的键。
在Java中,基本类型不能作为HashMap的键值,而只能是引用类型,是因为HashMap是基于哈希算法实现的,它需要根据键的哈希值来确定存储位置。而基本类型是直接存储在栈中的(只是值),没有引用地址,所以无法计算哈希值。
如果要将引用类型作为HashMap的键值,需要注意以下几个地方:
1. hashCode方法:引用类型作为HashMap的键值,必须实现自己的hashCode()方法,以便正确计算哈希值。hashCode()方法的实现要符合以下规则:如果两个对象的equals方法返回true,那么它们的hashCode()方法必须返回相同的值;但两个对象的hashCode()方法返回相同的值,并不一定代表它们的equals方法返回true。确保hashCode()方法的实现既能保证散列均匀,又能符合equals方法的要求。
哈希值相同只代表在数组中的下标序号相同内容不一定相同,但是两个对象的equals方法返回true表示地址或内容都相同则计算出的哈希地址值也肯定会相同
2. equals方法:引用类型作为HashMap的键值,必须实现equals()方法,以便用于键值的比较。equals()方法用于判断两个对象是否相等,需要满足以下规则:自反性、对称性、传递性、一致性和非空性。在实现equals()方法时,通常需要比较引用类型对象的相应属性是否相等。
3. 不可变性final:为了保证哈希表的正确性,作为键值的引用类型对象应该是不可变的,即对象创建后不可修改。如果可变对象的哈希值变化了,那么在HashMap中获取该键值对时,就会出现找不到对应值的情况。
4. hashCode冲突:由于哈希算法的限制,不同的对象可能会有相同的哈希值,这就是哈希冲突。在hashCode()方法的实现中,应该减少不同对象生成相同哈希值的概率,以提高HashMap的性能。可以采用一些算法或者技巧(如开放地址法,再哈希法,链地址法,建立公共溢出区(数据太多装不下)等来减少哈希冲突的概率 (哈希冲突后如何解决:线性探测法等)。
总的来说,将引用类型作为HashMap的键值需要注意实现hashCode()和equals()方法,并且保证对象的不可变性,以及尽量减少哈希冲突的发生。这样才能保证HashMap的正确性和性能。
Java中提供了对应的包装类(如Integer、Character、Boolean等)来表示基本类型的值作为引用类型。这些包装类提供了hashCode()方法和equals()方法等必要的方法,使其可以作为HashMap的键值。