HashMap 工作原理全面总结 (查看原文)

一、何为Hash算法?哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。二、何为Hashmap中...

my.oschina.net   
评论 (4)
Default avatar

u232412 2016-11-02 09:54

咋还这么分析。冲突时,已经不是链表了,而且一个平衡二叉树
Thumb

上古教父 2016-11-02 10:21

以上基于jdk1.7之前
Thumb

丑弟儿 2016-11-02 13:52

当冲突元素大于多少(我记得是8时),链表变为平衡树
Thumb

niunan 2016-11-03 07:17

支持支持
Post wxa image%2fd7a2312654c84f49b5b1839bc643d7b6 用微信扫描
小程序码阅读原文

开发者头条

程序员分享平台