I wish they had used the word "map" in place of "hash" throughout this entire article. The use of hashes is an implementation detail and wholly irrelevant.
Not in this case. An ordered map implemented as a tree has the same interface but with very different operation complexities
One might even call them "functions", but that ruins the joke.