Swift Collections 是一个软件包,包含不同的完全使用 Swift 原生代码编写的集合。
在可能的情况下,它使用标准的 Swift 协议,因此可以轻松地用来替代标准集合。
与基于结构体的标准 Swift 集合不同,现在的这些集合都基于类。 这将需要考虑可变性方面的问题。
可用的集合有:
- List: 基于 BidirectionalCollection 协议的 List 协议
- BidirectionalList: 双向链表,遵循 List 协议
- CircularList: 双向循环链表,遵循 List 协议
- RBDictionary: 基于红黑树的字典,遵循 Dictionary 接口,但使用可比较的键而不是可哈希的键
- RBSet: 红黑树集合,遵循 Set 接口,但使用可比较的键而不是可哈希的键