Did you do similar performance testing on the more usual operations of inserting and retrieving values? I did a while back and Object, frustratingly, came out well ahead of Map.