2021年2月4日

Java8 HashMap中哈希桶(table)数组的索引位置

摘要：在HashMap中增加、删除、查找键值对时，定位key值在table中的索引位置都是一个关键的步䠫。第一步计算key值的Hash值： static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.has 阅读全文

posted @ 2021-02-04 15:24 一骑红尘妃子笑! 阅读(575) 评论(0) 推荐(1)

求解大于或等于某个4字节正整数的最小2次幂

摘要：下面来自Java8 HashMap的部分源码： static final int MAXIMUM_CAPACITY = 1 << 30; static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >> 阅读全文

posted @ 2021-02-04 10:44 一骑红尘妃子笑! 阅读(137) 评论(0) 推荐(0)

导航

2021年2月4日