java – 高效并发树
发布时间：2020-12-14 17:40:58 所属栏目：Java 来源：网络整理
导读：我正在寻找一种实现并发树结构的有效方法.如果这有帮助,假设我有更多的阅读访问比更改结构. 树应该支持这些操作： 添加和删除节点 每次插入新节点时,都会对分支进行排序 迭代所有节点(不带ConcurrentModificationException) 按路径查找元素 解决方法 看看：
|
我正在寻找一种实现并发树结构的有效方法.如果这有帮助,假设我有更多的阅读访问比更改结构.
树应该支持这些操作： >添加和删除节点 解决方法
看看：
Concurrent-Trees在Google代码上修改树状结构而不锁定.
该项目为Java提供并发数组和后缀树.它们支持并发读取和写入,并且读取是无锁的.它通过以原子方式对树进行补丁来起作用.虽然这些类型的树可能不是你想要的,但是使用TreeDesign中所述的“修补”方法对于任何类型的树状结构都是有用的. 这些树旨在用于高并发读取 – 大多数情况,其中(例如)后台线程可能从树中插入或删除条目,而许多前台线程将继续遍历它,而不受修改的阻碍. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |