java分组 -- 将相同的数据分为一组

最新推荐文章于 2025-04-22 15:38:43 发布

原创最新推荐文章于 2025-04-22 15:38:43 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种将数据集中的重复元素归纳为组，并独立元素各自归类的算法实现过程，详细阐述了Java中利用Map与List进行数据处理的方法。

有一堆数据，比如说

1 2 3 1 2 4 3 2 12 45 3 2 3 5 4 6 5

其中有一些相同的数据，然后需要把相同的数据归纳为一组，独立的数据各自为一组。

算法：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

class Group {
private List<Integer> ins = new ArrayList<Integer>();

public List<Integer> getIns() {
return ins;
}

public void setIns(List<Integer> ins) {
this.ins = ins;
}

}

public class Match {
public void merge(List<Integer> hay) {
  Map<Integer, Group> groups = new HashMap<Integer, Group>();
  for (Integer key : hay) {
   groups.put(key, new Group());
  }
  for (Integer each : hay) {
   groups.get(each).getIns().add(each);
  }
  display(groups);
}

public void display(Map<Integer, Group> groups) {
  for (Entry<Integer, Group> each : groups.entrySet()) {
   System.err.println("++++++++++++++++++==");
   for (Integer g : each.getValue().getIns()) {
    System.err.println(g);
   }
   System.err.println("+++++++++++++++++++++");
  }
}

public static void main(String[] args) {
  List<Integer> hay = new ArrayList<Integer>();
  hay.add(1);
  hay.add(3);
  hay.add(5);
  hay.add(1);
  hay.add(5);
  hay.add(4);
  hay.add(6);
  hay.add(7);
  hay.add(9);
  hay.add(5);
  hay.add(3);
  Match m = new Match();
  m.merge(hay);
}

}

（注：本文摘自网络，仅用于个人学习 http://www.oschina.net/question/124007_18552）