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);
  }<