HashMap性能优化原理

关于HashMap下标冲突的问题

首先要避免冲突

其次再解决冲突

避免冲突：均匀分布。 大小为什么是2的次方？

因为2的次方可以保证均匀分布。如果是奇数，-1是偶数，比如9-1，就是8 也就是1000。那么&运算之后，得到的都是1。也就是说，只要是奇数，得到的&运算结果都是1.下标都一样。