前言

该篇文章讲的是数据结构常用算法中的数据检索，也是最简单的一个，线性查找（也称顺序查找）。

一、概述

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。
查找是对具有相同属性的数据元素（记录）的集合（数据对象）进行的，称之为表或文件，也称字典。对表的查找，若仅对表进行查找操作，而不能改变表中的数据元素，为静态查找；对表除了进行查找操作外，还可能对表进行插入或删除操作，则为动态查找。

查找分位 动态查找 和 静态查找：

静态查找：仅对表进行查找，而不能改变表中的数据为静态查找。
动态查找：除了查询还可能对表进行插入或删除操作，则为动态查找。

顺序查找是数据结构最基本的查找。基本思想是从头开始逐个查找。

二、示例

顺序查找数组中的目标值。

        // 数据
        int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};

        // 顺序查找
        int target = 6;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                System.out.println(target); // 6
            }
        }

参考

百度百科：https://baike.baidu.com/item/%E7%BA%BF%E6%80%A7%E6%9F%A5%E6%89%BE/7814362