HashMap集合的默认容量为什么是16而不是15？
假设有两个key的hash值为8、9；
--容量16--
8 &（16-1）
1000 & 1111 = 1000 =>8号位置
9 &（16-1）
1001 & 1111 = 1001 =>9号位置
--容量15--hash冲突，碰撞
8 &（15-1）
1000 & 1110 = 1000 =>8号位置
9 &（15-1）
1001 & 1110 = 1000 =>8号位置
因为key值相同所以需要计算下一个位置影响性能
以及浪费所有key的末位为1的存储空间
原文：https://www.cnblogs.com/tiankc/p/9974944.html