微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

有没有一种方法可以在对象键上使用containsKey映射函数?

如何解决有没有一种方法可以在对象键上使用containsKey映射函数?

我有一个哈希表,其中的条目包含一个整数数组作为键和一个整数作为值。当我将整体添加到哈希图中时,我创建了整数数组变量,然后在hashmap.put()调用中使用变量名称。问题是我以后需要搜索哈希映射键以查看是否存在给定的整数数组键,但是hashmap.containsKey()调用始终返回false,因为哈希映射包含对整数数组的引用,而不是实际的显式整数数组

有没有一种简单的方法可以使用给定的整数数组搜索哈希图?

下面是代码片段:

public static void main (String[] args) {

    Map<int[],Integer> map = new HashMap<int[],Integer>();
    int[] arr1 = {1,2,3,4};
    int[] arr2 = {5,6,7,8};
    map.put(arr1,1);
    map.put(arr2,2);
    int[] arr3 = {1,4};
    System.out.println(map.containsKey(arr3));

}

解决方法

数组不适合作为HashMap的键,因为数组不会覆盖equalshashCode的默认实现。因此,两个不同的数组对象(例如arr1arr3)即使包含完全相同的元素和相同的顺序也并不相等。

您可以使用List<Integer>代替int[]作为密钥。那会起作用的。

,

首先,不能在泛型中使用基本值。您的代码将无法编译。

第二,永远不要将可变值用作哈希表键。

通常,您可以使用List<Integer>代替int[],但这将导致将来难以调试的错误。当您通过哈希表中的键进行访问或搜索时,将为您的值计算一个哈希码,并在该哈希表的已知列表中搜索恒定时间。如果您的代码更改了使用键定义的对象,那么您将不再在哈希表中找到该键值对。

我不建议您使用List<Integer>作为哈希表键,尽管这样可以解决问题中描述的问题。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。