HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

源码|jdk源码之HashMap分析(二)

接上一篇博文,来吧剩下的部分写完。总体来说,HashMap的实现内部有两个关键点,第一是当表内元素和hash桶数组的比例达到某个阈值时会触发扩容机制,否则表中的元素会越来越挤影响性能;第二是保存hash冲突的链表如果过长,就重构为红黑树提升性能。<!more>关于第二点,

源码|jdk源码之HashMap分析(一)

hash表是应用最广泛的数据结构,是对键值对数据结构的一种重要实现。它能够将关键字key映射到内存中的某一位置,查询和插入都能达到平均时间复杂度为O(1)的性能。HashMap是java对hash表的实现,它是非线程安全的,也即不会考虑并发的场景。<!more>

站在巨人肩膀上看源码-HashMap(基于jdk1.8)

一.HashMap概述在JDK1.8之前,HashMap采用数组链表实现,即使用链表处理冲突,同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用数组链表红黑树实现

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。