在java中，我們?nèi)绾闻袛嘁粋€未排序數(shù)組中是否包含一個特定的值？這在java中是一個頻繁非常實用的操作。那么什么樣的方法才是最高效的方式？當然

，這個問題在Stack Overflow也是得票率非常高的一個問答。得票率排在最前的幾個答案給出集中不同的方法，但是他們的時間復雜度卻相差甚遠。

本文將詳細的探討主流的方法，并給出他們各自的時間損耗。

四種方法

List

public static boolean useList(String[] arr,String value){

return Arrays.asList(arr).contains(value);

}

Set

public static boolean useSet(String[] arr,String value){

return sets.contains(value)

}

loop

public static boolean useLoop(String[] arr,String value){

for(String s:arr){

if(s.equals(value))

return true;

}

return false;

}

binarySearch

public static boolean useBinarySearch(String[] arr,String value){

int result=Arrays.binarySearch(arr,value);

if(result>0)

return true;

else

return false;

}

此方法是不正確的，因為Arrays的binarySearch方法必須應用于有序數(shù)組。

性能對比

如果讀者熟悉以上java代碼片段中出現(xiàn)的集中數(shù)據(jù)結(jié)構(gòu)，那么可以利用時間復雜度計算標準，

先推算這四種方式的性能對比的大致結(jié)果。當然，我們這里不采用這種方式，而是直接運用

如下測試代碼對比這四種方式的時間損耗情況。為了使得我們的測試結(jié)果更具有代表性，我們

針對不同的數(shù)據(jù)量做了多組測試。也許，這個測量方式并不精確，但是測量結(jié)果是清晰和可

信任的。測試的示例代碼如下：

public static void main(String[] args) {

String[] arr = new String[] { “www.”, “tiantian”, “bian”, “ma”, “.com”};

long startTime = System.nanoTime();

for (int i = 0; i < 100000; i++) {

// use list

useList(arr, “天天編碼”);

// use set

//useSet(arr, “天天編碼”);

// use loop

//useLoop(arr, “天天編碼”);

// use binarySearch

//useBinarySearch(arr, “天天編碼”);

long endTime = System.nanoTime();

long duration = endTime = startTime;

System.out.pri}

數(shù)組長度　　　　方法　　 　　 運行耗時　　　　 數(shù)組長度　　　　方法　　　　運行耗時

5list　　? ? 　　?13　　　　　　100　　　　 ? ? ? ?list　　　　　? 50

5　　　　　　　　set　　　 　　?72　　　　　　 100　　　　　　set　　　　　　668

5　　　　　　　　?loop　　　　　?5　　　　　　100　　　　　　loop　　　　? ? ?47

5　　　　　　　? binarySearch 　　100 　　　　　inarySearch　　8

1k　　　　　　　list　　　　　　112　　　　　?10k　　　　　　list　　　　　　1590

1k　　　　　　　set　　　　　　2055　　　　10k　　　　　　　? ?set23819

1k　　　　　　loop　　　　　　99　　　　　10k　　　　　　　　loop1526

1k　　　　　　binarySearch　　12　　　　　　10k　　　　　　binarySearch 　　12

總結(jié)

參照這個表格，結(jié)論已經(jīng)很明顯了。最簡單的Loop方法比其他任何使用集合容器的方法都更加高效。

很多的開源項目代碼顯示，很多Java開發(fā)者喜歡使用第一種方法(list)，實際上，該方法的性能并不好。

該方法把一個數(shù)組的元素轉(zhuǎn)移到一個新的集合容器中，顯然，在所有的元素轉(zhuǎn)移完成之前，新的集合容器處于不可用的狀態(tài)。

該表格還反映出一個事實：Arrays.binarySearch()方法的性能是最好的，特別是對于數(shù)組長度很大的數(shù)組。

但是該方法要求數(shù)組必須有序，這限制住了該方法的使用場景，本文實例代碼中的數(shù)組并不是有序的，

所以不應該使用該方法。

實際上，如果你確實需要高效地檢查某個特定值是否被包含在某些數(shù)組或者集合容器中，

你應該考慮使用有序列表或有序樹，這些集合容器查找特定值的時間復雜度是 O(log(n))。

當然，如果使用哈希集合，時間復雜度下降為 O(1)。

總結(jié)

以上是生活随笔為你收集整理的java 数据包含_如何高效判断java数组是否包含某个值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。