Fixes broken spec, adds missing spec (API change for Map#put)