Java常见问题（十三）：讲讲HashMap的数据结构

最新推荐文章于 2024-01-03 04:00:00 发布
最新推荐文章于 2024-01-03 04:00:00 发布
阅读量101 收藏
点赞数
分类专栏： Java常见问题 文章标签： 链表 数据结构 java hashmap jdk
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43518038/article/details/105067004
版权

题目分析：作者正在学习中…

【答案】

  1. 从宏观来说：如下图所示HashMap属于Map接口下的集合。

在这里插入图片描述
3. 从微观来说：如下图所示，HashMap底层实现数据结构为数组+链表的形式，JDK8及其以后的版本中使用了数组+链表+红黑树实现，解决了链表太长导致的查询速度变慢的问题。
在这里插入图片描述
图片来源: link.

【题目拓展】

  • 解决Hash冲突的方法有什么？
    拉链法 （HashMap使用的方法）
    线性探测再散列法
    二次探测再散列法
    伪随机探测再散列法
徐明曉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
常见面试题系列——HashMap工作原理的介绍
yupi1057的博客
06-24 666
HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道HashTable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入...
Java中的hash结构总结：HashSet、HashMap、HashTable
SOS团成员A
03-12 1507
Java中的hash结构总结：HashSet、HashMap、HashTableJava集合框架概述一、HashSet部分1.HashSet接口方法（也就是Collection的接口方法）2.HashSet特点3.向HashSet中添加元素的过程（不影响调用，了解了会更清楚原理）4.HashSet的子类——LinkedHashSet4.1 程序验证HashSet与LinkedHashSet的无序与有序二、HashMap部分1.HashMap接口方法2.HashMap特点3.向HashMap添加元素的过程4.
【java集合】HashMap常见面试题
热门推荐
u012512634的专栏
05-25 1万+
一、HashMap原理1.1 HashMap特性？　　HashMap的特性：HashMap存储键值对，实现快速存取数据；允许null键/值；非同步；不保证有序(比如插入的顺序)。实现map接口。1.2 HashMap的原理，内部数据结构？　　HashMap是基于hashing的原理，底层使用哈希表（数组 + 链表）实现。里边最重要的两个方法put、get，使用put(key, value)存储对象到
关于 Java 中的 HashMap 常见问题总结
qq_36406189的博客
12-05 338
1. HashMap的大小为什么必须是2的幂次 需要注意的是，创建HashMap的时候并没有将空间开辟出来，只要当你第一次往里面扔数据的时候才开辟空间，避免了资源浪费。 首先看下HashMap中定义的初始容量大小： /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT...
java中HashMap原理
songhuanfeng的博客
06-27 709
1、为什么用HashMap？ HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改HashMap是非synchronized，所以HashMap很快HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，因为HashM...
java hashmap 问题汇总
笔记小屋
11-06 329
如何保证hashmap 大小一定是2的指数 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n &g...
成功解决java.lang.OutOfMemoryError: Java heap space错误
最新发布
小明的Java问道之路
01-03 11万+
这个错误会在JVM（Java Virtual Machine，Java虚拟机）的堆内存空间不足以满足程序新对象实例创建需求时产生。简单说，它就表示我们的程序已经消耗尽了所有可用的堆内存。
Java中HashMap详解
攻城狮Chova的博客
07-29 5231
HashMap的扩容
浅谈Java数据结构中的常见问题
门心叼龙的专栏
08-29 1万+
1、常用数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素间的关系组成。常用的数据有：数组、栈、队列、链表、树、图、堆、散列表。 1）数组：在内存中连续存储多个元素的结构。数组元素通过下标访问，下标从0开始。优点：访问速度快；缺点：数组大小固定后无法扩容，只能存储一种类型的数据，添加删除操作慢。适用场景：适用于需频繁查找，对存储空间要求不高，很少添加删除。 2）...
HashMap底层数据结构详解
qq_40668056的博客
03-12 4644
一、HashMap底层数据结构 JDK1.7及之前：数组+链表 JDK1.8：数组+链表+红黑树 关于HashMap基本的大家都知道，但是为什么数组的长度必须是2的指数次幂，为什么HashMap的加载因子要设置为0.75，为什么链表长度大于等于8时转成了红黑树？ HashMap添加元素分析 当添加元素时，会通过哈希值和数组长度计算计算下标来准确定位该元素应该put的位置，通常我们为了使元素时分布均匀会使用取模运算，用一个值去模上总长度，例如：index=hashCode % arr.length（实
Java常见问题（十）：TreeMap有哪些特性？？
徐明晓的博客
03-24 844
题目分析：作者正在学习中… 【答案】 集合可以从接口上分类： TreeMap集合属于Map接口，其底层使用红黑树实现，TreeMap中存储的键值对按照键来排序。 【题目拓展】 什么是红黑树？ 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 TreeMap中存储的键值对按照键来排序的含义是？ ...
Java常见问题（十六）：讲讲jdk7和jdk8的区别
徐明晓的博客
03-24 550
https://blog.csdn.net/tawlang/article/details/78207091
Java常见问题（六）：线程安全是什么意思？
徐明晓的博客
03-23 549
题目分析：作者正在学习中… 【答案】 线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。 参考文章传送门: link. 【题目拓展】 什么是线程，它与进程又有什么关系？ 答： ...
Java常见问题（十一）：ArrayList和LinkedList有哪些区别？
徐明晓的博客
03-24 450
题目分析：作者正在学习中… 【答案】 集合可以从接口上分类： ArrayList和LinkedList集合同属List接口，区别总结如下： 底层结构: ArrayList使用了动态数组实现，实质上是一个动态数组； LinkedList底层使用了双向链表实现，可当作堆栈、队列、双端队列使用。 底层结构决定了优势: ArrayList在随机存取方面效率高于LinkedList；LinkedLi...
Java常见问题（七）：Java中的常见的集合有哪些？
徐明晓的博客
03-23 325
题目分析：作者正在学习中… 【答案】 答：集合可以从接口上分类： Map(图)接口和Collection(收集)接口是所有集合框架的父接口，Collection接口的子接口包括：Set（一组）接口和List（目录）接口 Map接口的实现类主要有：HashMap、TreeMap、Hashtable、LinkedHashMap、ConcurrentHashMap以及Properties等 Set...
Java常见问题（十四）：讲讲HashMap中扩容机制
徐明晓的博客
03-24 286
题目分析：作者正在学习中… 【问题】 1. HashMap的初始容量，加载因子，扩容增量是多少？ 2. HashMap的长度为什么是2的幂次方？ 【答案】 1. HashMap的初始容量，加载因子，扩容增量是多少？ 答：HashMap的初始容量16，加载因子为0.75，扩容增量是原容量的1倍。如果HashMap的容量为16，一次扩容后容量为32。 2. HashMap的长度为什么是2的幂次方？...
Java常见问题（二十五）：JVM如何判定一个对象是否应该被回收？
徐明晓的博客
03-29 265
题目分析：暂无 1. 回答 判断一个对象是否应该被回收，主要是看其是否还有引用。判断对象是否存在引用关系的方法包括引用计数法以及root根搜索方法。 2. 题目拓展 暂无 ...
Java常见问题（九）：Java中的ConcurrentHashMap和Hashtable的区别？
徐明晓的博客
03-24 220
题目分析：作者正在学习中… 【答案】 集合可以从接口上分类： ConcurrentHashMap，HashMap和Hashtable同属Map接口下的集合。ConcurrentHashMap结合了HashMap和Hashtable二者的优势。HashMap没有考虑同步，Hashtable考虑了同步的问题。但是Hashtable在每次同步执行时都要锁住整个结构。 【题目拓展】 什么是同步？ ...
Java常见问题（二十二）：HashMap的常用命令
徐明晓的博客
03-26 216
题目分析：其他内容正在学习中… 【HashMap为什么会出现？】 数组的特点：数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表：链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（n）。链表的特点是：寻址困难，插入和删除容易。 是否有既寻址容易，插入和删除困难又简单的数据结...
Java集合框架深度解析：HashMap数据结构与实现原理
"这篇文档是B站河北王校长关于...这篇文档深入讲解了Java集合框架中的HashMap，包括其数据结构、哈希冲突的解决策略以及put方法的工作流程，对于理解和掌握HashMap的内部机制，以及准备相关的面试问题具有很高的价值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值