java - 计算 ArrayList 中项目的出现次数并列出前 N 个项目

Question

场景:

作为此 question 的后续行动，我有一个java.util.ArrayList<Parcel>和一个 Parcel对象。

public class Parcel {
    /** The name. */
    private String name;

    /** The address. */
    private String address;

    /** The contact no. */
    private String contactNo;

    /** The postal code. */
    private String postalCode;

    // Accessors and mutators
} 

我有一个方法可以从InputStream返回包裹列表。 .

List<Parcel> parcels = parcelManager.getParcelList(inputStream);


@Test
public void testParcelBeanReturnCount() {
   Assert.assertEquals(13, tester.getParcelList(inputStream)); // works fine.
}

现在，如何列出前 N 个邮政编码以及交付的包裹数量(发送至特定邮政编码)？我尝试过 Multiset来自 Guava 的 API。

Multiset<Parcel> postalCodeCount = HashMultiset.create(parcels);

System.out.println(postalCodeCount.size()); // 13.

Answer 1

类Parcel需要明确定义的hashCode()和equals()。

参见HashCode and Equals method in Java object

或者，您可以使用 Java8:

List l = parcels.stream()
         .collect(Collectors.groupingBy(p -> p.getPostalCode()))
         .entrySet()
         .stream()
         .sorted((e1, e2) -> Integer.compare(e2.getValue().size(), e1.getValue().size()))
         .limit(N) //Top N
         .collect(Collectors.toList());