Java 具有可比性的泛型问题

Question

我正在尝试做一个非常简单的 class 以便 return 集合的最小值。这是我的代码：

public class Min_Comparable <T extends Comparable<? super T>> {

    public  T min(Collection<? extends T> c){
        Iterator<? extends T> it = c.iterator();
        T min = it.next();
        while(it.hasNext()){
            if(min.compareTo(it.next()) > 0 ){
                min = it.next();
            }
        }
        return min;
    }
}

这是我的主要内容：

public class Main {

    public static void main(String[] args) {
        Min_Comparable test = new Min_Comparable();
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(6);
        list.add(0);
        list.add(5);
        list.add(2);

        System.out.println(test.min(list));

    }
}

这是我的错误：

Exception in thread "main" java.util.NoSuchElementException
    at java.util.ArrayList$Itr.next(ArrayList.java:854)
    at MidTerm.Min_Comparable.min(Min_Comparable.java:16)
    at MidTerm.Main.main(Main.java:20)
    at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
    at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
    at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
    at java.lang.reflect.Method.invoke(Method.java:483)
    at com.intellij.rt.execution.application.AppMain.main(AppMain.java:134)

所以我的问题是：是不是错了？我在通配符或泛型方面没有错误，我认为一切都在转换，所以我做错了什么？

Answer 1

您正在调用 next() 两次

if(min.compareTo(it.next()) > 0 ){
            min = it.next();
 }

这会使迭代器前进两次。您只想调用 next 一次并将其保存为变量

 T next = it.next();
 if(min.compareTo(next) > 0 ){
            min = next;
 }

Answer 2

您使用了 next 两次，而 hasNext 只被检查过一次。因此 NoSuchElementException。试试这个。

while(it.hasNext()){
    T next = it.next();     
    if(min.compareTo(next) > 0 ){
        min = next;
    }
}

Answer 3

如果您想查看基于 Guava 的真正简单而强大的实现，请查看此 post:)

Java 具有可比性的泛型问题

Problems with Java Generics with comparable

java

generics

comparable