千家信息网

JDK7 HashMap环的产生原理是怎样的

发表于:2024-11-12 作者:千家信息网编辑
千家信息网最后更新 2024年11月12日,JDK7 HashMap环的产生原理是怎样的,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。JDK7中当我们用头插法 对旧table数
千家信息网最后更新 2024年11月12日JDK7 HashMap环的产生原理是怎样的

JDK7 HashMap环的产生原理是怎样的,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

JDK7中当我们用头插法 对旧table数据重定位到新table的时候我们知道是会行程环的,环产生的核心函数transfer如下,其中重点关注部分以标出。

  1. 头插法正常情况下:

  2. 并发情况下,比如我有两个线程在同时进行put数据跟扩容操作,线程1只执行了Entry next = e.next就被挂起了,而线程2正常执行完毕,结果图如下:

    线程2执行完毕后线程1接着从原来的暂停处开始执行下面的语句:

    通过逐步分析跟绘图可以知道红色部分会有环产生。JDK中HashMap是不安全的,多线程情况下要用ConcurrentHashMap。

7vs8

  1. 7中找Hash用了4次,8中只用了1次。

  2. 7 = 数组 + 链表,8 = 数组 + 链表 + 红黑树

  3. 7中是头插法,多线程容易造成环,8中是尾插法。

  4. 7的扩容是全部数据重新定位,8中是位置不变+ 移动旧size大小来实现更好些。

  5. 7是先判断是否要扩容再插入,8中是先插入再看是否要扩容。

  6. HashMap不管78都是现场不安全的,多线程情况下记得用ConcurrentHashmapConcurrentHashmap下篇文章说。

常见问题

随机搜罗了一些常见HashMap问题,如果把上述代码都看懂了应付这些应该没问题。

  1. HashMap原理,内部数据结构。

  2. HashMap中的put,get,remove大致过程。

  3. HashMap中 hash函数实现。

  4. HashMap如何扩容。

  5. HashMap几个重要参数为什么这样设定。

  6. HashMap为什么线程不安全,如何替换。

  7. HashMap在JDK7跟JDK8中的区别。

  8. HashMap中链表跟红黑树切换思路。

关于JDK7 HashMap环的产生原理是怎样的问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注行业资讯频道了解更多相关知识。

线程 问题 情况 数据 原理 安全 函数 常见 数组 更多 部分 分析 定位 帮助 解答 易行 重要 简单易行 下篇 两个 数据库的安全要保护哪些东西 数据库安全各自的含义是什么 生产安全数据库录入 数据库的安全性及管理 数据库安全策略包含哪些 海淀数据库安全审计系统 建立农村房屋安全信息数据库 易用的数据库客户端支持安全管理 连接数据库失败ssl安全错误 数据库的锁怎样保障安全 泰州熹宇网络技术有限公司 曙光服务器如何进入安全模式 杭州工商软件开发中心 科技强国网络安全 虚拟机实现web服务器搭建 开发一条公链需要服务器吗 滦南媒体网络技术创造辉煌 战地一怎么开行动服务器 高性能泰国服务器租用 免押金 中学网络安全方面需要做哪些 软件开发spring 免费云服务器ecs试用 mysql查看数据库表中的内容 怎么保存数据库中数据的副本 网络安全教育如何措施 geolite2数据库干嘛用的 泉州银行软件开发 浦东新区信息软件开发推荐咨询 网络安全宣传周青少年日的征文 山西用什么服务器地址 服务器直连网线 服务器脏牛提权 软件开发商哪个专业好 网络安全法关于违规放贷的规定 电脑老找不到服务器 中学网络安全方面需要做哪些 网警网络安全培训简报 开博尔高清播放器的电脑服务器 毕节网络安全系统怎么做 网络安全之基础名词
0