JDK1.8中:定位当前插入节点的桶的位置: 1. 取得key的hash值,不是简单的取key的hashCode:       1.1 令 h = key.hashCode();       1.2 令 hash = h ^ (h >>> 16) ;其实是h高低位异或取得hash,是为了增加随机性; 2. 根据hash值,得到桶的位置:        i =(n - 1)& hash;本质是用hash对n取模,n是桶数组的长度;
点赞 1

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务