java中对象数组中的线性和二进制搜索

Question

我正在创建一个对象数组，其中应该通过线性方法和二进制方法进行搜索。

问题是如何使用适当的数据类型遍历数组并进行比较。

public class FoodMain {

static Scanner sc = new Scanner(System.in);

public static void main(String[] args) {
    
    Food[] foodlist = new Food[3];
    
    //Initialising food objects array
    for (int i = 0; i < foodlist.length; i++) {
        foodlist[i] = new Food(Food.getId(), Food.getDescription(), Food.getIngredients(), Food.getSellingPrice()); 
    }
    
    FoodMain foodObj = new FoodMain();
    foodObj.show(foodlist);
    
    System.out.print("Enter the search value: ");
    int value = sc.nextInt(); 
    
    for(int j=0; j < foodlist.length; j++) {
        // Error on line Incompatible operand types Food and int
        if(foodlist[j] == value) {
            System.out.println("The value " + value + " is at index " + j);
            break;
        }
        else {
            System.out.println("Value not in array!!!");
            break;
            }
        }

}

要搜索的对象数组的屏幕截图数组对象

这是食品类的代码

package foodObjectArray;

import java.util.Scanner;

public class Food {

static Scanner sc = new Scanner(System.in);

public  int id;
public  String description;
public  String ingredients;
public  double sellingPrice;

// Food Class constructor
public Food(int id, String description, String ingredients, double sellingPrice) {
super();
this.id = id;
this.description = description;
this.ingredients = ingredients;
this.sellingPrice = sellingPrice;
}


public static int getId() {
    System.out.println("Input food ID");
    return sc.nextInt();
}



public static String getDescription() {
    System.out.println("Input food description");
    return sc.next();
}



public static String getIngredients() {
    System.out.println("Enter the Ingredients");
    return sc.next();
}



public static double getSellingPrice() {
    System.out.println("Input food Price");
    return sc.nextDouble();
}

希望这能帮助我解释

Answer 1

让我们忽略所有其他问题，只关注线性搜索。假设您正在按id搜索。

    for(int j=0; j < foodlist.length; j++) {
        if(foodlist[j].id == value) {
            System.out.println("The value " + value + " is at index " + j);
            break;
        }
        else {
            System.out.println("Value not in array!!!");
            break;
            }
        }

}

如果第一项不匹配，else分支将中断循环。它不会搜索整个数组。它实际上只是查看数组中的第一项。

您需要删除其他分支并使用标志（布尔值）或其他变量来指示找到。

int foundIndex = -1;   //-1 means not found.

for(int j=0; j < foodlist.length; j++) {
  if(foodlist[j].id == value) {
    foundIdex = j;
    break;
   }
}

if (indexFound > -1)
  System.out.println("Found at " + indexFound);
else 
  System.out.println("Not found.");

Answer 2

这里至少有几个错误。

首先，您不想要if（fodlist[j]. id==value）{吗？这将缓解不兼容的操作数。您需要指定要匹配的字段。

风格警察会讨厌你的代码，并要求你定义getter和setter。但是没有搜查令，你不能让他们进来

此外，当您修复了代码将输出“值不在数组中！！！”对于与搜索值不匹配的每个项目。

您需要将“未找到”检查移出for循环。但让我们一步一步来。