java中不可变树的多线程构造算法

Question

我想构建一个表示filsystem目录结构的任意子集的不可变树数据结构.通常会有一个过滤器知道包含/排除,我基本上希望在构造中有一些线程支持.

这听起来像编写自己的纯粹的书呆子乐趣,但我实际上想知道这个主题是否有任何好的例子,文本或类似的东西？源代码很好;)

Answer 1

我不知道这是否有帮助。Java SortedMap 使用红黑树，您可以在此处查看源代码。

 https://www.docjar.com/html/api/org/eclipse/ant/internal/ui/dtd/util/SortedMap.java.html

对于不可修改的 SortedMap。你可以在这里看到 Collections.unmodifyingSortepMap 的源代码

http://www.docjar.com/html/api/java/util/Collections.java.html