2015年05月28日 List 浏览(321) 收藏

Java List集合的二分查找方式

Collections.binarySearch二分查找的使用方式代码如下:

/**
 * @from www.everycoding.com
 * @Description: List二分查找的使用
 */
public class ListBinarySearch {
	public static void main(String[] args) {
		List<String> arrayList = new ArrayList<String>();
		arrayList.add("a");
		arrayList.add("b");
		arrayList.add("c");
		arrayList.add("d");
		arrayList.add("e");
		arrayList.add("f");
		Collections.sort(arrayList);
		System.out.println(arrayList);
		int index = Collections.binarySearch(arrayList, "d");
		System.out.println("ArrayList时:d在集合中的index下标" + index);
		
		List<String> linkedList = new LinkedList<String>();
		linkedList.add("a");
		linkedList.add("b");
		linkedList.add("c");
		linkedList.add("d");
		linkedList.add("e");
		linkedList.add("f");
		Collections.sort(linkedList);
		System.out.println(linkedList);
		int index2 = Collections.binarySearch(linkedList, "d");
		System.out.println("LinkedList时:d在集合中的index下标" + index2);
	}
}

执行结果:

[a, b, c, d, e, f]
ArrayList时:d在集合中的index下标3
[a, b, c, d, e, f]
LinkedList时:d在集合中的index下标3


赞一下 0 人赞了本文