在java中如何合併兩個不同大小的數組列表並創建一個新的Arraylist？

Question

我有兩個數組列表名稱preBusinessList，的businessList。在業務列表中，我有來自服務器的數據，而preBusinessList是本地數據。在列表中我有ID，計數值Betterly證明如下

現在，我想作一個newBusinessList這樣

我怎麼能做到這一點在Java中，請幫幫我要解決這個

Answer 1

assumming我理解正確的話您的問題（如大...）：

另外，我假設在列表中的每個元素是一對 - 因爲它從你的數據（只是一個愚蠢的包裝類看起來是擁有2個整數）。如果它的某個其他類需要調整此代碼。

private Map<Integer,Integer> finalValues = new HashMap<Integer,Integer>(); 

for (Pair<Integer,Integer> entry : preBusinessList) { 
    finalValues.put(entry.getFirst(), entry.getSecond()); 
} 
//2nd list overwrites values from 1st (anything not overwritten remains) 
for (Pair<Integer,Integer> entry : businessList) { 
    finalValues.put(entry.getFirst(), entry.getSecond()); 
} 
ArrayList<Pair<Integer,Integer>> finalList = new ArrayList<>(); 
for (Map.Entry<Integer,Integer> entry : finalValues) { 
    finalList.add(new Pair(entry.getKey(), entry.getValue()); 
} 
//and now sort the list 
Collections.sort(finalList, new Comparator<Pair<Integer,Integer>> { 
    int compare(Pair<Integer,Integer> a, Pair<Integer,Integer>b) { 
     return a.getFirst.compareTo(b.getFirst()); //compare by 1st number in pair only 
    } 
}); 

Answer 2

您可以使用：

Collections.sort(new ArrayList<...>(preBusinessList).addAll(businessList), comparator) 

哪裏比較是實現比較接口的類（如你所願將負責整理）

Answer 3

然後我會用一個地圖使用ID爲重點，以執行合併，並將其轉換回你的列表（ ID，值）對

Answer 4

僞代碼：

1. 遍歷preBusinessList。

2. 取鑰匙，看看這個鍵（1,2,3,4,5,6）中的businessList

3. 存在如果是conitnue

4. 否則如果沒有，然後將其添加到的businessList

   for(Map.Entry<Integer, Integer> keyValue : preBusinessList.entrySet()) { 
       if(!businesslist.containsKey(keyValue.getKey())) { 
        businesslist.put(keyValue.getKey(), keyValue.getValue()); 
       } 
   } 
   

回答更新按照新的要求

boolean ifExists = false; 
for(PlaceItems itemPreBusinessList : preBusinessList) { 
    ifExists = false; 
    for(PlaceItems itemBusinessList : businessList) { 
    if(itemBusinessList.businessId == itemPreBusinessList.businessId) { 
     // Already exists 
     ifExists = true; 
     break; 
    } 
    } 

    if(!isExists) { 
    businessList.add(itemPreBusinessList); 
    } 
} 

Answer 5

假設是這樣的：

public class Info { 
    public int id; 
    public int info; 
} 

你可以將它們合併想在保持較高info視野中的一個如下的基礎上：

// Assumes: 
// - that the ArrayLists are sorted to have id in order going up 
// - no repeated ids in a or in b (but same id can be in both a and b) 
ArrayList<Info> merge(ArrayList<Info> a, ArrayList<Info> b) { 
    int aLength = a.size(); 
    int bLength = b.size(); 

    int ai = 0; 
    int bi = 0; 

    ArrayList<Info> result = new ArrayList<Info>(); 

    while ((ai < aLength) && (bi < bLength)) 
     Info aInfo = a.get(ai); 
     Info bInfo = b.get(bi); 
     if (aInfo.id == bInfo.id) { 
      if (aInfo.info >= bInfo.info) result.add(aInfo); 
      else       result.add(bInfo); 
      ai++; 
      bi++; 
     } 
     else if (aInfo.id < bInfo.id) { 
      result.add(aInfo); 
      ai++; 
     } 
     else { 
      result.add(bInfo); 
      bi++; 
     } 
    } 

    // Add the remaining terms - only one of the loops will actually do anything 
    for (; ai<aiLength; ai++) { 
     result.add(a.get(ai)); 
    } 
    for (; bi<biLength; bi++) { 
     result.add(b.get(bi)); 
    } 
}