如何檢查一個數組(無序的)是否包含一個特定的值呢？這是一個在Java中經常用到的並且非常有用的操作。本文將分析幾種常見用法及其時間成本。

1、使用 ava.util.Arrays.asList(arr).contains(target);	
	public static boolean useArrays(String[] arr, String target) {	
		return Arrays.asList(arr).contains(target);	
	}

	2、使用java.util.Set<>().contains()
	public static boolean useArrays(String[] arr, String target) {
		return Arrays.asList(arr).contains(target);
	}
 

	3、使用普通for迴圈遍歷
	public static boolean useLoop(String[] arr, String target) {
		for (int index = arr.length - 1; index < arr.length; --index) {
			if (target.equals(arr[index])) {
				return true;
			}
		}
		return false;
	}

        4、使用增強for迴圈遍歷
	public static boolean useAmplifyLoop(String[] arr, String target) {

		for (String value : arr) {
			if (value.equals(target)) {
				return true;
			}
		}
		return false;
	}

 

	5、使用ArrayUtils(新jdk中的類，模仿原始碼寫了一個);
	public static int useArrayUtils(String[] arr, String targetValue) {
		int startIndex = -1;
		if (arr == null) {
			return -1;
		} else {
			if (startIndex < 0) {
				startIndex = 0;
			}

			int i;
			if (targetValue == null) {
				for (i = startIndex; i < arr.length; ++i) {
					if (arr[i] == null) {
						return i;
					}
				}
			} else if (arr.getClass().getComponentType()
					.isInstance(targetValue)) {
				for (i = startIndex; i < arr.length; ++i) {
					if (targetValue.equals(arr[i])) {
						return i;
					}
				}
			}
			return -1;
		}
	}
 

測試結果如下

public static void main(String[] args) {
		boolean flag = false;
		String[] arr = new String[100000];
		Random s = new Random();
		for (int i = 0; i < arr.length; i++) {
			arr[i] = String.valueOf(s.nextInt(100000));
		}
		String contain = "694";
		arr[arr.length - 1] = contain;
		
		long start = System.nanoTime();
		useArrays(arr, contain);
		ResourceKit.executeNaNoTime(start, "useArrays",flag);

		start = System.nanoTime();
		flag = useSet(arr, contain);
		ResourceKit.executeNaNoTime(start, "useSet",flag);

		start = System.nanoTime();
		flag = useLoop(arr, contain);
		ResourceKit.executeNaNoTime(start, "useLoop",flag);

		start = System.nanoTime();
		flag = useAmplifyLoop(arr, contain);
		ResourceKit.executeNaNoTime(start, "useAmplifyLoop",flag);

		start = System.nanoTime();
		flag = useArrayBinarySearch(arr, contain);
		ResourceKit.executeNaNoTime(start, "useArrayBinarySearch",flag);

		start = System.nanoTime();
		int useArrayUtils = useArrayUtils(arr, contain);
		flag = useArrayUtils < 0 ? false : true;
		ResourceKit.executeNaNoTime(start, "useArrayUtils",flag);
	}

useArrays：23015219   false (該方法好像不能查詢?)有空看看原始碼怎麼實現的。
useSet：34215532   true
useLoop：14590   true
useAmplifyLoop：2742914   true
useArrayUtils：2122015   true

目前會的就這幾種，測試過程中，倒序for迴圈是最快的。