如何在Scala 2.8中实现集合？

Question

在尝试编写API时,我正在努力使用2.8(.0-beta1)中的Scala集合.

基本上我需要的是写一些东西:

• 为特定类型的不可变集添加功能
• 所有像filter和map这样的方法返回一个相同类型的集合而不必覆盖所有内容(这就是为什么我首先选择2.8)
• 通过这些方法获得的所有集合都使用与原始集合相同的参数构造(类似于SortedSet如何通过implicits进行排序)
• 它本身仍然是一个特征,独立于任何集合实现.

另外,我想定义一个默认实现,例如基于HashSet.特征的伴随对象可能使用此默认实现.我不确定是否需要构建工厂的全部功能来将我的集合类型映射到其他集合类型.

我阅读了有关重新设计集合API的论文,但似乎事情已经发生了一些变化,因为我在那里缺少一些细节.我也挖掘了集合源代码,但我不确定它是否非常一致.

理想情况下,我希望看到的是一个实践教程,它一步一步地告诉我我需要的部分或者对所有细节的详尽描述,以便我可以判断自己需要哪些部分.我喜欢"Scala编程"中的对象相等章节.:-)
但我感谢任何指向文档或示例的指针,以帮助我更好地理解新的集合设计.

Answer 1

我来看看collection.immutable.BitSet的实现.它有点散布,重用来自collection.BitSetLike和collection.generic.BitSetFactory的东西.但它完全按照您的指定执行:实现添加新功能的某个元素类型的不可变集合.