在 Java 中,为什么基本类型不能做为 HashMap 的键值,而 只能是引用类型,把引用类型做为 HashMap 的健值,需要注意 哪些地方。

(1) 在 Java 中是使用泛型来约束 HashMap 中的 key 和 value 的类型的, 即 HashMap<K, V>;而泛型在 Java 的规定中必须是对象 Object 类型的, 也就是说 HashMap<K, V>可以理解为 HashMap<Object, Object>,很显然基本数据类型不是 Object 类型的因此不能作为键值,只能是引用类型。基本类型并没有对应的hashCode()方法,无法直接作为哈希表的键。

        虽然我们在 HashMap 中可以这样添加数据:“map.put(1, “Java”);”, 但实际上是将其中的 key 值 1 进行了 自动装箱 操作, 变为了 Integer 类型
(2) 引用数据类型分为两类:系统提供的引用数据类型(如包装类、String 等)以及自定义引用数据类型。 系统提供的引用数据类型中已经重写了 HashCode()和 equals()两个方法,所以能够保证 Map 中 key 值的唯一性;
但是自定义的引用数据类型需要自己重写 HashCode()和 equals()这两个方 法,以保证 Map 中 key 值的唯一性

在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的键值。

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值