HashMap一般采用什么作为key？

最新推荐文章于 2024-01-06 09:44:56 发布
最新推荐文章于 2024-01-06 09:44:56 发布
阅读量1.1k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51945027/article/details/116382649
版权

HashMap一般采用String、Integer
等类作为key、因为这些类底层已经重写了hashcode、equals方法，用的是final修饰类在多线程情况下相对安全。

「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
高薪程序员&面试题精讲系列37之HashMap和HashSet有什么区别？
一一哥
12-14 446
一. 面试题及剖析 1. 今日面试题 HashSet和HashMap之间有什么区别？ HashSet与HashMap之间有什么关系？ ...... 2. 题目剖析 今天的这道题目，面试官虽然问的是HashMap和HashSet的区别，其实潜台词就是想问Map和Set的区别。从表面上看，HashMap与HashSet其实属于两个完全不同的集合阵营，即Map与Set，也就是说它俩根上就不是一个祖宗。既然这是两个完全不同的集合，干嘛还要问两者的区别呢？就好比你问我萝卜和土豆的区别，这有什么意思呢？
为什么HashMap的加载因子是0.75 ？
weixin_56667968的博客
04-09 2105
前言 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 最近针对互联网公司面试问到的知识点，总结出了Java程序员面试涉及到的绝大部分面试题及答案分享给大家，希望能帮助到你面试前的复习且找到一个好的工作，也节省你在网上搜索资料的时间来学习。 内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、
【HashMap】如何定义一个适合当HashMap Key的类
qq_38872414的博客
07-09 316
一、根据HashMap源码，我们需要重写: 1、hashcode static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 2、equals //putVal方法 if (p.hash == hash &&((k = p.key) == key || (key !=
HashMap一般使用什么类型的元素作为Key？
qq_40813329的博客
11-23 1157
选择Integer，String这种不可变的类型 这些类已经很规范的覆写了hashCode()以及equals()方法 像对String的一切操作都是新建一个String对象，对新的对象进行拼接分割等，这些类是Immutable（不可变）的，作为不可变类天生是线程安全的 很好的优化比如可以缓存hash值，避免重复计算等等 ......
HashMap什么对象能做为key？
china_3的专栏
11-19 3386
答：重写过hashCode和equals的对象，才能做为key，如果要将对象做为key，需要重写hashCode和equals。 null可以做为key值，null也可以做为value值。
HashMap什么样的类适合作为键？
热门推荐
11-04 3万+
HashMap是Java中的一种数据结构，它实现了Map接口。HashMap允许使用任何类型的对象作为键（key），这使得它非常灵活。然而，并不是所有的对象都适合作为键。以下是一些适合作为键（key）的类的例子：
HashMap的键key理解
qq_41358366的博客
08-24 3789
HashMap存的是键值对(key-value)，通过key可以唯一获取value。键值是否相同是通过两个函数确定的，分别是hashCode()和equals()。hashCode()确定了键值对存放的位置，equals()确定了两个对象是否相同。通常常见数据类型都是重写了hashCode()和equals()方法。例如HashMap存的键是String类型，那么只要字符串的值相同时，就可以看作是同一个键。例如下面一个例子： AcWing3814. 矩阵变换 给定一个的矩阵。 你可以选择若干列（也可.
hashmap的特性？HashMap底层源码，数据结构?Hashmap和hashtable ConcurrentHashMap区别？
Princess_Y
04-07 996
hashmap的特性？ 允许空键和空值（但空键只有一个，且放在第一位） 元素是无序的，而且顺序会不定时改变 key 用 Set 存放，所以想做到 key 不允许重复，key 对应的类需要重写 hashCode 和 equals 方法。 底层实现是 链表数组，JDK 8 后又加了红黑树。 实现了 Map 全部的方法 问题扩展: 红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。 *每个节点要么是红色，要么是黑色； 根节点永远是黑色的 *所有的叶节点都是是
第9讲 对比Hashtable、 HashMap、 TreeMap有什么不同？
这都是什么
02-18 570
对比Hashtable、 HashMap、 TreeMap有什么不同？ 谈谈你对HashMap的掌握。 Hashtable、 HashMap、 TreeMap都是最常见的一些Map实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap是应用更...
如何将自定义的类对象作为key存储到HashMap中？
_夜渐凉
08-19 2716
1，通过Hash算法来了解HashMap对象的高效性 我们先复习数据结构里的一个知识点：在一个长度为n（假设是10000）的线性表（假设是ArrayList）里，存放着无序的数字；如果我们要找一个指定的数字，就不得不通过从头到尾依次遍历来查找，这样的平均查找次数是n除以2（这里是5000）。 我们再来观察Hash表（这里的Hash表纯粹是数据结构上的概念，和...
HashMap 中的 key 我们可以使用任何类作为 key 吗？
NZC2237的博客
01-06 678
通常情况下，使用 Java 提供的类（如 String、Integer、等基本数据类型的包装类）作为 HashMap 的 key 是最常见和推荐的做法，因为这些类已经正确地实现了 `equals()` 和 `hashCode()` 方法。如果需要自定义类作为 HashMap 的 key，确保正确地重写了 `equals()` 和 `hashCode()` 方法，并且在可行的情况下尽量保持这些 key 的不可变性，以确保在 HashMap 中的正确性和性能。这样可以避免哈希冲突，提高查找效率。
为什么hashmap的key不使用对象而是使用字符串
z13197919100的博客
05-11 943
为什么hashmap的key不使用对象而是使用字符串
HashMap使用对象作为key
金溪的博客
05-24 3203
HashMap底层是使用Entry对象数组存储的，而Entry是一个单项的链表，当调用一个put方法将一个键值对添加进来时，先使用hash函数获取该对象的hash值，然后调用indexFor方法查找该对象在数组中应该存储的下标，如果该位置为空，就将value值插入，如果该下标下不为空，如果这两个Entry的key通过equals比较返回true，新Entry的value将覆盖原有Entry的val...
选择适合的键对象：优化HashMap性能的关键
KongDere的博客
11-28 88
在实际应用中，选择适合的键对象是非常重要的，根据具体的业务需求和数据特点，我们可以选择不同的类作为HashMap的键，以满足我们的需求并提高程序的性能和效率。根据具体的业务需求和数据特点，我们可以选择不同的类作为HashMap的键，以满足我们的需求并提高程序的性能和效率。除了选择适合的类作为键之外，还需要正确地重写键对象的equals()和hashCode()方法。幸运的是，Integer和String这些类都非常规范地重写了这两个方法，因此我们可以直接使用它们作为HashMap的键。
Object常用的方法
weixin_46143360的博客
10-03 164
Object常用的方法 去哪里找这些方法： 1.源代码当中 2.java的类库帮助文档 什么是api? 应用程序编程接口 整个jdk的类库就是一个javase的api 每一个api都会配置一套api帮助文档 sun公司提前写好的这套类库就是api(一般每一份api都对应一份api帮助文档) 目前为止我们只需要知道这几个方法即可： protected Object clone()；//负责对象克隆 int hashCode()；//获取对象哈希值的一个方法 boolean equals(Object obj)
用自定义类型作为HashMap或Hashtable的key
AndyTsai
09-20 723
HashMap 和 Hashtable 时用来存放键值对的一种容器，不能存储重复的键。若有重复，则覆盖原来的映射关系。 HashMap添加元素的操作过程： 首先，调用key的hashCode( ) 方法生成一个 hash 值 h1，如果在HashMap中不存在，则直接将<key, value>添加到HashMap中；如果这个 h1 已经存在，则找出HashMap中所有hash值...
遍历hashmap集合，并将其中BigDecimal类型进行转化计算
ycoder的博客
07-05 202
【代码】遍历hashmap集合，并将其中BigDecimal类型进行转化计算。
hashMap自定义对象作为key注意！
Burton的博客
03-21 2151
hashMap是以链表+数组的结构组成的，如下图： hashMap的get方法步骤： 通过对象（这里的对象就是map中的key，可以是基本类型也可以是自定义的类型）的hashcode（)方法（这个方法可以当作是对象在堆内存中的值）找到数组（上图天蓝色）的下标从而定位到具体是哪个桶（天蓝色方块中的某一个），然后根据对象的equal（）方法或 == 判断对应桶中的链表中是否有key相同的，如果...
【Java】HashMap
tlonge的博客
12-07 212
HashMap 常见面试问题 1、为什么 HashMap 中 String、Integer 这样的包装类适合作为 key 键？ String以及Integer这种包装类是final，保证了Hash值得不可更改性，计算精确，不会出现hash碰撞，内部已经重写equals()以及hashCode()方法。 2、HashMap 中的 key若 Object类型， 则需实现哪些方法？ equals()：涉及到比较存储位置上是否存在需存储数据的key值； hashCode()：计算数据需存储的位置，涉及的不合理就存在
HashMap、Hashtable和ConcurrentHashMap的区别？
最新发布
07-24
**HashMap** * **线程非安全性**：HashMap是非线程安全的，这意味着如果多个线程同时访问并修改HashMap，那么可能会导致数据不一致的问题。它适用于单线程环境或者需要同步控制的操作。 * **键值对存储**：HashMap用于存储键值对（Key-Value pairs），其中每个键都是唯一的，并通过哈希算法快速定位到其对应的值。 * **允许null键和值**：在Java 8及以后版本中，HashMap允许存储null作为键和值。 **Hashtable** * **线程安全性**：Hashtable是线程安全的，意味着它可以同时由多个线程安全地访问而不会引发异常。它适用于多线程环境，无需额外的同步措施。 * **键值对存储**：同样用于存储键值对，但比HashMap更严格，不允许键或值为null。 * **废弃**：从Java 5开始，Hashtable被标记为已过时。现代应用程序通常建议使用Collections.synchronizedMap()函数将其他集合转换为同步的，而非直接使用Hashtable。 **ConcurrentHashMap** * **高并发性能**：ConcurrentHashMap是专门为高并发操作优化的，可以有效地处理大量并发线程的读写操作。 * **分段锁机制**：采用了一种叫做“分段锁”的技术，即将整个映射表分割成多个段，每个段都有自己的锁。这种机制使得多个线程可以在不同的段上并发操作，极大提高了并发性能。 * **允许null键和值**：允许存储null键和值。 * **线程安全性**：虽然ConcurrentHashMap是线程安全的，但它比Hashtable的同步粒度更细，因此在许多情况下提供更好的性能。 **总结**： - **HashMap**：适合单线程或多线程需要外部同步的情况，性能高效，允许null键和值。 - **Hashtable**：已标记为过时，线程安全，不允许null键和值，不推荐新应用中使用。 - **ConcurrentHashMap**：适用于高性能多线程场景，提供了更好的并发性能，允许null键和值。 **相关问题**: 1. HashMap和ConcurrentHashMap之间的区别是什么？ 2. Java中何时应该选择使用 ConcurrentHashMap 而不是 HashMap？ 3. 对于单线程应用来说，使用哪种数据结构最合适？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值