Some classes are final to hint the compiler / Jitter to inline methods where possible. When removing teh final from the class, see whether you can make the critical methods final.

In this case, please make nextKey() final.