When to use a set rather than an array
Swift version: 5.2
Sets and arrays both store objects of your choosing, but they have four important differences:
- Sets do not store objects in the order they add them.
- Instead, they are stored in a way to make them fast to find, which means finding items in sets is extremely efficient.
- Sets store each item precisely once.
- All items you want to store in a set must conform to
Hashable.
As a result, you should use a set rather than an array if all the following criteria are true:
- You intend to add each item only once. Sets never allow duplicates.
- You don’t care about the order of the items in the set.
- You don’t need to use APIs that require arrays.
- You’re storing
Hashabletypes, either your own or one of Swift’s built-in types likes strings and integers. Sets use hash values for fast look up of items.
You can switch between an array and a set simply enough:
let array = [1, 2, 3]
let set = Set(array)
let array2 = Array(set)Using contains() on a set takes the same amount of time if you have one item as it does if you have one thousand items – it’s called an O(1) operation.
SPONSORED ViRE offers discoverable way of working with regex. It provides really readable regex experience, code complete & cheat sheet, unit tests, powerful replace system, step-by-step search & replace, regex visual scheme, regex history & playground. ViRE is available on Mac & iPad.
Sponsor Hacking with Swift and reach the world's largest Swift community!
Available from iOS – learn more in my book Pro Swift
Similar solutions…
- How to give UITableViewCells a selected color other than gray
- How to set the clock in the iOS Simulator
- How to set local alerts using UNNotificationCenter
- How to count objects in a set using NSCountedSet
- How to set a custom title view in a UINavigationBar
About the Swift Knowledge Base
This is part of the Swift Knowledge Base, a free, searchable collection of solutions for common iOS questions.
