在 hashMap 中排序答案

【问题标题】：Sorting in a hashMap在 hashMap 中排序
【发布时间】：2013-11-23 12:24:12
【问题描述】：

我在整理此代码时遇到了一些麻烦，该代码位于哈希图中 - 我还需要一些帮助来整理一个类似的双倍代码集（价格）。谢谢。

@SuppressWarnings("unused")
public class Inventory {

    Scanner in = new Scanner(System.in);
    ArrayList<Sellable> groceries;
    HashMap<String, Integer> stock;

    public Inventory() {
        groceries = new ArrayList<Sellable>();
        stock = new HashMap<String, Integer>();
//HARDCODING...:
        Sellable n1 = new Produce("Corn", 3, 5.00);
        Sellable n2 = new Snack("Natural Popcorn Seeds", 2.50);
        Sellable n3 = new Produce("Potatoes", 3, 5.00);
        Sellable n4 = new Snack("Organic Potato Chips", 2.50);
        Sellable n5 = new Produce("Apples", 5, 1.75);
        Sellable n6 = new Snack("Apple Juice - 128 oz.", 3.50);
        Sellable n7 = new Produce("Oranges", 5, 1.75);
        Sellable n8 = new Snack("Orange Juice - 128 oz.", 3.50);
//ADD TO HASHMAP
        groceries.add(n1);
        groceries.add(n2);
        groceries.add(n3);
        groceries.add(n4);
        groceries.add(n5);
        groceries.add(n6);
        groceries.add(n7);
        groceries.add(n8);
//PUT UP FOR PRINTING
        stock.put(n1.getName(), 50);
        stock.put(n2.getName(), 100);
        stock.put(n3.getName(), 50);
        stock.put(n4.getName(), 100);
        stock.put(n5.getName(), 50);
        stock.put(n6.getName(), 100);
        stock.put(n7.getName(), 50);
        stock.put(n8.getName(), 100);
    }

//Sorting Method 1
    @SuppressWarnings("unchecked")
    public void sortByName() {
        groceries = new ArrayList<Sellable>();
        stock = new HashMap<String, Integer>();
        {
            if (stock != null) {
                List<Sellable> groceries = new ArrayList<Sellable>();
                stock.addAll(((Entry<String, Integer>) stock).getValue(), groceries);
                Collections.sort(groceries, new Comparator<Sellable>() {
                    public int compare(Sellable product1, Sellable product2) {
                        try {
                            Sellable choice1 = (Sellable) product1;
                            Sellable choice2 = (Sellable) product2;
                            //LESS THAN
                            if (choice1.getName().compareTo(choice2.getName()) < 0) {
                                return -1;
                            } //GREATER THAN
                            else if (choice1.getName().compareTo(choice2.getName()) > 0) {
                                return 1;
                            } //EQUALS
                            else {
                                return 0;
                            }
                        } catch (ClassCastException FAIL) {
                            return -2;
                        }
                    }
                });
            }
        }
    }
}

【问题讨论】：

您能否请格式化您的代码。当我看到});}} 时，我的大脑很痛（感谢@mKorbel 的编辑）。具体来说，您的代码有什么问题？
请在您的班级中实现Comparable：class Sellable implements Comparable<Sellable>{ @Override public int compareTo(Sellable other){ } }
排序与排序不一样
我试图弄清楚如何对硬编码到我的库存对象中的所有元素进行排序。抱歉，如果您的大脑受伤了-我的大脑也因试图弄清楚而受伤……
@Mr. Polywhirl --> Sellable 是一个接口，而不是一个类，不幸的是......

标签： java sorting methods arraylist hashmap

【解决方案1】：

请删除代码行，

groceries = new ArrayList<Sellable>();

stock = new HashMap<String, Integer>();

来自您的方法sortByName().

此行将groceries 和stock 重置为空。

【讨论】：

我做到了并相应地修复了它。它仍然没有正确排序，但我确实设法摆脱了困扰它的大部分错误。谢谢，否则……

【解决方案2】：

抱歉，您的代码或您的问题对我来说都没有多大意义。

您的sortByName 正在破坏groceries 和stock。
那么显然正在尝试从（现在）空的 HashMap 复制到 ArrayList。但这是荒谬的，因为
- 您正在尝试使用不存在的方法 (HashMap.addAll)，
- 您正在将 HashMap 转换为 Entry，
- 等等。
Comparator 对于“按名称”排序看起来是合理的，但是在发生 ClassCastException 时返回 -2 的代码是错误的。你应该让异常传播......如果它出现。您实际上并没有在比较器中进行类型转换。参数具有正确的类型。（将Sellable 转换为Sellable？为什么？？？）

【讨论】：

我承认 - 我并没有完全考虑清楚。我过度分析了一个简单的解决方案，但这对我来说也不是最好的表达方式。

【解决方案3】：

考虑添加一个新答案而不是编辑我以前的答案。

请注意，除非确实需要，否则不应（重新）初始化方法中的成员变量。我还使用 String.compareTo() 来比较名称。

请在下面找到修改后的排序方法：

    @SuppressWarnings("unchecked")
    public void sortByName() {
//        groceries = new ArrayList<Sellable>();
//        stock = new HashMap<String, Integer>();

            if (stock != null) {
                //List<Sellable> groceries = new ArrayList<Sellable>();
                //stock.addAll(((Entry<String, Integer>) stock).getValue(), groceries);
                Collections.sort(groceries, new Comparator<Sellable>() {
                    public int compare(Sellable product1, Sellable product2) {
                        try {
                            return product1.getName().compareTo(product2.getName());

                        } catch (Exception FAIL) {
                            return -2;
                        }
                    }
                });
            }
        }

}

【讨论】：