Fixes #155.

Also make `removeKey:` constant instead of linear. No need for splice.
Merge pull request #380 from herby/gh-155

Fixes #155.