如何高效判断数组中否包含特定值.pdfVIP

如何高效地判断数组中是否包含某特定值

如何检查一个未排序的数组中是否包含某个特定值，这是一个在Java中非常实用并且频繁

使用的操作。另外，这也是StackOverflow上面非常受关注的问题。在得票数最多的

中，可以看到，检查数组中是否包含特定值可以用多种不同的方式实现，但是时间复杂度差

别很大。下面，我将为大家展示各种方法及其需要花费的时间。

1.检查数组中是否包含特定值的四种不同方法

1）使用List：

1publicstaticbooleanuseList(String[]arr,StringtargetValue){

2returnArrays.asList(arr).contains(targetValue);

}

3

2）使用Set：

1

publicstaticbooleanuseSet(String[]arr,StringtargetValue){

2SetStringset=newHashSetString(Arrays.asList(arr));

returnset.contains(targetValue);

3

}

4

3）使用一个简单循环：

1

publicstat