Question

一个排好序的数组（如 1 1 1 2 2 3 4 5 5 6 7 8 8），找出相同的数组分为一组，怎么写效率高？Java

打错字 是找出相同的数字分为一组。。求大神，回头追加分。

Answer 1

先问下 你的需求的结果 是这样的吗?

String []a1={1,1,1};
String []a2={2,2};
String []a3={5,5};
String []a4={8,8};

追问

那些没相同的是单独一个数组。我想找效率高一点的算法

追答

我写了个 方法 :

/**
 * 将array 分组.
 * 
 * Example 1:
 * if Integer[] array = { 1, 1, 1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 8 };

 * @param array
 *            the array
 * @return the map< t, list< t>>
 */
public static <T> Map<T, List<T>> group(T[] array){
if (null == array){
return null;
}
//视需求  可以换成 HashMap 或者TreeMap
Map<T, List<T>> map = new LinkedHashMap<T, List<T>>(array.length);
for (T t : array){
List<T> valueList = map.get(t);
if (null == valueList){
valueList = new ArrayList<T>();
}
valueList.add(t);
map.put(t, valueList);
}
return map;
}

测试方法:

@Test
public void testGroup(){
Integer[] array = { 1, 1, 1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 8 };

Map<Integer, List<Integer>> group = group(array);
Collection<List<Integer>> values = group.values();

//do  something
}

这样就可以 拿到 结果数组

追问

方法是可运行的。
您这个方法是把数值当做key，存到HashMap 里对吧？那如果我是一些对象，要找出他们的相同的某个值（比如一些按年龄排序的人，要找出同龄人）要怎么改？

追答

吃了个中饭, 代码 来了 

/**
 * Group 对象
 * @param objectArray
 *            对象数组
 * @param propertyName
 *            对面里面属性的名称
 */
public static <O, T> Map<T, List<O>> group(O[] objectArray,String propertyName) throws IllegalAccessException,
InvocationTargetException,NoSuchMethodException,NullPointerException{
if (null == objectArray){
return null;
}
if (null == propertyName || "".equals(propertyName.trim())){
throw new NullPointerException("the field is null or empty!");
}
//视需求  可以换成 HashMap 或者TreeMap
Map<T, List<O>> map = new LinkedHashMap<T, List<O>>(objectArray.length);
for (O o : objectArray){
@SuppressWarnings("unchecked")
T t = (T) org.apache.commons.beanutils.PropertyUtils.getProperty(o, propertyName);
List<O> valueList = map.get(t);
if (null == valueList){
valueList = new ArrayList<O>();
}
valueList.add(o);
map.put(t, valueList);
}
return map;
}

注意, 需要 引入  commons-beanutils jar包

测试方法:(老说我文字超长, 我只能截图了,测试的类和方法,自己写下, 应该没有问题)

追问

我就是一直看不明白他哪里对比了，就是没看出来哪句话让数组中的数组进行比较或者是对象中的属性进行比较。

追答

是这个样子的, 听我慢慢道来

Map<T, List<O>> map

map 应该知道, 是key/value 结构,  key 不能重复 

循环Array的时候, 每个元素或者每个对象元素的属性, 做为key 先看看 map中有没有list值

如果有,把list拿出来,把当前对象放进去, 重新塞到map 中去

如果没有,那么新建个新的list,把当前对象放进去, put 到map中去

这么一来,通过key取value 其实就是个比较的过程

Answer 2

Integer[] nums={1,1,1,2,2,3,4,5,5,6,7,8,8};
List<Integer> hay=Arrays.asList(nums);
Map<Integer, List> groups = new HashMap<Integer, List>();
for (Integer key : hay) {
groups.put(key, new ArrayList());
}
for (Integer key1 : hay) {
groups.get(key1).add(key1);
}
for (List<Integer> list: groups.values()) {
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("\n-------------------");
}