hashmap的初始化的坑

Map map = new HashMap<>(1000);通过这种方式new出来的map，实际上元素的个数并不是1000，而是1024，为什么？
我们直接看代码：

// initialCapacity为1000
public HashMap(int initialCapacity) {
	this(initialCapacity, DEFAULT_LOAD_FACTOR);
}

// initialCapacity = 1000；  loadFactor = 0.75
public HashMap(int initialCapacity, float loadFactor) {
	if (initialCapacity < 0)
		throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
	if (initialCapacity > MAXIMUM_CAPACITY)
		initialCapacity = MAXIMUM_CAPACITY;
	if (loadFactor <= 0 || Float.isNaN(loadFactor))
		throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
	this.loadFactor = loadFactor;
	// 这里hashmap自己进行计算，并没没有完全信任通过构造方法传递的初始容量的值
	this.threshold = tableSizeFor(initialCapacity); 
}

// cap = 1000；  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;
}

实际上，hashmap初始化构造方法的时候，传递的值会进行一系列的运算，如果传递1000，实际容量是1024，所以面试的时候其实这里会有坑的，如果想用hashmap存1000个值，那么初始容量给1000，则会由于负载因子0.75（1024 * 0.75=768），那么一定会有一次扩容，但是如果参数10000，那么经过tableSizeFor方法实际容量是16384，16384 * 0.75=12288，则不会引起扩容。

总结

所以面试官如果问，初始容量给多少，能存多少个元素，会不会引起扩容，不要一下子回答死，要具体分析，看经过tableSizeFor之后实际的容量是多少，再根据负载因子去判断会不会引起扩容机制。