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

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

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

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

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

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

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

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

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

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

currenthashmap是線程安全的嗎？

它必須是安全的，否則人們已經(jīng)有了HashMap，他們?yōu)槭裁匆獙戇@個(gè)

hashtable被廣泛使用。HashMap是新框架中用來替換hashtable的類，也就是說，建議使用HashMap代替hashtable。

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

3。刪除元素時(shí)，這兩種算法是不同的。