所谓持久化集合是指像clojure中的那些集合。
举个例子，我有一个列表，元素为（a，b，c）。 对于普通列表，如果我添加d，那么原始列表将具有元素（a，b，c，d）。 对于持久化列表，当我调用list.add(d)时，我会得到一个新列表，其中包含（a，b，c，d）。 但是，实现尽可能在列表之间共享元素，因此它比仅返回原始列表的副本更节省内存。 它还有不可变性的优点（如果我持有对原始列表的引用，则它始终会返回原始3个元素）。
这些都可以在其他地方更好地解释（例如，http://en.wikipedia.org/wiki/Persistent_data_structure）。
总之，我的问题是......提供此功能以在Java中使用的最佳库是什么？ 我是否可以以某种方式使用clojure集合（而不是直接使用clojure）？
直接使用Clojure中的内容。即使你可能不想使用该语言本身，你仍然可以直接使用持久化集合，因为它们都只是Java类。
import clojure.lang.PersistentHashMap;
import clojure.lang.IPersistentMap;
IPersistentMap map = PersistentHashMap.create("key1", "value1");
assert map.get("key1").equals("value1");
IPersistentMap map2 = map.assoc("key1", "value1");
assert map2 != map;
assert map2.get("key1").equals("value1");
（免责声明：我实际上没有编译过那段代码 :)
缺点是这些集合没有类型，即它们没有泛型。
map2 != map 实际上是失败的。似乎存在一些内部优化，如果可能的话会重用现有的地图。 - vitaly.valAt()而不是.get()。 - vitaly IPersistentMap map = PersistentHashMap.create("key1", "value1");
assert map.valAt("key1").equals("value1");
IPersistentMap map2 = map.assoc("key1", "value2");
assert map2 != map;
assert map2.valAt("key1").equals("value2"); - vitaly关于pcollections呢？
你也可以查看Clojure的持久化集合实现（例如PersistentHashMap）。
我正在寻找一个轻量级的、Java友好的持久化集合框架，并在这个线程中尝试了TotallyLazy和PCollections，因为它们对我来说听起来最有前途。
两者都提供了相当简单的接口来操作持久化列表：
// TotallyLazy
PersistentList<String> original = PersistentList.constructors.empty(String.class);
PersistentList<String> modified = original.append("Mars").append("Raider").delete("Raider");
// PCollections
PVector<String> original = TreePVector.<String>empty();
PVector<String> modified = original.plus("Mars").plus("Raider").minus("Raider");
无论是 PersistentList 还是 PVector 都继承自 java.util.List，因此这两个库都应该很好地集成到现有环境中。
然而，事实证明，当处理更大的列表时（如 @levantpied 上面的评论中已经提到的），TotallyLazy会遇到性能问题。 在我的 MacBook Pro（2013 年底）上插入 100,000 个元素并返回不可变列表需要约 2000ms，而 PCollections 只需要约 120ms。
如果有人想进行更彻底的查看，可以在 Bitbucket 上找到我的（简单）测试用例。
[更新]：我最近看了一下 Cyclops X，它是一个高性能且更完整的针对函数编程的库。Cyclops 还包含一个持久化集合模块。
https://github.com/andrewoma/dexx 是将 Scala 的持久化集合移植到 Java 的一个项目。它包括以下内容：
Paguro提供了类型安全版本的Clojure集合，适用于Java 8+。其中包括：List(Vector)、HashMap、TreeMap、HashSet和TreeSet。它们按照您在问题中指定的方式准确地运行，并已费尽心思地融入了现有的java.util集合接口，以实现最大的类型安全Java兼容性。它们也比PCollections略快一些。
在Paguro中编写示例代码如下：
// List with the elements (a,b,c)
ImList<T> list = vec(a,b,c);
// With a persistent list, when I call list.add(d),
// I get back a new list, holding (a,b,c,d)
ImList<T> newList = list.append(d);
list.size(); // still returns 3
newList.size(); // returns 4
您可能想查看clj-ds。虽然我没有使用过，但它似乎很有前途。根据项目的自述文件，它从Clojure 1.2.0中提取了数据结构。
Functional Java实现了持久化列表、惰性列表、集合、映射和树。可能还有其他的，但我只是参考网站首页上的信息。
我也想知道Java最好的持久化数据结构库是什么。我的注意力被引导到Functional Java，因为它在书籍Functional Programming for Java Developers中提到。