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

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

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

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

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

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

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

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

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

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

currenthashmap是線程安全的嗎？

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

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

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

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