datastructures-swift Swift数据结构库
Swift 开发的日常里，数据结构其实用得还挺多，是搞 iOS 的同学经常绕不开列表、队列这些玩意儿。datastructures-swift就是专门为 Swift 开发者准备的一个开源仓库，里面实现了多常用数据结构，写得清晰，用起来方便，还鼓励一起贡献代码，挺适合拿来练手或者做参考的。
数组、链表、栈、队列这些基础结构都有，甚至还包含了像树、图、堆这种稍微进阶一点的。比如你要做个消息缓存系统，用自定义的Queue比Array更合适，操作简单，性能也更稳。
链表也挺实用，尤其在需要频繁插入和删除的场景，比如动态加载聊天记录的时候，链表就比数组灵活多了。顺手贴个文章你可以参考下Swift 数据结构：链表。
还有像Stack，做界面跳转回退的时候用得上，Heap能拿来做优先级，Tree常常在构建层级结构的视图时派上用场，比如文件管理器或者侧边栏导航。
每个结构不仅有代码实现，还有对应的测试和使用示例，照着学蛮方便的。你要是想动手写点东西优化它，也完全可以提个 PR，说不定还能跟别的 iOS 开发者交流下思路。
如果你正在学习 Swift，或者平时做项目老碰到“哪个结构性能更好”这种问题，那这个仓库可以说是个不错的工具箱，随时翻一翻，说不定就灵感来了。
...
文件大小：53.34KB
评论区