查找算法之线性查找

简介：

线性查找是直接将数组进行遍历，将目标查找出来。方法简单粗暴，效率较低。

代码：

    /**
     * 线性查找
     * @param arr
     * @param value 需要查找的值
     * @return
     */
    public static List<Integer> linearSearch(int[] arr, int value) {
        if (arr == null || arr.length == 0) {
            return Collections.emptyList();
        }
        //返回的结果集
        List<Integer> result = new ArrayList(arr.length);
        //遍历数组，找到等于value的下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == value) {
                result.add(i);
            }
        }
        return result;
    }