如何用java编写一段可判断string数组中是否有某个字符串的小程序？

• 如何检查一个数组（未排序）中是否包含某个特定的值？在Java中，这是一个非常有用并又很常用的操作。同时，在StackOverflow中，有时一个得票非常高的问题。在下面的例子中，将展示每个方法花费的时间。 

1、不同的实现方式 

2) 使用Set：

3) 使用循环：

4) 使用Arrays.binarySearch：

2、时间复杂度

使用如下代码来粗略比较不同实现间的时间复杂度。虽然不是很精确，但是思路确实正确的。我们将看看数组在有5、1k、10k个元素的情况下的不同表现。

结果：

使用大一点的数组（1k个元素）：

结果：

• 从上面的结果可以清晰看到，使用简单循环的相比使用其他集合操作更高效。很多很多开发人员使用第一种方法，但是它并不是最高效的。将数组转化成其他的任何集合类型都需要先将所有元素读取到集合类中，才能对这个集合类型做其他的事情。

• 当使用Arrays.binarySearch()方法时，数组必须是排好序的。如果数组不是排好序的，则不能使用这个方法。

• 事实上，如果你真的需要高效地检查一个数组或者集合中是否包含一个值，一个排好序的数组或者树可以达到O(log(n))的时间复杂度，HashSet甚至能达到O(1)的时间复杂度。