暂无个人介绍
无锁有序链表可以保证元素的唯一性,使其可用于哈希表的桶,甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点,因为插入元素可以在表头插,而有序链表的插入则是任意位置。 本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。
为了高效的使用和理解Java集合Api,对集合中包含的接口有一个概览是很有用的。所以,我将在这里提供这些。 接口有两个“组”,Collection‘s和Map‘s。 下面的图表是Collection 接口层级的一个概览: 下面的图表是Map接口层级的一个概览: 转载自 并发编程网 - ifeve.