auto merge of #13646 : cgaebel/rust/hashmap-cleanup, r=alexcrichton
auto merge of #13646 : cgaebel/rust/hashmap-cleanup, r=alexcrichton

I went through the HashMap module, fixed spelling mistakes, minor inefficiencies, added tests, and other trivial changes. Hopefully this won't be a controversial PR.

andars/rust,pshc/rust,victorvde/rust,rprichard/rust,dinfuehr/rust,aidancully/rust,mihneadb/rust,ejjeong/rust,ktossell/rust,omasanori/rust,richo/rust,l0kod/rust,achanda/rand,mahkoh/rust,pczarn/rust,andars/rust,jashank/rust,pelmers/rust,jashank/rust,GBGamer/rust,huonw/rand,mihneadb/rust,kwantam/rust,ktossell/rust,dinfuehr/rust,pshc/rust,pelmers/rust,sae-bom/rust,victorvde/rust,TheNeikos/rust,kwantam/rust,rprichard/rust,stepancheg/rust-ide-rust,emk/rust,nham/rust,carols10cents/rust,barosl/rust,mdinger/rust,jroesch/rust,pelmers/rust,dwillmer/rust,mahkoh/rust,untitaker/rust,defuz/rust,jroesch/rust,robertg/rust,l0kod/rust,seanrivera/rust,GBGamer/rust,aepsil0n/rust,defuz/rust,hauleth/rust,hauleth/rust,GBGamer/rust,XMPPwocky/rust,ejjeong/rust,l0kod/rust,jbclements/rust,KokaKiwi/rust,retep998/rand,bombless/rust,rohitjoshi/rust,zubron/rust,kwantam/rust,kimroen/rust,ejjeong/rust,zubron/rust,carols10cents/rust,mvdnes/rust,servo/rust,aturon/rust,XMPPwocky/rust,carols10cents/rust,richo/rust,ruud-v-a/rust,pczarn/rust,jbclements/rust,aneeshusa/rust,GBGamer/rust,aepsil0n/rust,dinfuehr/rust,richo/rust,nwin/rust,jashank/rust,P1start/rust,l0kod/rust,andars/rust,AerialX/rust-rt-minimal,vhbit/rust,XMPPwocky/rust,0x73/rust,waynenilsen/rand,pelmers/rust,mvdnes/rust,pelmers/rust,rohitjoshi/rust,pshc/rust,erickt/rust,l0kod/rust,graydon/rust,mihneadb/rust,kimroen/rust,kwantam/rust,avdi/rust,pshc/rust,gifnksm/rust,l0kod/rust,GBGamer/rust,mihneadb/rust,pczarn/rust,dwillmer/rust,dwillmer/rust,mvdnes/rust,quornian/rust,aturon/rust,XMPPwocky/rust,defuz/rust,nwin/rust,carols10cents/rust,hauleth/rust,stepancheg/rust-ide-rust,zaeleus/rust,Ryman/rust,richo/rust,graydon/rust,gifnksm/rust,victorvde/rust,pczarn/rust,mdinger/rust,zubron/rust,erickt/rust,jroesch/rust,philyoon/rust,GBGamer/rust,jroesch/rust,jroesch/rust,kwantam/rust,aneeshusa/rust,barosl/rust,mahkoh/rust,mihneadb/rust,ebfull/rust,dwillmer/rust,mahkoh/rust,zaeleus/rust,dinfuehr/rust,krzysz00/rust,vhbit/rust,vhbit/rust,bombless/rust,untitaker/rust,zaeleus/rust,barosl/rust,zachwick/rust,dinfuehr/rust,rohitjoshi/rust,dwillmer/rust,victorvde/rust,TheNeikos/rust,jroesch/rust,KokaKiwi/rust,rprichard/rust,miniupnp/rust,mdinger/rust,avdi/rust,kimroen/rust,ebfull/rust,pczarn/rust,mdinger/rust,ktossell/rust,zaeleus/rust,quornian/rust,hauleth/rust,jbclements/rust,bombless/rust,zaeleus/rust,zachwick/rust,l0kod/rust,nwin/rust,krzysz00/rust,omasanori/rust,GBGamer/rust,KokaKiwi/rust,cllns/rust,Ryman/rust,AerialX/rust-rt-minimal,omasanori/rust,seanrivera/rust,AerialX/rust-rt-minimal,untitaker/rust,sae-bom/rust,AerialX/rust,jroesch/rust,hauleth/rust,ebfull/rust,KokaKiwi/rust,servo/rust,ruud-v-a/rust,reem/rust,ruud-v-a/rust,omasanori/rust,robertg/rust,defuz/rust,nwin/rust,aneeshusa/rust,barosl/rust,mahkoh/rust,pshc/rust,carols10cents/rust,krzysz00/rust,graydon/rust,rohitjoshi/rust,aidancully/rust,vhbit/rust,servo/rust,Ryman/rust,nwin/rust,zubron/rust,omasanori/rust,jashank/rust,0x73/rust,servo/rust,ejjeong/rust,aidancully/rust,ejjeong/rust,ejjeong/rust,rohitjoshi/rust,AerialX/rust,ktossell/rust,nwin/rust,P1start/rust,krzysz00/rust,aepsil0n/rust,erickt/rust,AerialX/rust,robertg/rust,emk/rust,cllns/rust,mihneadb/rust,TheNeikos/rust,bombless/rust,AerialX/rust,stepancheg/rust-ide-rust,richo/rust,miniupnp/rust,dwillmer/rust,vhbit/rust,erickt/rust,avdi/rust,kimroen/rust,aepsil0n/rust,carols10cents/rust,aturon/rust,avdi/rust,miniupnp/rust,sae-bom/rust,mdinger/rust,rprichard/rust,robertg/rust,pshc/rust,seanrivera/rust,nham/rust,aturon/rust,aepsil0n/rust,jbclements/rust,ktossell/rust,aturon/rust,philyoon/rust,kwantam/rust,zubron/rust,mahkoh/rust,0x73/rust,arthurprs/rand,TheNeikos/rust,aturon/rust,defuz/rust,emk/rust,ktossell/rust,0x73/rust,jroesch/rust,krzysz00/rust,jbclements/rust,servo/rust,hauleth/rust,graydon/rust,barosl/rust,quornian/rust,jbclements/rust,richo/rust,0x73/rust,ruud-v-a/rust,l0kod/rust,emk/rust,aneeshusa/rust,nham/rust,reem/rust,andars/rust,kimroen/rust,bombless/rust,AerialX/rust-rt-minimal,KokaKiwi/rust,mvdnes/rust,omasanori/rust,quornian/rust,cllns/rust,AerialX/rust,vhbit/rust,nham/rust,nham/rust,zachwick/rust,aneeshusa/rust,P1start/rust,ruud-v-a/rust,aidancully/rust,Ryman/rust,untitaker/rust,TheNeikos/rust,graydon/rust,bhickey/rand,cllns/rust,jbclements/rust,defuz/rust,jashank/rust,robertg/rust,P1start/rust,TheNeikos/rust,philyoon/rust,reem/rust,jashank/rust,ebfull/rust,aneeshusa/rust,miniupnp/rust,ebfull/rand,seanrivera/rust,dwillmer/rust,miniupnp/rust,krzysz00/rust,barosl/rust,sae-bom/rust,philyoon/rust,bombless/rust-docs-chinese,quornian/rust,vhbit/rust,ktossell/rust,dinfuehr/rust,philyoon/rust,mvdnes/rust,andars/rust,zachwick/rust,zubron/rust,ebfull/rust,dwillmer/rust,cllns/rust,GBGamer/rust,zubron/rust,mvdnes/rust,Ryman/rust,stepancheg/rust-ide-rust,stepancheg/rust-ide-rust,quornian/rust,andars/rust,kimroen/rust,jashank/rust,aidancully/rust,servo/rust,gifnksm/rust,barosl/rust,sae-bom/rust,GrahamDennis/rand,nwin/rust,P1start/rust,reem/rust,AerialX/rust,servo/rust,XMPPwocky/rust,emk/rust,erickt/rust,nwin/rust,seanrivera/rust,P1start/rust,miniupnp/rust,robertg/rust,untitaker/rust,graydon/rust,jashank/rust,ruud-v-a/rust,zaeleus/rust,nham/rust,rprichard/rust,pshc/rust,jbclements/rust,seanrivera/rust,untitaker/rust,avdi/rust,ebfull/rust,pczarn/rust,miniupnp/rust,reem/rust,Ryman/rust,kimroen/rust,Ryman/rust,jbclements/rust,pelmers/rust,stepancheg/rust-ide-rust,aturon/rust,mdinger/rust,aidancully/rust,emk/rust,sae-bom/rust,shepmaster/rand,pshc/rust,bombless/rust,zachwick/rust,stepancheg/rust-ide-rust,gifnksm/rust,0x73/rust,P1start/rust,erickt/rust,aepsil0n/rust,gifnksm/rust,0x73/rust,zachwick/rust,rohitjoshi/rust,philyoon/rust,avdi/rust,victorvde/rust,vhbit/rust,victorvde/rust,KokaKiwi/rust,erickt/rust,AerialX/rust-rt-minimal,cllns/rust,reem/rust,bluss/rand,AerialX/rust-rt-minimal,miniupnp/rust,emk/rust,XMPPwocky/rust,nham/rust,quornian/rust,zubron/rust,rprichard/rust,pczarn/rust,gifnksm/rust