how to create a generic constructor for a generic class in java?

You need to remove <T, E> from the constructor’s signature: it’s already there implicitly.

public KeyValue(T k , E v) // No compile errors here :)
{
    setKey(k);
    setValue(v);
}