1、怎样判断一个数组里是否包含某个值
方法一、使用list
变成list后再用contains
public static boolean useList(String[] arr, String targetValue) {
return Arrays.asList(arr).contains(targetValue);
}
方法二、使用Set
set里的元素是不能重复的,也是调contains方法
public static boolean useSet(String[] arr, String targetValue) {
Set<String> set = new HashSet<String>(Arrays.asList(arr));
return set.contains(targetValue);
}
方法三、使用循环判断
public static boolean useLoop(String[] arr, String targetValue) {
for(String s: arr){
if(s.equals(targetValue)) {
return true;
}
}
return false;
}
方法四、使用Arrays.binarySearch()
注意这里只能用于有序数组
public static boolean useArraysBinarySearch(String[] arr, String targetValue) {
int a = Arrays.binarySearch(arr, targetValue);
if(a > 0) {
return true;
}else {
return false;
}
}
方法五、使用Apache Commons类库中的ArrayUtils
其实也是用的循环
import org.apache.commons.lang3.ArrayUtils;
public static boolean useArrayUtils(String[] arr, String targetValue) {
return ArrayUtils.contains(arr,targetValue);
}
效率问题:
显然,使用一个简单的循环方法比使用任何集合都更加高效。
大多数人为了方便,都使用list方法,但是他的效率相对较低。因为将数组压入Collection类型中,首先要将数组元素遍历一遍,然后再使用集合类做其他操作。
如果使用Arrays.binarySearch()方法,数组必须是已排序的。所以当数组并没有进行排序,所以该方法不可使用。
摘自王小二(海阔天空)