文章/答案/技术大牛

发布

社区首页 >问答首页 >是否有任何堆外无锁的数据结构(列表、集合、映射等)。在Java上？

问是否有任何堆外无锁的数据结构(列表、集合、映射等)。在Java上？
EN

Stack Overflow用户

提问于 2020-11-09 15:20:37

回答 2查看 466关注 0票数 2

我在内存数据存储中发现了几个非堆，如Chronicle、mapdb等……它们都使用了锁(标记为读写锁，或重入读写锁)。

在Java上有无堆和锁的数据结构吗？或者是否存在无读锁的离堆数据结构？

java

data-structures

lock-free

回答 2

Stack Overflow用户

发布于 2020-11-14 23:09:20

Agrona的ring buffer是完全无锁的堆外数据结构。这个队列可以用作进程间通信库(实际上是在aeron内部使用)，并且不会利用任何锁/系统调用进行消息传递。除此之外，我很确定Agrona有更多的堆外数据结构，所以你可能想要检查它。

票数 0

Stack Overflow用户

发布于 2020-11-12 00:36:45

无锁不一定比基于锁的快。

在现代JVM中，内建锁的速度非常快，大大超过了旧的无锁算法。

这看起来像是XY问题。你想要达到什么目的？

票数 -1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/64747279

复制

相似问题

问是否有任何堆外无锁的数据结构(列表、集合、映射等)。在Java上？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问是否有任何堆外无锁的数据结构(列表、集合、映射等)。在Java上？EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问是否有任何堆外无锁的数据结构(列表、集合、映射等)。在Java上？
EN