Generic <T extends Comparable<T>, V extends T> is V required

user_3768246 0
Viewed 140

Came across this example in Java Complete Reference under Generics method.

static <T extends Comparable<T>, V extends T> boolean isIn(T x, V[] y) {
  for(int i=0; i < y.length; i++)
     if(x.equals(y[i])) return true;
        return false;
}

Here V extends T is confusing. Can we only have <T extends Comparable<T>> to get the job done. Because T extends some type which means the type and its sub type. Then why we need V extends T?. Is there any special case for using <T extends Comparable<T>, V extends T>?

generics java
1 Answers

Yes, in this case, since the V is only used in one place, in the type of a parameter as V[], and since array types are covariant, the V is unnecessary and the method can be written with this signature:

static <T extends Comparable<T>> boolean isIn(T x, T[] y)

The two method signatures would accept the same sets of arguments (assuming the caller does not specify an explicit type signature. You can see this as follows:

  • Any argument that can be passed to the first signature as V[] can be passed to the second signature as T[], since V extends T, so V[] extends T[] (array types in Java are covariant).
  • Any argument that can be passed to the second signature as T[] can be passed to the first signature as V[], because the compiler can always infer V as T, since T is within V's bounds. Such an inference will not cause problems anywhere else since V is not used anywhere else.
user_869890
Related