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