hashMap的初始化

在写这篇之前，默认读者已经阅读过jdk中hashMap的源码，也已大致了解其原理。最近写代码，用到存储一定数量的数据到hashMap中，优化的时候，考虑给多大的初始容量比较合适，

根据hashMap源码中：

```

/**

* Returns a power of two size for the given target capacity.

*/

final int MAXIMUM_CAPACITY =  1<<30;

static final int tableSizeFor(int cap) {

int n = cap -1;

n |= n >>>1;

n |= n >>>2;

n |= n >>>4;

n |= n >>>8;

n |= n >>>16;

return(n <0) ?1: (n >=MAXIMUM_CAPACITY) ?MAXIMUM_CAPACITY: （n +1） << 1;

}

```

没错，在此基础上，扩容一倍即可满足hashMap的最小resize值。

kotlin 代码如下：

internal val MAXIMUM_CAPACITY=1shl30

//针对给定数量cap的数据，对HashMap设置初始值，避免扩容(resize)的开销

@JvmStaticfuninitHashMapCapacity(cap: Int): Int {

var n = cap -1

n = n or n.ushr(1)

n = n or n.ushr(2)

n = n or n.ushr(4)

n = n or n.ushr(8)

n = n or n.ushr(16)

return if(n <0)1else if(n >=MAXIMUM_CAPACITY)MAXIMUM_CAPACITYelsen +1shl1

}

结束。