Java-TreeSet使用比较器排序

Question

我必须写一个程序

1. 使用ShopItem类，从而使项目的项目属性为：barCodeNumber，itemName，price和quantityInStock。 使用我自己的值为其属性创建5个ShopItems实例（item1，item2，item3，item4和item5）。

2. 对ShopItem使用比较器（barCodeComparator），该比较器可以根据ShopItem对象的barCodeNumber（假设：两个项目永远不会具有相同的barCode）进行比较。

3. 确保不能将具有相同barCodeNumber的两个项目添加到Set中。

我被困在第三部分。 我知道我必须为此使用HashSet，但是我不知道如何在使用排序的程序中实现它。 如果有什么不清楚的地方，我很抱歉，因为我已经用完了几个小时的数据结构测试，所以时间用完了。

这是shopItem.java类

public class ShopItem implements Comparable<ShopItem> {

private int barCodeNumber;
private String itemName;
private int price;
private int quantityInStock;

public ShopItem(int barCodeNumber, String itemName, int price, int quantityInStock){

    this.barCodeNumber= barCodeNumber;
    this.itemName= itemName;
    this.price= price;
    this.quantityInStock= quantityInStock;
}


public int getBarCodeNumber() {
    return barCodeNumber;
}


public void setBarCodeNumber(int barCodeNumber) {
    this.barCodeNumber = barCodeNumber;
}


public String getItemName() {
    return itemName;
}


public void setItemName(String itemName) {
    this.itemName = itemName;
}


public int getPrice() {
    return price;
}


public void setPrice(int price) {
    this.price = price;
}


public int getQuantityInStock() {
    return quantityInStock;
}


public void setQuantityInStock(int quantityInStock) {
    this.quantityInStock = quantityInStock;
}

@Override
public String toString(){
    return "Item: " + itemName+ ":"+ "Bar Code Reader: "+barCodeNumber;
   }

}

这是ShopItem_Order.java类

import java.util.*;

public class ShopItem_Order {
final static Comparator<ShopItem> BarCodeComparator= new Comparator<ShopItem>(){

    public int compare(ShopItem A, ShopItem B){

        if(new Integer(A.getBarCodeNumber()).compareTo(new Integer(B.getBarCodeNumber()))<0)

            return -1;

            else if(new Integer(A.getBarCodeNumber()).compareTo(new Integer(B.getBarCodeNumber()))>0)

               return 1;

            else
                return 0;

   }

};



    public static void main(String args[]){

        SortedSet<ShopItem> item= new TreeSet<ShopItem>(new ShopItem_Comparator());

        ShopItem a= new ShopItem(42842, "Iced Green Tea", 75, 20);
        ShopItem b= new ShopItem(42278, "Sugar Free Lindt Choc", 175, 20);
        ShopItem c= new ShopItem(42277, "Red Velvet Cake", 125, 15);
        ShopItem d= new ShopItem(42857, "Financier Cake", 150, 11);
        ShopItem e= new ShopItem(48423, "Tacos", 125, 10);


        item.add(a);
        item.add(b);
        item.add(c);
        item.add(d);
        item.add(e);

        for(ShopItem si: item){
            System.out.println(si.toString());
        }



    }

}

Answer 1

由于条形码是唯一标准，因此可以将其用于hashCode计算。 例如，返回新的Integer（barCodeNumber）.hashCode（）。 请注意，您还需要实现equals（）方法，该方法也将基于barCodeNumber。

Answer 2

既然您已经有一个比较器，为什么必须使用HashSet而不是TreeSet？ 以与您的比较器一致的方式实现equalsTo（请参阅https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html ）。

如果需要排序，则应该坚持使用TreeSet来提供排序。 哈希集依赖于哈希值，因此无需排序。

同样，您的比较器可以简化为一个衬里：

return Integer.valueOf(a.getBarcodeNumber().compare(Integer.valueOf(b.getBarCodeNumber());