hashmap在，擴(kuò)容，時(shí)為什么是乘以2？模塊化操作可以通過(guò)位操作H&（長(zhǎng)度-1）獲得，這是最有效的currenthashmap是線(xiàn)程安全的。當(dāng)多個(gè)線(xiàn)程同時(shí)更新一個(gè)數(shù)據(jù)時(shí)，不會(huì)出現(xiàn)同時(shí)得到修改的

hashmap在，擴(kuò)容，時(shí)為什么是乘以2？

模塊化操作可以通過(guò)位操作H&（長(zhǎng)度-1）獲得，這是最有效的

currenthashmap是線(xiàn)程安全的。當(dāng)多個(gè)線(xiàn)程同時(shí)更新一個(gè)數(shù)據(jù)時(shí)，不會(huì)出現(xiàn)同時(shí)得到修改的情況。在java7和java8中，結(jié)構(gòu)不一樣，java8做了很多優(yōu)化。

1. 并發(fā)HashMap是通過(guò)數(shù)組鏈表的段鎖來(lái)實(shí)現(xiàn)的。

2. 鎖定操作鎖定一個(gè)部分，而不是鎖定整個(gè)結(jié)構(gòu)。其它各段均能正常工作，保證了螺紋的安全性，提高了效率。

3. 但是，這個(gè)位置很麻煩。元素位置需要散列兩次，第一次是定位段，第二次是定位元素所在的鏈表頭。

1. java8采用數(shù)組鏈表紅黑樹(shù)設(shè)計(jì)，CAS實(shí)現(xiàn)線(xiàn)程安全。

2. 最初在Java7中使用的段鎖定現(xiàn)在被調(diào)整為鎖定每個(gè)數(shù)組元素。

3. 與java8中的HashMap一樣，它采用了紅黑樹(shù)結(jié)構(gòu)，因此查詢(xún)效率更快。當(dāng)鏈表節(jié)點(diǎn)數(shù)超過(guò)8個(gè)時(shí)，鏈表將被轉(zhuǎn)換成紅黑樹(shù)存儲(chǔ)，但哈希沖突加劇。

4. 查詢(xún)時(shí)間復(fù)雜度：從原始遍歷鏈表o（n）到遍歷紅黑樹(shù)o（logn）。

currenthashmap是線(xiàn)程安全的嗎，數(shù)據(jù)結(jié)構(gòu)，底層怎么優(yōu)化的？

一定要安全。如果其他人已經(jīng)有一個(gè)HashMap，為什么他們要寫(xiě)這個(gè)

map來(lái)計(jì)算添加元素時(shí)使用的位操作。這是一個(gè)非常有效的操作。另外，HashMap的初始容量是2的n次方，擴(kuò)展也是2倍。由于容量為2的n次方，添加的元素可以均勻分布在HashMap中，以減少哈希沖突，避免鏈表結(jié)構(gòu)的形成，降低了查詢(xún)效率。

currenthashmap是線(xiàn)程安全的嗎？

根據(jù)您的情況，這表明您對(duì)自己更有信心，但認(rèn)為您掌握了更全面的技術(shù)。然而，在面試過(guò)程中，你卻屢屢遭到多家單位和企業(yè)的拒絕。不管他們是否有遠(yuǎn)見(jiàn)，一定有你自己的問(wèn)題。建議您在面試過(guò)程中找出以下幾個(gè)方面的不足。

1. 你是否真的展示了你的能力。

作為技師，教育是一個(gè)方面，可以作為參考，但不是最重要的，最重要的是要有扎實(shí)的技術(shù)。企業(yè)需要的是能解決問(wèn)題的技術(shù)人員，而不是高學(xué)歷的技術(shù)人員，這是非常確定的，所以你不必太在意自己的低學(xué)歷。如果你需要學(xué)位來(lái)支持外表，本科生和研究生可能都沒(méi)用，至少你需要找個(gè)專(zhuān)家來(lái)支持外表。所以，很可能在面試的過(guò)程中，你并沒(méi)有完全展示自己的能力。

2. 是否有自己的代表作。

在面試過(guò)程中，企業(yè)通常與應(yīng)聘者進(jìn)行溝通，但溝通是宏觀的、感性的。在面試過(guò)程中，除了全面介紹自己的技巧外，如果能拿出自己的代表作，可以增強(qiáng)說(shuō)服力，大大增加籌碼。

3. 你是否有系統(tǒng)地整理你的工作經(jīng)驗(yàn)。

企業(yè)招聘人員時(shí)，很難在短時(shí)間內(nèi)了解和理解一個(gè)人，所以給每個(gè)應(yīng)聘者的時(shí)間不多。然后，在面試前，要系統(tǒng)全面地梳理自己的工作經(jīng)歷、成績(jī)或成就，以及未來(lái)的發(fā)展思路，以便更有效地與相關(guān)招聘人員溝通。你不能以為自己是理工科專(zhuān)業(yè)，做技術(shù)工作，所以不需要整理和總結(jié)。

我希望你能很快找到一份滿(mǎn)意的工作。

map擴(kuò)容為什么是2倍？

哈希表被廣泛使用。HashMap是在新框架中用來(lái)替換hashtable的類(lèi)。換句話(huà)說(shuō)，建議使用HashMap而不是hashtable。

也許您認(rèn)為哈希表很容易使用，為什么不呢？下面簡(jiǎn)要分析一下他們之間的差異。1hashtable的方法是同步的，HashMap是不同步的，所以hashtable的方法是同步的