有个类aaa里有2个属性：Id 和 num
一个集合List<aaa>,保存了如下的数据，1、200，2、300，3、400，1、150，2、250，3、350 ............1、100，2、200，3、300等多个aaa类的信息，这个集合中aaa类的个数是不确定的。
我想把这个集合中所有Id相同的项的num的值相加，返回一个求和过的List<aaa>的集合，集合中是如下：1、700，2、750，3、1050

该怎么写算法呢？

1. package com.test1;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Collections;
   
5. import java.util.Comparator;
   
6. 
   
7. class aaa{
   
8.        
   
9.         private String id;
   
10.         private int num;
    
11.         public String getId() {
    
12.                 return id;
    
13.         }
    
14.         public void setId(String id) {
    
15.                 this.id = id;
    
16.         }
    
17.         public int getNum() {
    
18.                 return num;
    
19.         }
    
20.         public void setNum(int num) {
    
21.                 this.num = num;
    
22.         }
    
23.        
    
24.         public aaa(){
    
25.                
    
26.         }
    
27.        
    
28.         public aaa(String id, int num){
    
29.                 this.id = id;
    
30.                 this.num = num;
    
31.         }
    
32.        
    
33. }
    
34. 
    
35. class ComparatorUser implements Comparator{
    
36.          public int compare(Object arg0, Object arg1) {
    
37.                  aaa user0=(aaa)arg0;
    
38.                  aaa user1=(aaa)arg1;
    
39.        
    
40.                    //首先比较年龄，如果年龄相同，则比较名字
    
41.        
    
42.                   int flag=user0.getId().compareTo(user1.getId());// 按字典顺序比较两个字符串。
    
43.                   return flag;
    
44.          }
    
45.          
    
46. }
    
47. 
    
48. 
    
49. public class Test8 {
    
50.         public static void main(String[] args) {
    
51.                  ArrayList<aaa> list = new ArrayList();
    
52.                  list.add(new aaa("1", 23));
    
53.                  list.add(new aaa("2", 45));
    
54.                  list.add(new aaa("1", 2));
    
55.                  list.add(new aaa("1", 1231));
    
56.                  list.add(new aaa("1", 12));
    
57.                  list.add(new aaa("2", 12));
    
58.                  list.add(new aaa("3", 2));
    
59.                  list.add(new aaa("5", 12313));
    
60.                  list.add(new aaa("4", 1231));
    
61.                  ComparatorUser comparator=new ComparatorUser();
    
62.                  Collections.sort(list,comparator);// 根据指定比较器产生的顺序对指定列表进行排序。
    
63.                  
    
64.                  int sum = 0;
    
65.                  String id ="";
    
66.                  boolean falg = true;
    
67.                  
    
68.                  for(aaa a : list){
    
69.                          if(falg){
    
70.                                  id = a.getId();
    
71.                                  falg = false;
    
72.                          }
    
73.                          if(id.equals(a.getId())){
    
74.                                 sum += a.getNum();
    
75.                          }else{
    
76.                                  System.out.println(id + "*******" + sum);
    
77.                                  id = a.getId();
    
78.                                  sum = 0;
    
79.                                  sum += a.getNum();
    
80.                          }
    
81.                  }
    
82.                  System.out.println(id + "*******" + sum);
    
83.         }
    
84. }
    

复制代码

抛砖引玉，共同提高

1. /*思路：1、先把集合转为数组（个人认为在迭代同时操作元素的情况下，用数组比较方便）
   
2.         2、for循环查找ID相同的就把nun相加
   
3.                 3、通过TreeSet去掉相同项目即可
   
4.                 */
   
5. import java.util.*;
   
6. class aaa implements Comparable
   
7. {
   
8.         public aaa(int ID,int num)
   
9.         {
   
10.                 this.ID=ID;
    
11.                 this.num=num;
    
12.         }
    
13.          int ID;
    
14.          int num;
    
15.         public  String toString()
    
16.         {
    
17.                  return ID+","+num;
    
18.         }
    
19.         public int compareTo(Object o)//使元素具有可比性
    
20.         {
    
21.                 aaa a=(aaa)o;
    
22.                 if(a.ID>this.ID)
    
23.                         return -1;
    
24.                 if(a.ID<this.ID)
    
25.                         return 1;
    
26.                 return 0;
    
27.         }
    
28. 
    
29. }
    
30. class newList
    
31. {
    
32.         public static void main(String[] args)
    
33. {
    
34.         List<aaa> list=new ArrayList<aaa>();
    
35.         list.add(new aaa(1,200));
    
36.         list.add(new aaa(2,100));
    
37.         list.add(new aaa(1,200));
    
38.         list.add(new aaa(3,150));
    
39.         list.add(new aaa(3,200));
    
40.         TreeSet<aaa> list1=new TreeSet<aaa>();
    
41.         //集合转数组
    
42.         aaa[]buf=list.toArray(new aaa[list.size()]);
    
43.        
    
44.         for(int i=0;i<list.size();i++)
    
45.         {
    
46.                 int aID=buf[i].ID;
    
47.                 int anum=buf[i].num;
    
48.                 for(int j=0;j<list.size();j++)
    
49.                 {
    
50.                         int bID=buf[j].ID;
    
51.                         int bnum=buf[j].num;
    
52.                         if(i!=j)//不是同一个元素时
    
53.                         {
    
54. 
    
55.                           if(aID==bID)//如果ID相同
    
56.                          {
    
57.               anum=anum+bnum;//求和
    
58.                          }
    
59.                         }
    
60.                 }
    
61.                 list1.add(new aaa(aID,anum));
    
62.           
    
63.                
    
64.         }
    
65.          System.out.println(list1);
    
66.   }
    
67. }

复制代码