一、Android各版本对应的SDK版本：
![image-20200511185248049](1.png)

```
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;
}
```

tableSizeFor(int cap)是hashMap中的一个Static函数，主要功能是返回一个比给定整数大且最接近的2的幂次方整数，如给定10，返回2的4次方16.
这个算法的原理是什么呢：
我们首先假定cap也就是给定数的的形式为

> #代表 任意数

0001 ####

第一次

0001 ####

0000 1###

结果  0001 1###

第二次

0001 1###

0000 11##

结果 : 0001  11#

最终  0001  1111

hash的初始长度是怎么计算   16   完了吗    默认实现

12 >

00001100000

00010000000

15



hashmap    



 this.threshold = tableSizeFor(initialCapacity);



10     16



n-1

0000  1010

```
n |= n >>> 1;
```

n

0000   1001

0000    0100



结果

0000  1101

```
n |= n >>> 2;
```

0000  1101

0000  0011

结果

0000 1111

```
n |= n >>> 4;
```

0000 1111

0000 0000



0000   1111

```
n |= n >>> 8;
```



0000 1111+1

0001 0000



16

0001 ####

###### 00011111  +1

00100000  - 1

00011111



0~16

```
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
```





hashCode

Long 1   Int

32位 



h ^ (h >>> 16);



000000001100   000000000011

右移16位

000000001100   000000000011

000000000000   000000001100

000000001100   000000001111

&

0xFF 15

0000000000000 00000001111



1111

下标

搜索   

帮助很大





15 下标





8位





