Fixes #155.

Also make `removeKey:` constant instead of linear. No need for splice.