2020年10月15日
hashMap高低位异或原理
摘要： 散列函数 将整数散列最常用的方法就是除留余数法。为了均匀地散列键的散列值，通常都会把数组的大小取素数（HashTable 的初始大小就是 11），因为素数的因子少，余数相等的概率小，冲突的几率就小。 HashMap 的容量始终是 2 的次幂，这是一个合数，之所以这样设计，是为了将取模运算转为位运算， 阅读全文
posted @ 2020-10-15 19:56 不爱吃西红柿 阅读(3766) 评论(0) 推荐(0) 编辑