摘要: HashMap 1.8 hashmap构造函数 hashmap的hash算法 扰动函数就是为了解决hash碰撞的。它会综合hash值高位和低位的特征,并存放在低位,因此在与运算时,相当于高低位一起参与了运算,以减少hash碰撞的概率。(在JDK8之前,扰动函数会扰动四次,JDK8简化了这个操作) h 阅读全文
posted @ 2019-07-20 22:28 Tom爱Jerry 阅读(211) 评论(0) 推荐(0)
摘要: ConcurrentHashMap1.7和1.8对比 数据结构 1.7中采用Segment+HashEntry的方式实现 ConcurrentHashMap初始化时,计算出Segment数组的大小ssize和每个Segment中HashEntry数组的大小cap,并初始化Segment数组的第一个元 阅读全文
posted @ 2019-07-20 22:16 Tom爱Jerry 阅读(3631) 评论(0) 推荐(3)