详解Java中数组判断元素存在几种方式比较

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

@Override
public boolean contains(Object o) {
  //调用indexOf方法判断其在那个位置，判断其时候为-1
   return indexOf(o) != -1;
}
@Override
public int indexOf(Object o) {
  //获取元素
  E[] a = this.a;
  //判断空
  if (o == null) {
    //循环判断
    for (int i = 0; i < a.length; i++)
      //如果元素为null
      if (a[i] == null)
       //则返回
       return i;
  } else {
    //如果其不为空
    for (int i = 0; i < a.length; i++)
     //判断元素与a[i]是否相等
      if (o.equals(a[i]))
       //相等返回i
       return i;
  }
      //否则返回-1
      return -1;
} 

public static boolean useSet(String[] arr,String containValue){
    return new HashSet<>(Arrays.asList(arr)).contains(containValue);
  }

ypublic boolean contains(Object o) {
    return map.containsKey(o);
  }

public static boolean useLoop(String[] arr,String containValue){
    //判断是否为空
    if (arr==null||arr.length==0){
      return false;
    }
    for (int i = 0; i < arr.length; i++) {
      //all null
      if (containValue!=null&&containValue.equals(arr[i])){
        return true;
      }else if (arr[i]==null){
        return true;
      }
    }
    return false;
  }

public static boolean useUtils(String[] arr,String containValue){
    return ArrayUtils.contains(arr,containValue);
  }

public static boolean contains(final Object[] array, final Object objectToFind) {
    //调用indexof进行判断位置
    return indexOf(array, objectToFind) != INDEX_NOT_FOUND;
  }
  public static int indexOf(final Object[] array, final Object objectToFind, int startIndex) {
    //判断null
    if (array == null) {
      return INDEX_NOT_FOUND;
    }
    //判断起始位置
    if (startIndex < 0) {
      startIndex = 0;
    }
    //判断查询元素是否为null
    if (objectToFind == null) {
      //null则直接使用==进行循环判断位置
      for (int i = startIndex; i < array.length; i++) {
        if (array[i] == null) {
          return i;
        }
      }
     //判断元素是不是array中的元素的实例，如果是则循环并采用equals进行判断
    } else if (array.getClass().getComponentType().isInstance(objectToFind)) {
      for (int i = startIndex; i < array.length; i++) {
        if (objectToFind.equals(array[i])) {
          return i;
        }
      }
    }
    //返回没有找到
    return INDEX_NOT_FOUND;
  }

public static void reCompileArr(String[] arr,String containValue){
  //using List
  long start = System.nanoTime();
  for (int i = 0; i < 10000; i++) {
    useList(arr,containValue);
  }
  long end=System.nanoTime();
  System.out.println("using list->"+(end-start)/10000);
  //using set
  start = System.nanoTime();
  for (int i = 0; i < 10000; i++) {
    useSet(arr,containValue);
  }
  end=System.nanoTime();
  System.out.println("using set->"+(end-start)/10000);
  //using loop
  start = System.nanoTime();
  for (int i = 0; i < 10000; i++) {
    useLoop(arr,containValue);
  }
  end=System.nanoTime();
  System.out.println("using loop->"+(end-start)/10000);
  //using utils
  start = System.nanoTime();
  for (int i = 0; i < 10000; i++) {
    useUtils(arr,containValue);
  }
  end=System.nanoTime();
  System.out.println("using utils->"+(end-start)/10000);
}