基于对象的变量对HashMap中对象的集合进行排序

Question

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

我希望有人能帮助我 - 我已经这样做了几个小时，仍然没有拿出一个解决方案。提前致谢。

Answer 1

使用TreeMap使用自定义Comparator：

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

向你HashMap的排序版本。

要颠倒顺序，使用

revComparator = Collections.reverseOrder (bookTitleComparator); 

（见the docs）

Answer 2

既然你只是想给本本排序，概念上存在没有必要使用一个映射为目标数据结构。 A 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(); 
... 

排序以不同的顺序（例如，由书名降序），定义替代比较器类和填充不同TreeSet中。 （如果你正在排序一个非常大的书籍散列图，使用ArrayList和快速排序而不是TreeSet和树插入排序可能更有效，但对于任何足够小的书集，您可能会考虑在屏幕上显示它，排序效率不是一个问题。）