在java中,Hashmap是线程不安全的,通过锁的机制和粒度,在源码中提供了HashTable和ConcurrentHashMap两种数据结构供使用,但是如果不使用锁,有什么方法将HashMap做到再业务中是线程安全的呢?
==========================================================================
我有一种思路是这样的:首先有一个map,再使用它的时候,将他赋值给一个新的map,我们叫他map',然后再将该map'做为key,存成一个新map。新map为Map<map',value>,这样每次添加的时候,是基于map'来添加的?
各路大神,还有没有其他思路呢?大家一起来讨论讨论哈。
PHP中文网2017-04-18 09:50:14
樓主說的方法是CopyOnWrite
吧,主要思想就是操作的时候创建一个副本,但是可以参照JDK
的CopyOnWriteArrayList
,其实它set
操作的时候也是有加锁的,在遍历的时候用的是副本,所以不用加锁操作.因为如果不加锁的,最后的数据merge回去是一件头疼的事情(意味着,你在merge
的時候一定是要加鎖的)
迷茫2017-04-18 09:50:14
每次都操作的是一個副本, 那麼每次處理結束之後如何保證所有線程可見? 而且如果基於map'進行添加, 那麼就可能會帶來數據庫事務的問題, 比如不可重讀, A線程添加後更新了map , B線程使用一個新的map'進行了覆蓋; 如果不用保證線程可見性, 使用ThreadLocal進行變量局部化.
伊谢尔伦2017-04-18 09:50:14
不使用鎖無法做到執行緒安全。只是在於你的鎖使用的有多高級。
HashTable 因為是物件鎖定所有的操作都會同步,這是最基本的應用。
ConcurrentHashMap 的鎖定比較高級,因為在內部實現類似分區的功能,將不同的鍵存儲在不同的區域,這實現就可同時多個線程操作ConcurrentHashMap,但是對於同一個區域的操作還是只能單線程操作(鎖)。