Immutable Collections for Java:不可变/永久性收藏库-开源

提供Java不变/持久集合类的库。 尽管集合是不可变的，但它们提供了通过创建自身的新修改副本来添加和删除值的方法。 每个副本与其他副本尽可能共享其结构，以最大程度地减少内存消耗。 该库包括单链接（cons / cddr样式）列表/堆栈，基于整数trie的索引列表，基于2-3树的随机访问索引列表，基于2-3树的映射，基于哈希trie的映射和哈希以及基于树的集合和稀疏数组。 所有集合都提供不可变的Cursor以及用于遍历所有元素的标准Iterator类。 实用程序类提供游标的功能样式算法处理，包括foldLeft，foldRight，收集，选择和拒绝。 2-3树和整数trie类针对性能进行了优化，并且在需要不可变性以实现安全数据共享时可以与java.util集合一起使用。