简易Java（12）：如何高效检查一个数组中是否包含某个值？
2014年9月29日
没有评论
如何检查一个数组（未排序）中是否包含某个特定的值？在Java中，这是一个非常有用并又很常用的操作。同时，在StackOverflow中，有时一个得票非常高的问题。在得票比较高的几个回答中，时间复杂度差别也很大。在下面的例子中，D瓜哥将展示每个方法花费的时间。
1、不同的实现方式
1) 使用List：
1 | /** |
2 | * Coder：D瓜哥，http://www.diguage.com/ |
3 | */ |
4 |
5 | public static boolean useList(String[] arr, String targetValue) { |
6 | return Arrays.asList(arr).contains(targetValue); |
7 | } |
2) 使用 阅读全文…
