存档

2014年9月 的存档

简易Java（12）：如何高效检查一个数组中是否包含某个值？

2014年9月29日 没有评论

如何检查一个数组（未排序）中是否包含某个特定的值？在Java中，这是一个非常有用并又很常用的操作。同时，在StackOverflow中，有时一个得票非常高的问题。在得票比较高的几个回答中，时间复杂度差别也很大。在下面的例子中，D瓜哥将展示每个方法花费的时间。

1、不同的实现方式

1) 使用List：

/**
 * Coder：D瓜哥，http://www.diguage.com/
 */

public static boolean useList(String[] arr, String targetValue) {
    return Arrays.asList(arr).contains(targetValue);
}

2) 使用 阅读全文…

分类: Java, 未分类 标签: , ,