Java如何编写泛型

Question

public static <T extends Comparable<T>> T search(T[] a,T first,T last,T key)
{
    T result;
    if(first.compareTo(last)>0)
        result = -1;
    else{
        int mid = (Integer)(first+last)/2;
        if(key==a[mid])
            result = mid;
        else if(key<a[mid])
            result = search(a,first,mid - 1,key);
        else if(key>a[mid])
            result = search(a,mid+1,last,key);
    }
    return result;
}

这是我正在尝试编写的递归二分搜索。我正在尝试使用泛型，但我对此非常天真。我遇到的所有错误都是类型转换错误。除非它说 (mid-1)。那里的错误是“推论变量 T 具有不兼容的边界”。我想学习如何解决这些问题。 谢谢。

Answer 1

您似乎误解了 Comparable 接口(interface)；仅仅因为某些东西具有可比性并不意味着转换为Integer就会成功。或者您可以使用 + 运算符。如果您确定能够将您的值相加，您可能需要查看 Number提供 intValue() 函数的接口(interface)。