Java上是否有任何堆外无锁数据结构(列表、集合、映射等)?

Java上是否有任何堆外无锁数据结构(列表、集合、映射等)?,java,data-structures,lock-free,Java,Data Structures,Lock Free,我在内存中发现了一些堆外数据存储,如历史地图、mapdb等。。。它们都使用标记为读写锁或可重入读写锁的锁 在Java上有没有脱离堆和无锁的数据结构?或者是否存在读取无锁的堆外数据结构?无锁不一定比基于锁的数据结构快 在现代JVM中,内置锁非常快,在很大程度上超过了旧的无锁算法 这看起来像是XY问题。您想要实现什么?无锁不一定比基于锁的快 在现代JVM中,内置锁非常快,在很大程度上超过了旧的无锁算法 这看起来像是XY问题。您想要实现什么?Agrona的是完全无锁的堆外数据结构。该队列可用作进程间通

我在内存中发现了一些堆外数据存储,如历史地图、mapdb等。。。它们都使用标记为读写锁或可重入读写锁的锁


在Java上有没有脱离堆和无锁的数据结构?或者是否存在读取无锁的堆外数据结构?

无锁不一定比基于锁的数据结构快

在现代JVM中,内置锁非常快,在很大程度上超过了旧的无锁算法


这看起来像是XY问题。您想要实现什么?

无锁不一定比基于锁的快

在现代JVM中,内置锁非常快,在很大程度上超过了旧的无锁算法


这看起来像是XY问题。您想要实现什么?

Agrona的是完全无锁的堆外数据结构。该队列可用作进程间通信库,实际上在内部使用,不利用任何锁/系统调用进行消息传递。除此之外,我很确定Agrona有更多的堆外数据结构,所以您可能想查看它。

Agrona的是完全无锁的堆外数据结构。该队列可用作进程间通信库,实际上在内部使用,不利用任何锁/系统调用进行消息传递。除此之外,我很确定Agrona有更多的堆外数据结构,所以您可能想查看它。

你所说的堆外数据结构是什么意思?我以为所有对象都存储在堆上。@NomadMaker没有无锁数据结构。无论如何,它们都使用锁,以比较和交换机器指令的形式。因此,如果您正在寻找快速数据结构,只需测量这个和那个结构的速度。“我怀疑你能比得上编年史数据结构的速度。@AlexeiKaigorodov我认为无锁数据结构是一个相当成熟的术语。是的,CAS通常都是?已使用,这是一种机器指令,而不是锁。你说CAS是锁是什么意思?@akuzminykh我的意思是,当发生争用时,CAS wood会在循环中不断尝试,有效地阻止算法,直到争用被解除。你说的堆外数据结构是什么意思?我以为所有对象都存储在堆上。@NomadMaker没有无锁数据结构。无论如何,它们都使用锁,以比较和交换机器指令的形式。因此,如果您正在寻找快速数据结构,只需测量这个和那个结构的速度。“我怀疑你能比得上编年史数据结构的速度。@AlexeiKaigorodov我认为无锁数据结构是一个相当成熟的术语。是的,CAS通常都是?已使用,这是一种机器指令,而不是锁。你说CAS是锁是什么意思?@akuzminykh我的意思是,当发生争用时,CAS wood在循环中不断尝试,有效地阻止算法,直到争用被消除。我认为OP对环形缓冲区不感兴趣,我认为Agrona也不提供堆外列表、集合和映射。我认为OP对环形缓冲区不感兴趣,我不认为Agrona提供堆外列表、集合和地图。