>http://cr.openjdk.java.net/~igerasim/6904367/1/webrev/
My test now terminates (exception on MAX_CAPACITY-th put). Maybe where MAX_CAPACITY is defined you could indicate that you can actually have at most MAX_CAPACITY-1 mappings, to ensure that the table always contains some null key-spot (I don't see this invariant explicited already). -Jeff