Implement a generic interface so that a generic map can check its internal consistency.  This way we can write tests against the interface -- those tests will operate on all maps and so all implementations will be consistent.