scala/scala — pull request #1169 by rklaehn (2012-08-20 22:47:42+00:00)
Title: Si 6261

This is basically the improvements made to HashSet in SI-6197, SI-6198, SI-6220 applied to HashMap.

The test case is the same as the test cases for SI-6197, SI-6198 and SI-6220 as well.

If you want this as a single commit, or if I should create a SI for each tiny change, let me know.

I am not sure if assertions are OK in scala collections, or if they should be commented out for test performance reasons. However just having them in there commented out is preferable to not having them at all because they show very concisely the assumptions made in the data structure.