简易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) 使用 阅读全文…