This article shows how to implement the set built-in at the expense of a dictionary.
Sentence #1 is true!