Using the curly braces here adds to the syntactical noiseness of the example.  What do you think about using this instead?

``` ruby
expect(:a => "A").to have_key(:a)
expect(:a => "A").to have_key(:b)
```