当前位置: 首页 > 图灵资讯 > 技术篇> 别用Java集合的contains

别用Java集合的contains

来源:图灵教育
时间:2023-12-04 16:40:03

不需要Java集合的contains方法来实现元素搜索

作为一名经验丰富的开发人员,我将教你如何在不使用Java集合的contains方法的情况下找到元素。本文将以简单直观的方式向您介绍整个过程,并提供相应的代码示例,以帮助您理解。

步骤概览的实现

以下是不使用Java集合的contains方法查找元素的步骤概述。我们将使用线性搜索算法来代替contains方法。

pie    title 步骤概览的实现    "输入元素列表" : 1    "输入要搜索的元素" : 2    "循环遍历元素列表" : 3    "比较当前元素和待搜索元素" : 4    "如果相等,返回元素索引" : 5    "如果不相等,继续循环" : 6    "循环结束,返回-1" : 7
详细步骤和代码示例第一步:输入元素列表

首先,我们需要一个元素列表,这意味着我们需要找到要找到的元素。您可以使用任何数据结构来存储元素列表,如数组或链表。

// int[]输入元素列表 elements = {1, 2, 3, 4, 5};
第二步:输入要搜索的元素:

接下来,我们需要输入要找到的元素。这个元素就是你想在元素列表中找到的元素。

// 输入待搜索元素intt元素 target = 3;
第三步:循环遍历元素列表

现在,我们将使用循环来访问元素列表,以便逐个比较每个元素和要找到的元素。

// 循环遍历元素列表 (int i = 0; i < elements.length; i++) {    // 比较当前元素和待搜索元素    if (elements[i] == target) {        // 如果相等,返回元素索引        return i;    }}
第四步:比较当前元素和待搜索元素

在每个循环迭代中,我们将当前元素与待搜索元素进行比较。如果它们相等,我们可以找到目标元素并返回其索引。

第五步:如果相等,返回元素索引

如果当前的元素等于待搜索的元素,我们就会找到目标元素。我们可以返回其索引并结束搜索过程。

第六步:如果不相等,继续循环

如果当前元素不等于待搜索的元素,我们将继续循环,直到整个元素列表完成。

第七步:循环结束,返回-1

如果在整个循环过程中没有找到目标元素,则表明待搜索元素不在列表中。在这种情况下,我们可以返回-1表示我们没有找到它。

// 循环结束,返回-1return -1;
完整的代码示例

以下是一个完整的代码示例,显示了如何在不使用Java集合的contains方法的情况下找到元素。

public class ElementSearch {    public static int search(int[] elements, int target) {        // 循环遍历元素列表        for (int i = 0; i < elements.length; i++) {            // 比较当前元素和待搜索元素            if (elements[i] == target) {                // 如果相等,返回元素索引                return i;            }        }                // 循环结束,返回-1        return -1;    }    public static void main(String[] args) {        int[] elements = {1, 2, 3, 4, 5};        int target = 3;                int index = search(elements, target);        if (index != -1) {            System.out.println("元素 " + target + " 列表中的索引是 " + index);        } else {            System.out.println("元素 " + target + " 不在列表中");        }