若在查找的過程中對表做修改操作（如插入或刪除），則相應(yīng)的表稱之為動態(tài)查找表，否則為靜態(tài)查找表
即動態(tài)查找表的表結(jié)構(gòu)本身是在查找的過程中所動態(tài)生成的，即在創(chuàng)建表時，對于給定值，若表中存在其關(guān)鍵字所對應(yīng)的記錄，則查找成功返回；否則插入關(guān)鍵字等于給定值的記錄

5.平均查找長度

為確定記錄在查找表中的位置，需要和給定值進(jìn)行比較的關(guān)鍵字個數(shù)的期望值，稱為查找算法在查找成功時的平均查找長度（Average Searche Length, ASL）
由于查找算法的基本運(yùn)算是關(guān)鍵字之間的比較操作，故可以使用ASL來衡量評估查找算法的性能
也可以采用一種很直觀的評估方法——程序執(zhí)行所消耗的時間。文章傳送門

二、順序查找法

1.概念

順序查找（Sequential Search）的查找過程為：從表的一端開始，依次將記錄的關(guān)鍵字和給定的值進(jìn)行比較，若某記錄的關(guān)鍵字和給定值相等，則為查找成功；反之，若掃描整個表之后，仍然未找到關(guān)鍵字和給定值相等的記錄，則為查找失敗。

2.實踐

在給定的無序數(shù)組中查找給定的值

public class DayOne {
    public static void main(String[] args) {
        int []a={8,7,45,99,65,23,21,100};
        int key1=23;
        int key2=666;
        DayOne dayone=new DayOne();
        System.out.print("數(shù)組元素：");
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println();
        System.out.println("查找key1的結(jié)果："+dayone.search(a,key1));
        System.out.println("查找key2的結(jié)果："+dayone.search(a,key2));
    }
    public  String search(int []a,int key){
        //初始化變量
        int i=0;
        //掃描整個數(shù)組
        while(i<a.length){
            //將數(shù)組元素一一與給定值key進(jìn)行比較
            if(key==a[i])
                return "查找成功！ "+key+"是數(shù)組的第"+(i+1)+"個元素";//匹配成功則返回
            i++;//當(dāng)前未匹配成功將索引下標(biāo)i后移一位繼續(xù)比對
        }
        //如果循環(huán)遍歷已經(jīng)結(jié)束了還未找到給定值key則表明數(shù)組中不存在該值，查找失敗
        return "查找失敗，數(shù)組中不存在該元素！";
    }
}

執(zhí)行結(jié)果