根据对象的变量对 HashMap 中的对象集合进行排序

Question

我在 HashMap 中有一个书籍对象的集合。这本书有 book_title、book_author、book_year_published 等。我想根据 book_title （一个 String）对它们进行升序和降序排序，并将它们显示在屏幕上。

我希望有人可以帮助我 - 我已经这样做了几个小时，但仍然没有找到解决方案。提前致谢。

Answer 1

由于您只想对书籍进行排序，因此从概念上讲不需要使用 Map 作为目标数据结构。 SortedSet 甚至 List 似乎是更合适的类型。这是一个骨架解决方案：

class Book {
    public String getTitle() {
        ....
    }
    ...
}

class AscendingTitle implements Comparator<Book> {
    public int compare(Book b1, Book b2) {
        return b1.getTitle().compareTo(b2.getTitle());
    }
}

...
SortedSet<Book> orderedBooks = new TreeSet<Book>(new AscendingTitle());
orderedBooks.addAll(hashMap.valueSet());  // or hashMap.keySet();
...

要按不同的顺序排序（例如按书名降序），定义替代比较器类并填充不同的树集。

（如果你要对一个非常大的书籍哈希图进行排序，使用 ArrayList 和快速排序可能比使用 TreeSet 和树插入排序更有效。但是对于任何足够小的书籍集合，你会考虑在屏幕上显示它，排序效率不是一个问题。）

Answer 2

将 TreeMap 与自定义 Comparator：

sortedMap = new TreeMap (bookTitleComparator);
sortedMap.putAll(bookMap);

为您提供 HashMap 的排序版本。

要反转顺序，请使用

revComparator = Collections.reverseOrder (bookTitleComparator);

（请参阅 文档）