扎实打牢数据结构算法根基，从此不怕算法面试系列之004week0102-04使用泛型实现线性查找法

转载 作者：我是一只小鸟 更新时间：2023-04-16 22:31:22 35 4

                        
                          package com.mosesmin.datastructure.week01.chap02;
/**
 * @Misson&Goal 代码以交朋友、传福音
 * @ClassName LinearSearch03
 * @Description TODO
 * @Author MosesMin
 * @Date 2023/4/13
 * @Version 1.0
 */
public class LinearSearch03 {

    private LinearSearch03(){}
    public static int search(int [] data,int target){
        for (int i = 0; i < data.length; i++)
            if (data[i] == target)
                return i;
        return -1;
    }

    public static void main(String[] args) {
        int [] data = {1,18,22,10,35};
        int res = LinearSearch03.search(data,10);
        System.out.println(res);

        int res2 = LinearSearch03.search(data,666);
        System.out.println(res2);
    }
}

                        
                      

                        
                          package com.mosesmin.datastructure.week01.chap02;

/**
 * @Misson&Goal 代码以交朋友、传福音
 * @ClassName LinearSearch03
 * @Description TODO
 * @Author MosesMin
 * @Date 2023/4/13
 * @Version 1.0
 */
public class LinearSearch04 {

    private LinearSearch04(){}
    public static <E> int search(E [] data,E target){// 将search方法定义为泛型方法
        for (int i = 0; i < data.length; i++)
            if (data[i].equals(target))// 这里判断相等不能使用==了，==判断的是引用相等，这里需要使用判断值相等，所以用equals方法
                return i;
        return -1;
    }

    public static void main(String[] args) {
        Integer [] data = {1,18,22,10,35};//3、所以这里的解决方法是，将int修改为Integer
        //int res = LinearSearch04.search(data,10);// 1、这里报错了，因为Java中泛型只能接受类对象，不能接受基本数据类型
        //此时，这里的参数10已经被JVM从int类型的10自动转换为Integer类型的10了，所以不再报错
        int res = LinearSearch04.<Integer>search(data,10); //Java7以前需要加上<Integer>这样的泛型限定，Java8以后可以省略
        System.out.println(res);
        //int res2 = LinearSearch04.search(data,666);// 2、这里报错了，因为Java中泛型只能接受类对象，不能接受基本数据类型
        int res2 = LinearSearch04.search(data,666);//此时，这里的参数10已经被JVM从int类型的666自动转换为Integer类型的666了，所以不再报错
        System.out.println(res2);
    }
}

                        
                      

35 4 0

• 面试 | 面向行的数据库VS面向列的数据库

  总览 数据库的数据存储有两种类型，一种是面向行的(row-oriented)数据库，另一种是面向列的(column-oriented )数据库。 面向行(事务型) 数据库 该类数据库是根据

• 【面试】Spring事务面试考点吐血整理（建议珍藏）

  starting from a joke 问：把大象放冰箱里，分几步？ 答：三步啊，第1、把冰箱门打开，第2、把大象放进去，第3、把冰箱门带上。 问：实现spring事务，分几步？ 答：三

• c# - 这段代码有什么错误？面试

  在最近的一次采访中，我有这个问题。 这里有什么错误？我知道足够的 c#，但我看不到错误。可以吗？ Class x { protected string t1; public int

• c++ - 面试 - 文件系统设计

  我在面试中被要求设计一个文件系统，允许用户将自己的属性添加到文件和文件夹中。我刚刚说过要将属性添加到文件描述符并允许根据此属性标准搜索文件，以及添加此属性以显示在文件/文件夹详细信息中。 看起来面试官

• android - 面试——安卓代码

  我一直在面试，下面应该有什么问题？ 我可以假设这是您无法检查类是否为空的问题，对吗？!谢谢! public class NiceActivity extends Activity { priv

• c++ - 面试 - 在数组中找到偶数和对

  给定一个数组，如何返回总和为偶数的对数？ 例如: a[] = { 2 , -6 , 1, 3, 5 } 在这个数组中，偶数和的对数是(2,-6), (1,3) , (1,5), (3,5) 函数应返回

• java - [面试]相似词距离计算

  这个问题是在面试中被问到的 Assume you have a dictionary of words: (use if you have /usr/share/dict/words). Given

• c - 面试-位操作

  我被要求实现 invert(x,p,n) 返回 x 的 n 位开始于位置 p 反转(即 1 变为 0，反之亦然)，其他不变。 我的解决方案是: unsigned invert(unsigned x,

• c++ - 面试 - 找到和已知的所有数组元素对

  有人问我这个问题:给定一个大小为 n 的 int 和 int sum 的数组，我需要返回数组元素的所有对，其总和等于 总和 std::vector > find(int* arr,size_t n,i

• algorithm - 面试 - 根据开始和结束值排序

  我在一次面试中遇到了这个问题。有一组对象与起始值和结束值相关联。与每个对象相关联的计数是具有较长开始时间和较短结束时间的其他对象的数量。所以我必须找到与每个对象关联的计数。 我提出了 O(n^2) 解

• java - 数组列表算法——面试

  我今天在采访中被问到这个问题。我已经尝试了一种解决方案，但想知道是否有更好的方法来解决这个问题: 问题:我有一个包含 500,000 个元素的数组列表，这样数组列表的每个元素的值都与索引相同。例如:l

• algorithm - 具有必须命中某些单元格的规则的矩阵遍历。面试

  有一个包含白色单元格，黑色单元格和只有一个灰色单元格的矩阵，需要从 (0,0) 到 (N-1, N-1) 如果 Arra[N][N]约束:A。该路径应该只覆盖白色单元格并且应该通过灰色单元格。b.访问

• algorithm - 【面试】求正整数排列的任意排列可以组成的最大值

  给定一个正整数数组，找出排列的任意排列可以形成的最大值。我想知道是否有更好的数据结构可以为问题提供更优雅的解决方案。 import java.util.ArrayList; import java.u

• arrays - 面试 - 为每个数组的元素找到更大的元素

  我在面试中被问到以下问题(不幸的是我找不到比 N^2 更好的答案) 对于大小为 N 的 unsigned int 的给定数组 arr，对于每个元素(在索引 i 中)我应该返回一个元素在索引 j (j

• algorithm - 面试 - 在数组中查找幅度极点

  极点:数组中左侧元素小于或等于它且右侧元素大于或等于它的元素。 示例输入 3,1,4,5,9,7,6,11 期望的输出 4,5,11 面试时被问到这个问题，要返回元素的索引，只返回第一个满足条件的元素

• MySQL 面试，这让我失去了这份工作的资格

  按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the

• c# - 面试——写一个程序去掉偶数元素

  我今天被问到这个问题，我知道答案很简单，但他让我一直到最后。 问题 编写程序删除存储在 ArrayList 中的偶数，其中包含 1 - 100。 我只是说哇 给你，这就是我的实现方式。 ArrayLi

• ios - 面试 - 在中心定位和重置球

  我在一次采访中遇到了这个问题，完全被难住了。我能想到的唯一解决方案是将 currentAngle 存储在 NSArray 中以计算下一个角度。 问题:使用 iPhone 的指南针在屏幕上移动一个 35

• C++ 面试 - 测试潜在候选人

  我必须在接下来的几周内采访一些 C++ 候选人，作为公司最资深的程序员，我应该尝试弄清楚这些人是否知道他们在做什么。 那么有人有什么建议吗？ 就我个人而言，我讨厌被留在房间里填写一些 C++ 问题，所

• 阿里P6+面试：介绍下观察者模式？

  消息队列(MQ)，一种能实现生产者到消费者单向通信的通信模型，这也是现在常用的主流中间件。 常见有 RabbitMQ、ActiveMQ、Kafka等 他们的特点也有很多 比如 解偶、异步、广播