Java数据结构-顺序查找

基本思想：

对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。

---

代码1-查找某个数(有多个相同的数) 保存至List中：

public class SeqSearch1 {
    public static void main(String[] args) {
        int arr[] = {1, 9, 11, 11, 34, 89};
        ArrayList arrayList = seqSearch(arr, 11);
        if (arrayList == null) {
            System.out.println("没有找到");
        } else {
            System.out.println(arrayList);
        }
    }
    /**
     * 返回List
     * @param arr
     * @param value
     * @return
     */
    public static ArrayList seqSearch(int[] arr, int value) {
        //线性查找是 逐一比对 发现有相同值，就返回下标
        ArrayList arrayList = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==value){
                arrayList.add(i);
            }
        }
        return arrayList;
    }

---

代码2-查找某个数(有多个相同的数) 保存至Map中：

    public static Map seqSearch(int arr[], int value){
        //线性查找是 逐一比对 发现有相同值，就返回下标
        Map map=new HashMap<>();
        for(int i=0;i<arr.length;i++){
            if(arr[i]==value){
                map.put(i, arr[i]);
            }
        }
        //否则返回
        return map;
    }

---

结束语：

路漫漫其修远兮 吾将上下而求索