不知道大家刷 LeetCode 的时候用的是不是 Swift？会不会在意耗时以及超过了百分之多少的其他解？是否遇到只慢了 4ms 却不知道该怎么才能更快？

这个时候可以考虑通过提前分配集合类型的内存，给之后插入的留好位置，来避免重新分配。

Array

因为 Array 实现了 RangeReplaceableCollection，所以有个 reserveCapacity(_:) 方法。虽然没有 LeetCode 的例子，但我们可以用 EFQRCode 来解释一下。

本来代码大概是这样的：

但因为 SE-0054 之后 ImplicitlyUnwrappedOptional 没了，所以就变成了：

就像其他语言的 ArrayList 一样，在 count 超出 capacity 的时候需要重新分配内存。但我们已经知道需要的长度了，这种时候就应该加一句：

当然，Swift 里 Sequence 自带的 map(_:) 就是这样做来提高效率的 🥳

Dictionary 和 Set

这两个都是通过 hash table 实现的，所以都有 init(minimumCapacity:) 这个构造器来指定一开始 _capacity 的大小。

最著名的例子应该是 Google 讲解的 Two Sum 了： youtu.be/XKu_SEDAykw

当然，Set 也差不多。比如 Unique Email Addresses：

这样子写比单纯的 [Int: Int]() 或者 Set<String>() 会快 4ms 😎

差不多就是这样吧，希望大家能度过这个寒冬。过节的节日快乐：

02:26

如果历史是一群喵 1-3季：喵咪圣诞演奏团

170.5万

8235

01:59

【丢猫】情人节之吻❤想和你一起过圣诞

3.3万

58

我虽然也放假了，但还得继续写大学申请的文章，所以这期《为美好的 Swift 献上祝福》比较水，还望多多包涵。