java 查找list中重复数据实例详解

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("..................");

  }

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！