线性查找

简介
线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。
代码

  public static List<Integer> seqSearch (int[] arr, int value) {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < arr.length; i++) {
      if (arr[i] == value) {
        list.add(i);
      }
    }
    return list;
  }

测试

   int[] arr = {1,7,4,16,25,16};
    List<Integer> list = seqSearch(arr,16);
    if (!list.isEmpty()) {
      System.out.println("list.toArray() = " + Arrays.toString(list.toArray()));
    } else {
      System.out.println("没有找到");
    }