BR 技术头条 技术链接、资讯与社区分享流
if ifeve.com / 2017-10-15 09:38 / by @技术头条 / 原作者:@并发编程网站

LockFreeHashMap:无阻塞代码技巧

10年前,cliff click博士就为关联数据结构ConcurrentHashMap给出了一个采用open Address的无阻塞实现(NonBlockingHashMap)。其中为了减少线程之间执行顺序的依赖而采用的算法充满技巧性。这个算法宣称是无锁,几乎可以保证任何时候停止某个特定线程都不会导致整体进程的停止(极端情况下,这一点还是会阻塞整个进程的)。


本文尝试详细地分析其中的完整代码,从而收获其中的无阻塞编程技术。

赞过的人

@技术头条

发表评论