private void resize(int capacity)
	{
		assert capacity >= N;
		Key k[] = (Key[]) new Comparable[capacity];
		Value v[] = (Value[]) new Object[capacity];

		System.arraycopy(keys, 0, k, 0, (keys.length < k.length) ? keys.length
				: k.length);
		keys = k;

		System.arraycopy(vals, 0, v, 0, vals.length);
		vals = v;
	}