别拿数组作为HashMap的KEY

最新推荐文章于 2022-11-30 21:02:09 发布
最新推荐文章于 2022-11-30 21:02:09 发布
阅读量4.5k 收藏 5
点赞数 9
分类专栏： java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23204557/article/details/96524551
版权

数组作为key，只是数组的地址引用的hashcode，Arrays.hashcode静态方法倒是能够根据数组的内容创建相应的hashcode，问题是hashmap用数组做key时用的是前者的hashcode。所以应避免使用数组为键。如果一定要用数组来作为map的key值的话，我想到两种方法：

1，将数组，先转化为string
2，用list代替

类似地，PriorityQueue<int[]>调用remove(o)方法时应该也不能达到预期，因为其遍历寻找o时使用的是o.equals方法。而数组的equals方法直接继承自Object类，即等同于==

qq_23204557
关注
  • 9
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
学习笔记：三数组实现的HashMap
04-15
- **HashMap**：HashMap是Java集合框架的一部分，它通过哈希函数将键（Key）映射到对应的值（Value），形成键值对。键必须是唯一的，而值可以重复。 - **哈希表**：HashMap的核心数据结构是哈希表，通常由一个数组...
《数据结构和算法》— 哈希表
Kobe123brant的博客
04-17 942
1.哈希表：也叫散列表，每一个元素都有对应的key和value，我们可以通过对应的key找到需要的value 举个例子： 1：韩梅梅 2：李雷 好处是可在一堆数据中，迅速的找到自己需要的元素 如果将key就是数组，数组的元素就是我们的value，我们需要找需要的元素的时候，就可以通过数组的索引迅速的找到对应的value，上面是一种意义的哈希表 Java——hashmap python——字典 我们定义了key，然后通过哈希函数，找到对于的内存地址，最后将key/value保存到对于的内存地址 会出现的问题
什么是哈希表呢？
weixin_43697214的博客
09-03 902
         哈希表也叫散列表，这种数据结构提供了键和值的映射关系，只要给出一个key，就可以高效的查找到它所匹配的Value,时间复杂度接近于O(1)。          什么是哈希函数呢？我们知道数组的查询效率是很高的，因为数组可以根据下标进行元素的随机访问。哈希表本质上也是一个数组，但是哈希表的key是以字符串类型为主的
java map key 数组_Map中使用数组作为key的用法 | 学步园
weixin_35691526的博客
02-28 3067
这个是今天我的个人经历，作为经验教训，鄙视自己一下。先说下问题，在网上查了下，我用的是ConCurrentMap接口来作为引用，创建的ConCurrentHashMap做键值对的处理，这个不是主要的，主要的是Map中使用的数组Key。通过一下一段代码来说明一下我的问题所在吧：package com.test;import java.util.concurrent.ConcurrentHashMap...
面试题系列-HashMap
张sir的博客
03-12 253
文章目录HashMap数据结构put原理：链表插入方式：为啥改为尾插法扩容机制尾插法由来（头插法在多线程下可能产生环形链表）尾插是怎么样的呢？HashMap的默认初始化长度总结 HashMap 数据结构 由数组和链表组合构成的数据结构 HashMap底层是以数组的方式进行存储的，将key-value对作为数组中的一个元素进行存储 key-value都是Map.Entry的属性，其中将Key...
从数组当做map的key引发的思考
老男孩的架构路
09-14 782
测试了几种数组，发现只有char数组是重写了 toString方法的， 测试结果可见下图String.valueOf()方法除了传递 char[] 之外， 其他的数组返回值都是内存地址Arrays工具类一定要常用，尽量保持熟悉，里面有很多使用的方法， 例如： toString()方法、 equals()方法和 sort方法LeetCode 49题建议使用 Arrays.sort()方法对字符串转成的 char[]进行重新排序，测试代码如下图测试toString测试修改后的代码。
Java基础-模拟HashMap集合（基于数组和链表） 数组和链表.pdf
04-18
Java基础-模拟HashMap集合（基于数组和链表） 在本文中，我们将详细介绍如何模拟Java的HashMap集合，使用数组和链表来实现Hash表的存储。我们将从基本概念开始，逐步深入到HashMap的实现细节中。 什么是HashMap？ ...
树tree、动态数组dyArray、hashMap、拼图算法
08-15
本篇文章将详细讲解标题中提到的四种数据结构及其实现方式：树、动态数组（dyArray）、哈希映射（hashMap）以及拼图算法。 首先，我们来探讨“树”这一经典数据结构。树是一种非线性的数据结构，由节点（或称为顶点...
通俗易懂而不失深度 HashMap解读
12-21
HashMap的核心结构是一个Node数组，每个Node是一个内部类，包含键（Key）、值（Value）、哈希码（Hash）以及指向下一个Node的引用（next）。这种设计允许HashMap根据键的哈希码将其存储在数组的特定位置，从而实现...
Java中的HashMap浅析
01-21
在Java的集合框架中，HashSet，HashMap是用的比较多的一... 　《Thinking In Java》里面有一个自己采用二维数组实现的保存key-value的demo，书上也说到性能问题，因为从数据结构的顺序结构的观点来看，常规的线性存储，
数组作为HashMap的键
zzp的博客
11-30 412
3、hashmap用数组做key时用的是地址引用计算的的hashcode。所以应避免使用数组为键。2、Arrays.hashcode静态方法能够根据数组的内容创建相应的hashcode。记录自：力扣-剑指 Offer II 033. 变位词组，链接。1、数组的hashcode是根据地址引用计算的。1，将数组转化为string。
Java使用数组作为Map的key
koooooooo5的博客
05-11 3143
先说结论：Map使用数组作为key，存放的是其地址 我们用如下代码进行测试： 我们的本意是 将[‘a’,‘b’,‘c’]的字符数组存放入map且对应的value为1 查询map中是否包含key为[‘a’,‘b’,‘c’]的键值对 将[‘a’,‘b’,‘c’]的字符数组对应的value替换至2 Map<char[], Integer> map = new HashMap<>(); char[] c1 = new char[]{'a', 'b', 'c'}; char[] c2 =
HashMap
qq_38425704的博客
06-11 175
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
HashMap中的key可以是任意对象或数据类型吗
刚学会HelloWorld的XXX的博客
02-10 1万+
HashMap中的key可以是null，基本数据类型或引用数据类型。为了HashMap的正常使用，key一般是不可变对象，至少该对象中用于计算hash值的属性要不可变，方可保证HashMap的正常使用。...
HashMap底层存储原理
鸡蛋达芬奇
11-29 1万+
HashMap在日常工作中使用场景非常多，程序员都知道是HashMap是线程非安全的，但是底层是以什么方式存储的？本人仔细研读了一下源码，也只是掌握了核心的存储功能，并没有把全部代码看明白，但是对于理解hashMap的存储结构完全够了。存储结构 hashmap底层是以数组方式进行存储。将key-value对作为数组中的一个元素进行存储。 key-value都是Map.Entry中的属性。其中将key
HashMap使用对象作为key实现
WeiJiFeng_的博客
04-19 1万+
HashMap在使用可变对象作为key是一件很危险的事情 我们开始一个简单的实例 class People{ private String name; private int age; public People(){ } public People(String name, int age) { this.name = name; ...
HashMap集合中key只能为引用数据类型，不能为基本类型
热门推荐
第一行代码
06-16 1万+
在HashMap中，为什么不能使用基本数据类型作为key？ 其实和HashMap底层的存储原理有关，HashMap存储数据的特点是：无序、无索引、不能存储重复元素。 存储元素采用的是hash表存储数据，每存储一个对象的时候，都会调用其hashCode()方法，算出其hash值，如果相同，则认为是相同的数据，直接不存储，如果hash值不同，则再调用其equals方法进行比较，如果返回true，则...
java数组键_Java数组可以用作HashMap键吗
weixin_42348021的博客
02-22 452
它必须是同一对象。Java中HashMap使用equals()和的比较键只有在两个对象相同的情况下才相等。如果你想要的值相等，然后写一个包装了自己的容器类String[]，并提供了相应的语义equals()和hashCode()。在这种情况下，最好使容器不可变，因为更改对象的哈希码会对基于哈希的容器类造成破坏。编辑正如其他人指出的那样，List具有您似乎想要的容器对象的语义。因此，您可以执行以下操...
hashMap用对象作为key
ZeroBz的博客
08-29 1813
@Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + ((customerSiteId == null) ? 0 : customerSiteId.hashCode()); result = prime * result ...
java数组对象转为HashMap要求Key为属性名，value为属性值
最新发布
04-04
可以使用反射来实现将Java数组对象转为HashMap，其中Key为属性名，value为属性值。具体实现步骤如下： 1. 定义一个方法，该方法接收一个Java数组对象作为参数，并返回一个HashMap对象。 2. 在方法内部，首先通过反射获取该Java数组对象的所有属性名和属性值。 3. 然后，将属性名和属性值一一对应，存储到一个HashMap对象中。 4. 最后，将HashMap对象返回。 下面是一个示例代码： ``` import java.lang.reflect.Field; import java.util.HashMap; public class ArrayToHashMap { public static HashMap<String, Object> convertArrayToHashMap(Object[] array) { HashMap<String, Object> hashMap = new HashMap<>(); for (Object obj : array) { Field[] fields = obj.getClass().getDeclaredFields(); for (Field field : fields) { field.setAccessible(true); String fieldName = field.getName(); Object fieldValue; try { fieldValue = field.get(obj); hashMap.put(fieldName, fieldValue); } catch (IllegalAccessException e) { e.printStackTrace(); } } } return hashMap; } public static void main(String[] args) { // 示例 User[] users = {new User("Tom", 18), new User("Jerry", 20)}; HashMap<String, Object> hashMap = convertArrayToHashMap(users); System.out.println(hashMap); } private static class User { private String name; private int age; public User(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } } } ``` 运行结果： ``` {age=18, name=Tom, age=20, name=Jerry} ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_23204557

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值