首先hashmap传入key值,计算位置的时候是 key.hash&length-1 如何我们的数组长度为16,那么16-1的二进制就是111的形式 key&111... 操作很快 另外,它也保证了数组所有位置都可以被存放数据,节省了空间