java聚合算法

1. 关于用java遍历集合的算法

public static void main(String[] args) {
List<A> list=new ArrayList<A>();
list.add(new A(1,1,0));
list.add(new A(2,2,1));
list.add(new A(3,3,1));
list.add(new A(4,4,2));
list.add(new A(5,5,2));
list.add(new A(6,6,3));
list.add(new A(7,7,3));
list.add(new A(8,8,4));
list.add(new A(9,9,5));
diayong(list,2);
}
private static void diayong(List<A>list,int i) {
// TODO Auto-generated method stub
for (A a : list) {
if(a.did==i){
System.out.println(a.id);
diayong(list,a.id);
}
}
}
输出结果 4 8 5 9 先找到等于2的第一次 4 然后找等于4的 8 然后没有了 再循环找到等于 2的 5 然后找到9 以此类推 不知道 是不是你要的

2. java怎么理解组合/聚合关系给个例子最好能将细点

聚合(Aggregation)关系是关联关系的一种，是强的关联关系。聚合是整体和个体之间的关系。例如，汽车类与引擎类、轮胎类，以及其它的零件类之间的关系便整体和个体的关系。与关联关系一样，聚合关系也是通过实例变量实现的。但是关联关系所涉及的两个类是处在同一层次上的，而在聚合关系中，两个类是处在不平等层次上的，一个代表整体，另一个代表部分。

组合(Composition)关系是关联关系的一种，是比聚合关系强的关系。它要求普通的聚合关系中代表整体的对象负责代表部分对象的生命周期，组合关系是不能共享的。代表整体的对象需要负责保持部分对象和存活，在一些情况下将负责代表部分的对象湮灭掉。代表整体的对象可以将代表部分的对象传递给另一个对象，由后者负责此对象的生命周期。换言之，代表部分的对象在每一个时刻只能与一个对象发生组合关系，由后者排他地负责生命周期。部分和整体的生命周期一样。

classDriver{
//使用成员变量形式实现关联
Carmycar;
publicvoiddrive(){
mycar.run();
}
...
//使用方法参数形式实现关联
publicvoiddrive(Carcar){
car.run();
}
}

聚合关系是是一种比较强的关联关系，java中一般使用成员变量形式实现。对象之间存在着整体与部分的关系。例如上例中

classDriver{
//使用成员变量形式实现聚合关系
Carmycar;
publicvoiddrive(){
mycar.run();
}
}

假如给上面代码赋予如下语义：车是一辆私家车，是司机财产的一部分。则相同的代码即表示聚合关系了。聚合关系一般使用setter方法给成员变量赋值。

假如赋予如下语义：车是司机的必须有的财产，要想成为一个司机必须要先有辆车，车要是没了，司机也不想活了。而且司机要是不干司机了，这个车就砸了，别人谁也别想用。那就表示组合关系了。一般来说，为了表示组合关系，常常会使用构造方法来达到初始化的目的，例如上例中，加上一个以Car为参数的构造方法

publicDriver(Carcar){
mycar=car;
}

所以，关联、聚合、组合只能配合语义，结合上下文才能够判断出来，而只给出一段代码让我们判断是关联，聚合，还是组合关系，则是无法判断的。

3. java 算法

//我自己写的，核心算法放在里面，你在加一个主类调一下就行了
//兄弟，我亲自测了，绝对可以
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;

//计算组合的算法

public class CombinationClass {

public CombinationClass()
{

}
//对于任意n选m个元素，如果m==0,则此次排法结束，如果m不为0,那么在n个元素中选择m个元素就是要首先在n个元素中选出一个元素，然后
//在其他n-1个元素中选择m-1个元素。因此，对于每一个n来讲，它的任务就是，将当前传入的集合中填充上自己的信息，然后比较是否有其他
//集合与自己所在集合相等如果这个集合长度为0,则重新建立一个集合，然后再把集合传入到其他的数据中。

public ArrayList<HashSet> computeCombine(int cardinalNum, int ordinalNum,int[] numList, HashSet resultSet,ArrayList<HashSet> resultList)
{
//拷贝副本，而不能引用原来的HashSet
HashSet resultSetEnter = (HashSet)resultSet.clone();
//如果m==0则此次排法结束
if(ordinalNum == 0)
{ //完毕一种排法，把它添加到序列中
resultList.add(resultSetEnter);
return resultList;
}
if(numList.length != cardinalNum)
return null;
int newList[] = new int[numList.length - 1];
for(int i = 0; i < numList.length; i ++)
{
//每次随便在cardinalNum中取出一个数，打印出来，然后在在其余的cardinalNum-1个数中取ordinal-1次
//如果集合长度为0,则新建一个集合
HashSet resultSetCopy =(HashSet)resultSet.clone();
if(resultSetCopy.size() == 0)
resultSetCopy = new HashSet();

resultSetCopy.add(numList[i]);

//如果有其他集合与本集合相等，则返回
boolean result = false;
for(int k = 0; k < resultList.size(); k ++)
{
HashSet hashSet = resultList.get(k);
result = HashSetEqual(hashSet,resultSetCopy);
//如果有集合和该集合相等，则跳出循环
if(result == true)
break;
}
//如果有集合和该集合相等，则进行下一次循环
if(result == true)
continue;
//在该集合中添加入该元素

//删掉numList[i]
for(int j = 0;j<i;j++)
{
newList[j] = numList[j];
}
for(int j = i + 1; j <= numList.length - 1; j ++)
{
newList[j - 1] = numList[j];
}

computeCombine(cardinalNum - 1,ordinalNum - 1, newList,resultSetCopy, resultList);
}

return null;
}

public static boolean HashSetEqual(HashSet hashSet, HashSet resultSetCopy)
{ int equal = 1;
Iterator it = hashSet.iterator();
if(resultSetCopy.size() == hashSet.size()){
while(it.hasNext())
{
if(equal == 0)
break;
if(equal == 1){
equal = 0;
int num = ((Integer)it.next()).intValue();
Iterator it2 = resultSetCopy.iterator();
while(it2.hasNext())
{
int num2 = ((Integer)it2.next()).intValue();
if(num == num2){
equal = 1;
break;
}
}
}
}
if(equal == 1)
return true;
else
return false;
}
return false;
}
}

4. Java hashMap合并算法

用Kotlin语言写了一下，Java只要把MutableMap改成Map就可以了

importkotlin.random.Random;
funmain(arg:Array<String>){
	println("HelloWorld");
	valmap:Map<String,String>=hashMapOf(
		"1242"to"A31_001","2424"to"A31_001",
		"3646"to"A31_002");
	println("原map:$map");
	valgroups:HashMap<String,MutableMap<String,String>>=hashMapOf();
	for((k,v)inmap.entries){
		if(!groups.containsKey(v))groups.put(v,hashMapOf());		
		valm=groups.getValue(v);
		m.put(k,v);
	}
	println("重组新map:$groups");
	//给换成新随机id,没必要但为满足要求
	valnewMap:HashMap<Int,MutableMap<String,String>>=hashMapOf();
	varid:Int;	
	for(vingroups.values){		
		do{id=Random.nextInt();}
		while(newMap.containsKey(id));
		newMap.put(id,v);
	}
	println("新随机生成ID:$newMap");
}

>Task:run
HelloWorld
原map:{1242=A31_001,3646=A31_002,2424=A31_001}
重组新map:{A31_002={3646=A31_002},A31_001={2424=A31_001,1242=A31_001}}
新随机生成ID:{-91779881={2424=A31_001,1242=A31_001},2102779363={3646=A31_002}}

BUILDSUCCESSFULin0s