The hash can be considered a pointer or direct reference into the underlying data structure, which makes lookup very fast — generally a Set lookup is a single operation. This is what makes it a great ...