Generic Java z wieloma parametrami

Question

Widziałem przykłady na stronie, które dotyczą generyków z wieloma parametrami, ale żaden nie działa w mojej sytuacji.

Oto, czym jest umowa: Próbuję nauczyć się generycznych Java i postanowiłem utworzyć prostą funkcję wyszukiwania tablicy binarnej. Testuję to za pomocą niestandardowych obiektów i liczb całkowitych. Aby uzyskać informację zwrotną na temat błędów i ostrzeżeń, używam Eclipse. Oto, co mam:

public static int binarySearch(Comparable[] array, Comparable item, int start, int end) { 
    if(end < start) { 
     return -1; 
    } 
    int mid = (start + end)/2; 
    if(item.compareTo(array[mid]) > 0) { 
     return binarySearch(array, item, mid + 1, end); 
    } else if(item.compareTo(array[mid]) < 0) { 
     return binarySearch(array, item, start, mid - 1); 
    } else { 
     return mid; 
    } 
} 

Tak więc dostaję ostrzeżenia dla typów Raw, mówiąc, że generics powinny być sparametryzowane. Jak mogę to zrobić poprawnie, biorąc pod uwagę, że mam wiele parametrów, które muszą być tego samego typu?

ROZWIĄZANIE

Oto roztwór roboczy przy użyciu rodzajowych z poprawnymi kontroli parametrów:

public static <T extends Comparable<? super T>> int binarySearch(T[] array, T item, int start, int end) { 
    if(array.length == 0) { 
     return -1; 
    } 
    if(item == null) { 
     return -1; 
    } 
    if(start < 0) { 
     return -1; 
    } 
    if(end < start) { 
     return -1; 
    } 
    int mid = (start + end)/2; 
    if(item.compareTo(array[mid]) > 0) { 
     return binarySearch(array, item, mid + 1, end); 
    } else if(item.compareTo(array[mid]) < 0) { 
     return binarySearch(array, item, start, mid - 1); 
    } else { 
     return mid; 
    } 
} 

Answer 1

można określić funkcję specyficznego parametru rodzajowego jak tak

public static <T extends Comparable<? super T>> int binarySearch(T[] arr,T elem,int start,int end){ 
    //... 
} 

Answer 2

Jest to typowy sposób na tworzenie funkcji Generic:

public static <T extends Comparable<? super T>> int binarySearch(T[] array, T item, int start, int end) { ... } 

Dla extra ogólność, item nie ma ma być tego samego typu rzeczy w tablicy są i rzeczy w tablicy nie mają być Comparable ponieważ nie jesteś porównując je do niczego, więc

public static <T> int binarySearch(T[] array, Comparable<T> item, int start, int end) { ... } 

daje pewną dodatkową elastyczność.