MySQL是如何對一條簡單的更新語句加鎖的？

https://mp.weixin.qq.com/s?__biz=MzIzMzgxOTQ5NA==&mid=2247490453&idx=2&sn=6e7f0476696432f267a045fcc31f5af8&chksm=e8fe879cdf890e8a1de182c26f1f8c7cd0d2babff8ea15df8c9d43a4f342c9219eb8e2a4d2ef&scene=0&xtrack=1&key=8f237c0dc626bf1e70a826b462e81cd6c7b6b60c255eb87f62ebfcbe59ee6629ecd47203f3ef8032379d4eddcdb4b6013be86b27d00753a9ac3a743e11c5b2b67494ce0b9a5faa86c579c8bfd41e887d&ascene=1&uin=MjUwOTQyMjQyMw%3D%3D&devicetype=Windows+10&version=62070158&lang=zh_CN&exportkey=AQhvnUCUuD4zRuTQBi8unj8%3D&pass_ticket=RawmsJr%2Fh2lBlekD%2FT9x%2FpicwRngQ7TB4lClgMykFSqQU0cuXi9Vri3LK5kVSO%2B%2B

宜信技術學院2019年度科技年貨純享版

https://mp.weixin.qq.com/s?__biz=MzAwNTAyNDU2OA==&mid=500510956&idx=1&sn=13b4ca30e16050ba5f15964bf64d8dd5&chksm=03036ebb3474e7ade124bb11655970dab2ec70488752495b11f2aef61439fd944fdf66567287&mpshare=1&scene=2&srcid=&sharer_sharetime=1579062501075&sharer_shareid=fe0977112279a582c6159515e87364da&from=timeline&key=1a442ff3048043444475245f3f75a121648a06f06d44e04bae7b2512212ab5a24f7e679b57b6b740d5e48180d580c388d77915c616d491fe41c4ed660e58dd2b030fe702bab61d1d468c36259f4d17da&ascene=14&uin=MjUwOTQyMjQyMw%3D%3D&devicetype=Windows+10&version=62070158&lang=zh_CN&exportkey=Ae5ZujAhm3zA3HD5LXKwOmo%3D&pass_ticket=0I2sCcaL0%2BfYL7DneqXCuO70cLxUrGzXySKF6154jZ1bzeSIqb1wYgFafKp%2F8G0q

HashMap 你真的瞭解嗎？

https://blog.csdn.net/qq_32519415/article/details/87006982

每put一個node結點進HashMap中時，究竟該放入哪裏呢？

hash(key)決定。實現如下：

static final int hash(Object key) { 
int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

爲什麼不僅僅是key.hashCode()拉倒？

因爲hashcode容易重複，不同的元素存儲時容易處在同一個數組的下標位置，還有一個問題，這個hashcode值較大，容易出現數組越界的問題。

如此這般，能儘量讓Node落點分佈均勻，減少碰撞的一個概率。

如何限制保證數組下標的位置在我們定義的數組大小之內呢？取餘？NO。

n = (tab = resize()).length;
if ((p = tab[i = (n - 1) & hash]) == null)

爲什麼源碼中取了(n-1)和hash值的與運算呢？

因爲與運算要比取模運算速度快，效率高。

問題是：(n-1)&hash一定在數據大小範圍內？例：

15 & 3812 === 3812 % 16
這個是否成立？

15用二進制表示是 001111，那麼不管3812的二進制數是什麼，他們的與運算的值也永遠不會超過15，就是>=15，我們發現這和我們的取模運算的結果是一樣的，這是hashmap源碼裏一個比較精妙的地方。

我們再回過頭看一串代碼

/** * The default initial capacity - MUST be a power of two. */
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

在這裏，爲什麼要一定強調數組的大小必須是2的n次冪呢，舉例來看，如果數組的自定義初始化大小爲15

那麼 15 -1 = 14 ，14用二進制表示就是001110，與hash值做與運算會怎樣？大於數組大小的規定值？“0”增多，不論hash值的這位數字是0還是1，與“0”得到的這個位數總會是0，碰撞機率增加。所以，這個數組的大小強烈建議爲2的n次冪。數組大小不夠用了，我希望擴大數組的大小，也要 * 2 。

那麼，2的n次冪減1的二進制數的後幾位一定是1嗎？我們驗證一下

16 15 01111

32 31 011111

64 63 0111111，沒有問題

阿里的一個hashmap的面試題