Collections种中的binarySearch()方法，使用出错-Java教程-爱易网页

Collections种中的binarySearch()方法，使用出错

日期：2014-05-20　浏览次数：20780 次

Collections类中的binarySearch()方法，使用出错！
Collections类中的binarySearch()方法即完成内容的检索，检索之后会返回内容的位置，但是下面的程序却出现了错误，请前辈们指教！



import java.util.ArrayList;

import java.util.Collections;

import java.util.List;



public class Demo {

	public static void main(String args[]) {

		List<String> all = new ArrayList<String>();

		Collections.addAll(all, "MLDN", "LXH", "mldnjava");

		int point = Collections.binarySearch(all, "MLDN");

		System.out.println(point);

	}

}

MLDN的位置本来应该是0才对，但是程序的运行结果却是-3！

------解决方案--------------------

引用:

Collections类中的binarySearch()方法即完成内容的检索，检索之后会返回内容的位置，但是下面的程序却出现了错误，请前辈们指教！
import java.util.ArrayList;

import java.util.Collections;

import java.util.List;



public class Demo {

	public static void main(String args[]) {

		List<String> all = new ArrayList<String>();

		Collections.addAll(all, "MLDN", "LXH", "mldnjava");

		int point = Collections.binarySearch(all, "MLDN");

		System.out.println(point);

	}

}
MLDN的位置本来应该是0才对，但是程序的运行结果却是-3！

那是因为使用二分查找法的对象必须实现comparable接口，JDK中又该方法的说明，按自然顺序排下序就行了，Collections.addAll(all, "MLDN", "LXH", "mldnjava");
加一句Collections.sort(all);就行了

免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

Collections种中的binarySearch()方法，使用出错

相关资料更多>

推荐阅读更多>