如何高效地判斷數(shù)組中是否包含某特定值

1、1public sicuseLoop(String arr, StringValue) 2for(String s: arr) if(s.equals(Value)3return true;4return false;56 ）使用一個(gè)簡單循環(huán)：1public sicuseSet(String arr, StringValue) 2Set set = new HashSet(Arrays.asList(arr); return set.contains(Value);34 ）使用 9KZ：public sicuseList(String arr, StringValue) return Arra

2、ys.asList(arr).contains(Value);3如何檢查一個(gè)未排序的數(shù)組中是否包含某個(gè)特定值，這是一個(gè)在 0GG 中非常實(shí)用并且頻繁使用的操作。另外，這也是 9ZGIQ 5KXLRU 上面非常受關(guān)注。在得票數(shù)最多的中，可以看到，檢查數(shù)組中是否包含特定值可以用多種不同的方式實(shí)現(xiàn)，但是時(shí)間復(fù)雜度差別很大。下面，我將為大家展示各種方法及其需要花費(fèi)的時(shí)間。 檢查數(shù)組中是否包含特定值的四種不同方法 ）使用 2OYZ：如何高效地判斷數(shù)組中是否包含某特定值1public sic void main(String args) String arr = new String CD, BC, EF

3、, DE, AB;23/use listlong startTime = System.nanoTime();4for (i = 0; i 100000; i+) useList(arr, A);long endTime = System.nanoTime();long duration = endTime - startTime;System.out.prln(useList: + duration / 1000000);89/use setstartTime = System.nanoTime();10for (i = 0; i 0)return true;elsereturn false

4、;67 ）使用 XXG_Y HOTGX_9KGXIN ：注：下面的代碼是錯(cuò)誤的，這樣寫出來僅僅為了理解方便。HOTGX_9KGXIN 只能用于已排好序的數(shù)組中。所以，你會發(fā)現(xiàn)下面結(jié)果很奇怪。7結(jié)果：12endTime = System.nanoTime();13duration = endTime - startTime;System.out.prln(useSet: + duration / 1000000);14/use loopstartTime = System.nanoTime();for (i = 0; i 100000; i+) useLoop(arr, A);18endTime

5、 = System.nanoTime();duration = endTime - startTime;System.out.prln(useLoop: + duration / 1000000);/use Arrays.binarySearch()startTime = System.nanoTime();for (i = 0; i 100000; i+) useArraysBinarySearch(arr, A);24endTime = System.nanoTime();duration = endTime - startTime;System.out.prln(useArrayBina

6、ry: + duration / 1000000);27282930313233343536373839結(jié)果：1String arr = new String10000;23Random s = new Random(); for(i=0; i 10000; i+)4arri = String.valueOext();56對于長度為 1 的數(shù)組：1useList: 1122useSet: 2055 useLoop: 993useArrayBinary: 124結(jié)果：1String arr = new String1000;23Random s = new Random(); for(i=0;

7、i 1000; i+)4arri = String.valueOext();56對于長度為 1 的數(shù)組：1useList: 132useSet: 72 useLoop: 53useArraysBinarySearch: 94很明顯，使用簡單循環(huán)的方法比使用其他任何集合效率更高。許多開發(fā)者會使用第法，但是它并不是高效的。將數(shù)組壓入 )URRKIZOUT 類型中，需要首先將數(shù)組元素遍歷一遍，然后再使用集合類做其他操作。如果使用 XXG_Y HOTGX_9KGXIN 方法，數(shù)組必須是已排序的。由于上面的數(shù)組并沒有進(jìn)行排序，所以該方法不可使用。實(shí)際上，如果你需要借助數(shù)組或者集合類高效地檢查數(shù)組中是否包含特