hashMap

男儿当自强biubiu

于 2020-03-18 15:53:46 发布

阅读量113

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/zpj890512/article/details/104946367

版权

java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

hashMap 底层原理

数组

在这里插入图片描述

列表

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-X3y5Z0BD-1584517530311)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1584503406395.png)]$

hashMap数据结构

java 1.7以前

在这里插入图片描述

jdk1.8 实现的方法是当某一个桶中的元素个数超过了8个，将此桶中的链表构建成红黑树

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-37DIlKHs-1584517530313)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1584511938714.png)]$

红黑树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LxGhIwrM-1584517530314)(C:/Users/Administrator/AppData/Local/YNote/data/weixinobU7VjoZas4tWqcGar1kIxGNxpn0/f667ade0223d4dfa8a0882ee745512f5/clipboard.png)]

总结：

默认初始容量为16，
加载因子0.75
当所有数组中的值超过 初始容量*加载因子  时 默认扩容为原来都一倍

在这里插入图片描述

男儿当自强biubiu

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
hashMap

hashMap 底层原理数组列表hashMap数据结构java 1.7以前jdk1.8 实现的方法是当某一个桶中的元素个数超过了8个，将此桶中的链表构建成红黑树红黑树总结：默认初始容量为16，加载因子0.75当所有数组中的值超过初始容量*加载因子时默认扩容为原来都一倍...
复制链接

扫一扫