java 查找list中重復數據

查找一個List集合中所有重復的數據，重復的數據可能不止一堆，比如：aa, bb, aa, bb, cc , dd, aa這樣的數據。如果有重復數據，則給這些重復數據加上編號，上述數據改為：aa1, bb1, aa2, bb2, cc, dd.

算法如下：

public static void same(List<String> list) {
    String [] indexArr ;
    Map<String, String> map = new HashMap<String, String>();
    for (int i = 0; i < list.size(); i++) {
      String key = list.get(i);
      String old = map.get(key);
      if (old != null) {
        map.put(key, old + "," + (i + 1));
      } else {
        map.put(key, "" + (i + 1));
      }
    }
    Iterator<String> it = map.keySet().iterator();
    int index = -1;
    while (it.hasNext()) {
      String key = it.next();
      String value = map.get(key);
      if (value.indexOf(",") != -1) {
        System.out.println(key + " 重復,行： " + value);
        indexArr = value.split(",");
 
        for (int i = 0; i < indexArr.length; i++) {
          index = Integer.parseInt(indexArr[i])-1;
          list.set(index, list.get(index)+(1+i));
        }
      }
    }
 
    for (String val : list) {
      System.out.println("val = "+val);
    }
    System.out.println("..................");
 
  }

 

Java遍歷Map效率對比

https://blog.csdn.net/whgyxy/article/details/88806090