首页 流程图 详情

HashMap原理结构

2021-02-22 16:04:09 20 举报
HashMap原理结构
为你推荐
查看更多
HashMap存储结构
HashMap存储结构
标记器原理
标记器原理
原理
原理
HashMap原理图
HashMap原理图
Arthas 工作原理（v3.x）
Arthas 工作原理（v3.x）
HashMap底层原理
HashMap底层原理
HashMap底层原理
HashMap底层原理
HashMap扩容原理
HashMap扩容原理
HashMap
HashMap
程序原理
程序原理
HashMap底层结构，面试必问！
hashmap
链表
作者其他创作
大纲/内容
链表
时间复杂度：O(n)
红黑树
通过hashcode找到数组中的元素
时间复杂度：O(logn)（更快）
通过equals()方法决定是否存储
索引计算：根据key的hashcode方法的值结合数组长度进行无符号右移（>>>）、按位异或(^)、按位与(&)计算也可以采用：取余数、伪随机数
Entry[]数组
当链表长度大于8时转化为红黑树
评论
0 条评论
回复 删除
取消
回复
下一页