顺序搜索实现

Question

嘿，伙计们，我正在尝试编写一个类，我在我的类中的一个方法是假设搜索一个数组以查找其产品项目由我给出的第三个参数的项目。我有2个问题。

1. 我不知道如何在没有指定大小的情况下在类中声明数组
2. 我知道我必须使用顺序搜索来搜索数组，但我不知道如何在类中实现此代码。

public static int ProductSearch(GroceryItems[] product, int numProducts, int productNumber)

Answer 1

您是否正在寻找 POJO 类的任何属性匹配项。

在此示例中，如果找不到 attr，则需要 -1。

 public static void main(String[] args) {
        // TODO code application logic here
        GroceryItems[] GroceryItems = new GroceryItems[]{new GroceryItems(5), new GroceryItems(22), new GroceryItems(45), new GroceryItems(95)};
        int ProductSearch = ProductSearch(GroceryItems, 5, 67);
        System.out.println(ProductSearch);
    }

    public static int ProductSearch(GroceryItems[] product, int numProducts, int productNumber) {
        for (int i = 0; i < product.length; i++) {
            if (product[i].productNumber == productNumber) {
                return i + 1;
            }
        }
        return -1;
    }

    private static class GroceryItems {

        int productNumber;

        public GroceryItems() {
        }

        public GroceryItems(int productNumber) {
            this.productNumber = productNumber;
        }
    }

Answer 2

• 方法名以第一个小写字母开头
• GroceryItems[] -> 产品
• productNumber 也是 GroceryItem 的一个属性

public static int productSearch(GroceryItems[] products, int numProducts, int productNumber) {

    boolean found = false;
    int i = 0;

    if (products == null || 
        products.length != numProducts || 
        numProducts < 1))
        return -1;

    while (!found && i < numProduct) {
        if (products[i].productNumber == productNumber)
            found = true;
        else i++;
    }

    if (!found)
        i = -1;

    return i;
}

Answer 3

1. 如果不设置大小，则无法创建数组。有一些集合，例如 ArrayList 幕后的工作是什么（创建更大的数组并复制到它）
2. ArrayList 也有搜索方法，所以你可以使用它，不需要处理搜索算法。您唯一应该了解的是此示例中的 equals 方法：

导入 java.util.ArrayList; 导入 java.util.List;

公共类 ProdSearch {

public static void main(String[] args) {
    List<GroceryItems> prods = new ArrayList<GroceryItems>();

    GroceryItems p1 = new GroceryItems();
    p1.setProductNumber(1);
    prods.add(p1);

    GroceryItems p2 = new GroceryItems();
    p2.setProductNumber(4);
    prods.add(p2);

    GroceryItems p3 = new GroceryItems();
    p3.setProductNumber(1);

    boolean res = productContains(prods, 123, p3);
    if (res) {
        System.out.println("Contains..");
    } else {
        System.out.println("No such an element..");
    }
}

public static boolean productContains(List<GroceryItems> product, GroceryItems productSearch) {
    return product.contains(productSearch);
}

}

类 GroceryItems { int productNumber;

public int getProductNumber() {
    return productNumber;
}

public void setProductNumber(int productNumber) {
    this.productNumber = productNumber;
}

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + productNumber;
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    GroceryItems other = (GroceryItems) obj;
    if (productNumber != other.productNumber)
        return false;
    return true;
}

}