首页 流程图 详情

HashMap原理结构

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