Add a counter that is incremented each time contains is called and add a test to verify that it is called once per containsKey call?