基于参数值的列表的批处理元素

Question

private List<PoI> batch(List<PoI> _POIs) 
{ 
    List<PoI> _POIs_batched = new ArrayList<PoI>(); 
    for (PoI poi1 : _POIs) 
    { 
     for (PoI poi2 : _POIs) 
     { 
      if (poi1.getId() == poi2.getId()) 
      { 
       PoI newPoI = new PoI(poi1.getId(),poi1.getServiceTime()+poi2.getServiceTime()); 
       _POIs_batched.add(newPoI); 
      } 
     } 
    } 

    return _POIs_batched; 
} 

我需要查找和批处理具有相同getId（）值的元素。上面给出的代码的问题是我正在搜索元素对。但是，可能有多个具有相同getId（）值的元素。 如何解决这个问题？

Answer 1

使用Map<Integer, List<PoI>>（我假定id为int - 或Integer -typed;无论如何，如果它是一个Integer，请使用.equals()代替==）。

您可以保留名单PoI s共享相同的ID。然后，您可以轻松地将他们的服务时间加起来。

EDIT（代码片段）：

Map<Integer, List<PoI>> poisPerId = new HashMap<>(); 
for (PoI poi : _POIs){ 
    Integer id = poi.getId(); 
    List<PoI> pois = poisPerId.get(id); 
    if(pois == null){ 
     pois = new ArrayList<PoI>(); 
     poisPerId.put(id, pois); 
    } 
    pois.add(poi); 
}