He didn't exclude that any of the keys may also be a value, although it is definitely reasonable to doubt about this.

I took the OP to mean that each value would be unique in the hash. That is to say that for any key or value in the hash, there would not exist any other key or value that would have the same..erm...value.