在 ArrayList<String> 中查找匹配的字符串

Question

我有一个ArrayList<String>，其中包含以字符串形式表示的日期，格式为yyyy-MM-dd，例如：

ArrayList<String> dates = new ArrayList<>(); 
dates.add("1991-02-28");
dates.add("1991-02-28");
dates.add("1994-02-21");

我想知道相同String（日期）出现在列表中的次数。在上面的示例中，我想实现以下输出：

1991-02-28, 2
1994-02-21, 1

我试过下面的代码

    ArrayList<String> dates = new ArrayList<>();
    dates.add("1991-02-28");
    dates.add("1991-02-28");
    dates.add("1994-02-21");
    SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd", Locale.getDefault());
    HashMap<String, String> dateCount = new HashMap<String, String>();

    String first = dates.get(0);
    int count = 1;
    dateCount.put(first, String.valueOf(count));
    for (int i = 1; i < dates.size(); i++) {
        if (first.equals(dates.get(i))) {
            count++;
        } else {
            first = dates.get(i);
            dateCount.put(dates.get(i), String.valueOf(count));
            count = 0;
        }
    }
    for (String date : dates) {
        String occ = dateCount.get(date);
        System.out.println(date + ", " + occ);
    }

但它会打印出来

1991-02-28, 1
1991-02-28, 1
1994-02-21, 2

我累了，卡住了，最后求助于 SO。任何帮助表示赞赏。

Answer 1

我可能遗漏了一些东西，但看起来你可以做一些简单的事情，只需在 HashMap 中保留 Dates 的计数，然后迭代 HashMap 以获取输出：

    ArrayList<String> dates = new ArrayList<>();
    dates.add("1991-02-28");
    dates.add("1991-02-28");
    dates.add("1994-02-21");
    SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd", Locale.getDefault());
    HashMap<String, Integer> dateCount = new HashMap<String, Integer>();

    for (int i = 0; i < dates.size(); i++) {

        String date = dates.get(i);
        Integer count = dateCount.get(date);
        if (count == null){
          dateCount.put(date, 1);
        }
        else{
          dateCount.put(date, count + 1);
        }

    }
    for(String key : dateCount.keySet()){
        Integer occ = dateCount.get(key);
        System.out.println(key + ", " + occ);
    }

输出：

1991-02-28, 2
1994-02-21, 1

Answer 2

我还没有调试你的逻辑，但是你可以使用 Google Guava 的 index 方法来执行 groupBy。

Answer 3

这是正确的解决方案：

公共类主类 {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub

    ArrayList<String> dates = new ArrayList<>();
    dates.add("1991-02-28");
    dates.add("1991-02-28");
    dates.add("1994-02-21");
    //SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd", Locale.getDefault());
    HashMap<String, Integer> dateCount = new HashMap<String, Integer>();

    //          String first = dates.get(0);
    //          int count = 1;
    //          dateCount.put(first, String.valueOf(count));
    //          for (int i = 1; i < dates.size(); i++) {
    //              if (first.equals(dates.get(i))) {
    //                  count++;
    //              } else {
    //                  first = dates.get(i);
    //                  dateCount.put(dates.get(i), String.valueOf(count));
    //                  count = 0;
    //              }
    //          }

    for(int i= 0; i < dates.size();i++) 
    {
        if(dateCount.containsKey(dates.get(i)))
        {
            dateCount.put(dates.get(i),dateCount.get(dates.get(i))+1); 
        }
        else 
            dateCount.put(dates.get(i),1); 
    }
    for (String date : dates) {
        int occ = dateCount.get(date);
        System.out.println(date + ", " + occ);
    }

}

}

但是，您需要遍历 hashmap 而不是 ArrayList 才能获得所需的输出..

希望这有帮助！

Answer 4

您所描述的数据结构通常称为 Multiset 或 Bag（通常使用 Integer 作为值，而不是 String）。

Guava 提供了一个非常漂亮的Multiset 接口，这使得这个操作变得很简单：

Multiset<String> counts = HashMultiset.create();
for(String date : dates) {
  counts.add(date);
}
System.out.println(counts);

[1991-02-28 x 2, 1994-02-21]

即使没有 Guava，您也可以使用 Map<T, Integer> 和一些样板来伪造 Multiset：

Map<String, Integer> counts = new HashMap<>();
for(String date : dates) {
  Integer count = counts.get(date);
  if(count == null) {
    count = 0;
  }
  counts.put(date, count+1);
}
System.out.println(counts);

{1991-02-28=2, 1994-02-21=1}

Answer 5

如果只需要计算List<String> 集合中每个full 字符串的出现次数，那么Java 7（或更早版本）中有许多简单的方法可以做它 - 不一定是最快的，但可以工作。

例如，可以从列表中创建一个Set 并遍历集合中的所有项目，调用Collections.frequency(list, item)，其中list 是List<String> 集合，item 是集合的每个字符串迭代。

这是一个简单的实现：

  public static class FrequencyCount {
    public static void main(String[] args){
      java.util.ArrayList<String> dates = new java.util.ArrayList<>();
      dates.add("1991-02-28");
      dates.add("1991-02-28");
      dates.add("1994-02-21");
      java.util.Set<String> uniqueDates = new java.util.HashSet<String>(dates);
      for (String date : uniqueDates) {
        System.out.println(date + ", " + java.util.Collections.frequency(dates, date));
      }
    }
  }

输出：

1994-02-21, 1
1991-02-28, 2