为什么 Collections.max() 不返回字符串集合的实际最大值？答案

【问题标题】：Why does Collections.max() not return actual max value for a Collection of String?为什么 Collections.max() 不返回字符串集合的实际最大值？
【发布时间】：2013-03-14 07:07:29
【问题描述】：

ArrayList<String> dirNo = new ArrayList<String>();

dirNo.add("1");
dirNo.add("2");
dirNo.add("3");
dirNo.add("4");
dirNo.add("5");
dirNo.add("6");
dirNo.add("7");
dirNo.add("8");
dirNo.add("9");
dirNo.add("10");
dirNo.add("11");

System.out.println("max : " + Integer.parseInt(Collections.max(dirNo)));

执行上述代码后，打印9作为输出。

但实际上最大值应该是11。

为什么我得到 9 作为 max ？

【问题讨论】：

您正在进行字符串比较。这与整数比较完全不同。更改您的代码以使用 Integer，一切都应该像魅力一样工作。

标签： java collections compare

【解决方案1】：

由于您的元素是字符串，Collections.max() 将返回最大的值 lexicographically。

如果您希望以数字方式比较字符串，则需要使用 Collections.max() 的两个参数版本并提供适当的比较器：

    ArrayList<String> dirNo = new ArrayList<String>();

    dirNo.add("1");
    dirNo.add("2");
    dirNo.add("3");
    dirNo.add("4");
    dirNo.add("5");
    dirNo.add("6");
    dirNo.add("7");
    dirNo.add("8");
    dirNo.add("9");
    dirNo.add("10");
    dirNo.add("11");

    Comparator<String> cmp = new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            return Integer.valueOf(o1).compareTo(Integer.valueOf(o2));
        }
    };
    System.out.println("max : " + Collections.max(dirNo, cmp));

【讨论】：

【解决方案2】：

您正在使用字符串集合！字符串比较与数字比较完全不同。

字符串值"2" > "11" 因为'2' > '1'（第一个字符不同）

【讨论】：

【解决方案3】：

将字符串更改为整数

ArrayList<Integer> dirNo = new ArrayList<Integer>();

就是这样。

【讨论】：

【解决方案4】：

这应该可以正常工作

String[] allLongestStrings(String[] inputArray) {
    ArrayList<String> newArray = new ArrayList<String>();
    ArrayList<Integer> arrayIndex = new ArrayList<Integer>();
    ArrayList<String> longestString = new ArrayList<String>();

    for(int i=0; i < inputArray.length;i++){
        newArray.add(inputArray[i]);
        arrayIndex.add(inputArray[i].length());
    }

    int maximumVal = Collections.max(arrayIndex);

    for(int j=0; j < newArray.size();j++){
        if(newArray.get(j).length() >= maximumVal){
            longestString.add(newArray.get(j));
        }    
    }   

    String[] stringArray = longestString.toArray(new 
    String[longestString.size()]);
    return stringArray;

}

【讨论】：