Skip to content

Glossary: Data Structures and Algorithms in Go

Set

Also written: sets, map[int]struct{}, seen set

A collection of unique items with fast membership tests. Go has no set type, so a set is a map with keys and no useful values, such as `map[int]struct{}` or `map[int]bool`.

Where the book teaches it

Related terms

Hash mapComparable keyVisited set