内置的功能，同时min和minindex在java？

Question

我已经看到了一些关于寻找最小索引的问题。在这个相关的问题上有一个解决方案，它使用2个内置函数，min，然后indexOf。这种方法的问题是它会对整个列表进行两次检查。是否有任何单个内置函数用于最小/最大索引？

Answer 1

下面是该问题的一般解决方案以及一个简短的示例。

它只迭代列表一次，并返回最小项的索引和最小项本身。如果最小的项在列表中有一个或多个相等的项，那么它将返回第一个索引和项。

可以调整不可变的ListMin

public class ListMin<T> {

    final int index;
    final T item;

    public ListMin(int index, T item) {
        this.index = index;
        this.item = item;
    }

    public static <E extends Comparable<E>> ListMin<E> getListMin(List<E> list) {
        if (list.size() == 0) {
            // throw exception, do what you want.
        }
        ListIterator<E> it = list.listIterator();
        int minIndex = 0;
        E minItem = it.next(); // first is minimum
        while (it.hasNext()) {
            E item = it.next();
            if (item.compareTo(minItem) < 0) {
                minItem = item;
                minIndex = it.previousIndex();
            }
        }
        return new ListMin<E>(minIndex, minItem);
    }

    public static void main(String[] args) {
        List<String> list = Arrays.asList("B", "A", "C");
        ListMin<String> listMin = getListMin(list);
        System.out.println(listMin.index);
        System.out.println(listMin.item);
    }
}

Answer 2

到了Java7，还没有这样的方法；你必须自己实现它。请记住，对于列表，这个问题不一定只有一个正确答案，因为单个对象可以多次添加到列表，或者可以有多个相等的对象。