Optimized HashMap. RawTable exposes a safe interface. (reopen)

This is #15720, rebased and reopened.

cc @nikomatsakis
Man I was super excited when I reached here last night. 

"I'm done all the implementation details!" 

Nope, random test in the middle of the file.