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

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

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

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

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

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

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

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

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

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

hashmap和concurrenthashmap的區(qū)別，hashmap的底層源碼？

你好。

當(dāng)并發(fā)訪問可用時(shí)，使用并發(fā)HashMap的效率要比使用鎖HashMap的效率高。concurrent HashMap的功能還可以，但畢竟concurrent HashMap的數(shù)據(jù)結(jié)構(gòu)比較復(fù)雜。如果您可以確保只有一個線程可以讀寫而沒有并發(fā)讀寫，那么可以嘗試HashMap。并發(fā)HashMap讀不帶鎖，寫不帶鎖…

hashmap原理面試題？

HashMap訪談經(jīng)常被問到底層的數(shù)據(jù)結(jié)構(gòu)是什么，以及jdk1.7和1.8版HashMap的區(qū)別

hashcode指的是對象的哈希代碼，具體值是對象的hashcode（）方法返回的值。您甚至可以重寫此方法，使每個對象的哈希代碼相同。哈希代碼通常與基于哈希代碼的集合hashtable HashMap一起使用，以提高集合中查詢對象的速度。

內(nèi)存地址是對象在內(nèi)存中的位置，通常獨(dú)立于哈希代碼。但是，對象的hashcode方法是本機(jī)方法，它可能與對象的內(nèi)存地址有關(guān)。