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

 

有一堆数据，比如说

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）