Java源碼hashmap，當key的hashcode相同的時候，為什么會把value加到鏈表里？HashMap的底層是一個一維數(shù)組，數(shù)組的每個元素都是一個鏈表。添加元素時，首先通過hashcode定

Java源碼hashmap，當key的hashcode相同的時候，為什么會把value加到鏈表里？

HashMap的底層是一個一維數(shù)組，數(shù)組的每個元素都是一個鏈表。添加元素時，首先通過hashcode定位數(shù)組下標，然后通過equals方法判斷鏈表中是否有相同的鍵。如果它們不同，則會添加到鏈表中，如果它們相同，則會覆蓋值。

在jdk8中，如果有8個以上的鏈表元素，鏈表將存儲為紅黑樹以提高性能。

Hashcode方法可以盡可能減少哈希沖突，具有最高的性能。如果鏈表較長，則性能較低。

你經(jīng)歷過哪些有意思的面試題目？

你好，我很高興回答你的問題。

如果你是某個單位的公職人員，你的親戚朋友經(jīng)常來找你打聽單位的內(nèi)部事務(wù)。如果你有什么事需要你幫忙，你應該怎么處理？][真題]愛狗協(xié)會人士反映，最近他們用200條狗堵了一輛車，網(wǎng)上批評劉胡蘭、邱少云、瑯琊山五杰等中國抗日英雄的言論很多。你覺得這個怎么樣？]【真題】近年來，釋放積德的行為層出不窮，但最近有人放生老鼠。你怎么認為？

面試題還有很多其他意思，小編不會一一列出，如果你有興趣，可以去sd.offcn.com網(wǎng)站學習。

代碼能力遇到瓶頸了，如何提升？

如果代碼能力遇到瓶頸，您應該與其他人進行比較。你的水平是在整個行業(yè)的哪個階段。如果是在初級階段，那就意味著你的能力還有很大的提高。然后你應該多讀一些別人的高質(zhì)量代碼，多讀一些源代碼，或者通過一些書來學習如何編寫好代碼。對于高質(zhì)量的代碼，您應該問問其他人為什么這樣寫有什么好處？只有這樣，我們才能突破自己的瓶頸。

如果您的級別已達到中間級別，則表示您的代碼具有高質(zhì)量。你可以學習設(shè)計模式。您需要知道每個設(shè)計模式使用什么場景，每個設(shè)計模式在使用時有哪些優(yōu)點和缺點，為什么要使用此設(shè)計模式，以及在編寫代碼時是否使用過此設(shè)計模式。你需要把它理解為設(shè)計思想的精髓，你可以用學到的思想來重構(gòu)你項目中的代碼，并證明你確實學到了很多。

如果您已經(jīng)達到高級開發(fā)階段，代碼級別可能確實達到極限。您可以了解架構(gòu)設(shè)計、項目中使用了什么框架、此框架的優(yōu)勢在哪里、是否存在可替代性、是否有成本較低的框架選擇、可擴展性如何、是否具有高可用性等等。有很多東西要學，只要你努力學習，習總可以發(fā)自內(nèi)心地學習，提高他的價值觀，提高他在公司的地位。

hashmap1.7和1.8的區(qū)別？

1. 底層數(shù)據(jù)結(jié)構(gòu)不同。1.7為數(shù)組鏈表，1.8為數(shù)組鏈表紅黑樹結(jié)構(gòu)（當鏈表長度大于8時，變?yōu)榧t黑樹）。

2. 在JDK1.8中，當表為空時，reset（）方法創(chuàng)建表；當表不為空時，它擴展容量；在JDK1.7中，reset（）方法負責擴展容量，inflatetable（）方法負責創(chuàng)建表。

3.1.8不區(qū)分null鍵的情況，而1.7為null鍵的情況調(diào)用putfornullkey（）方法。但是，在這兩個版本中，如果key為null，hash（）方法將得到0，因此key為null的元素總是在hash表[0]中。

4. 當1.8中的bucket元素在鏈表中時，如果沒有匹配，則直接將節(jié)點添加到鏈表的尾部；而在1.7中，則不添加數(shù)據(jù)，而是調(diào)用addentry（）方法將節(jié)點添加到鏈表的頭部。

5.1.7中的新節(jié)點采用頭部插入法，1.8中的新節(jié)點采用尾部插入法。這也是為什么1.8不容易出現(xiàn)環(huán)列表。

在6.1.7中，通過改變hashseed值來修改節(jié)點的散列值，從而實現(xiàn)重散列時鏈表的分散，而在1.8中，密鑰的散列值不變，重散列時鏈表按照（hash&；ampoldcap）==0進行分散。

7. 1.8重設(shè)確保了原始列表的順序，而1.7重設(shè)可能會改變列表的順序（由于插入頭部）。

8. 擴容中：數(shù)據(jù)插入前1.7，數(shù)據(jù)插入成功后1.8。