首页 流程图 详情

HashMap原理结构

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