算法之线性查找法

淩亂°似流年 2021-09-24 23:42 252阅读 0赞

## 查找数组中的指定元素 ##

实现：

/**
         * 线性查找法
         */
        public static<T> int line(T[] lines,T value){
            for(int i=0;i<lines.length;i++)
                if(lines[i].equals(value))
                    return i;
            return -1;
        }

实体类测试：

public class Student {
    
        private String studentCode;
    
        public Student(String studentCode){
            this.studentCode = studentCode;
        }
    
        @Override
        public boolean equals(Object obj){
            if(this == obj)
                return true;
    
            if(obj == null)
                return false;
    
            if(this.getClass() != obj.getClass())
                return false;
    
            Student another = (Student)obj;
            return this.studentCode.equals(another.studentCode);
        }
    
        public static void main(String[] args) {
            Integer[] lines = {12,34,32,234};
            System.out.println(LineDemo01.line(lines,89));
    
            Student[] students ={ new Student("12"),new Student("23")
            ,new Student("34")};
            Student student = new Student("23");
            System.out.println(LineDemo01.line(students,student));
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

相关 BFPRT(线性查找算法)

BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想

本是古典何须时尚/ 2022年10月30日 04:24/ 0 赞/ 130 阅读

相关算法-->线性表查找

package 顺序表中的查找算法; import java.util.Scanner; public class Shuxucha

﹏ヽ暗。殇╰゛Y/ 2022年06月12日 13:45/ 0 赞/ 167 阅读

相关【算法四】——线性查找和折半查找

线性查找有些查找问题要用时间复杂度为O(n)的算法来解决。例如写一个indexof函数，从任意输入字符串中找出某个字母的位置并返回这个位置，如果找不到就返回-1：例

约定不等于承诺〃/ 2022年05月30日 08:38/ 0 赞/ 164 阅读

相关 java查找算法：线性查找、二分查找

线性查找从前往后依次对比需要查找的数据，如果找到对应的元素，则返回元素的位置。 a.使用目标元素与样本数列中的第一个元素起依次比较大小;

雨点打透心脏的1/2处/ 2022年05月09日 15:08/ 0 赞/ 237 阅读

相关【算法】线性查找

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

拼搏现实的明天。/ 2022年04月22日 12:16/ 0 赞/ 161 阅读

相关 [查找算法]二分查找法

二分查找法是经典的入门算法,以高效和广泛应用而著称. 算法是由静态方法rank() 实现的，它接受一个整数键和一个已经有序的int 数组作为参数。如果该键存在于数组中

「爱情、让人受尽委屈。」/ 2022年02月22日 02:49/ 0 赞/ 241 阅读

相关 java实现线性查找算法

有一个数列: \{1,8, 10, 89, 1000, 1234\} ，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值代码实现:

以你之姓@/ 2021年11月13日 23:36/ 0 赞/ 224 阅读

相关 java实现线性查找算法

有一个数列: \{1,8, 10, 89, 1000, 1234\} ，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值代码实现:

男娘i/ 2021年10月15日 22:53/ 0 赞/ 293 阅读

相关算法之线性查找法

查找数组中的指定元素实现： / 线性查找法 / public static<T> int line(T[

淩亂°似流年/ 2021年09月24日 23:42/ 0 赞/ 253 阅读

相关死磕算法之二分查找法

二分查找又称折半算法，此算法作为一个经典的查找算法是我们不得不掌握的算法这个算法查找的前提是查找的数据是有序的，我们以数组为例，使用二分查找法进行查找的时候我们应该先...

红太狼/ 2021年04月19日 14:20/ 0 赞/ 438 阅读