如何基于Java中的几种条件从列表中删除重复项

Question

我有一个飞行对象列表，该对象具有id（Long）和destinations（String）。 我需要做的是删除相同ID的重复条目。 但条件是要删除这些元素，我只能保留目标列表最长的元素。

Flight{
   Long id;
   String destination;       
}

列表排期<-这是必须根据条件进行过滤的内容。

列表示例：

flight1 -> id:456 , destination LON/DXB
flight2 -> id:456 , destination LON/DXB/IND
flight3 -> id:465 , destination LON/DXB/IND/CMB
flight4 -> id:555 , destination LON/DXB
flight5 -> id:666 , destination DXB/SHJ
flight6 -> id:666 , destination DXB/SHJ/BOM

根据给定的条件，我只能保留在列表中： flight3，flight4，flight6 。 其他航班不能在列表中。 我该怎么做？

Answer 1

您可以做的是创建一个映射，使关系在ID和实例之间传递。

在遍历列表时，您检查映射中是否存在具有相同ID的实例。 如果不是这种情况，则只需添加映射，否则就比较目标的长度（或要比较的任何内容），并在必要时更新映射。

Map<Long, Flight> map = new HashMap<>();
for(Flight f : flights) {
    if(map.containsKey(f.id)) {
        if(map.get(f.id).destination.length() < f.destination.length()) {
            map.put(f.id, f);
        }
    } else {
        map.put(f.id, f);
    }
}

//you can even store them in a set
List<Flight> longestDestinationFlights = new ArrayList<>(map.values());

Answer 2

好的，我希望您有一个航班清单，例如： List<Flight> 。 我进一步假设，将有更多重复的条目，并且应存储“更长”的目的地。

您要做的是使用迭代器进行迭代。 （删除时不能使用for循环）

   List<Flight> a = new ArrayList<>();
   List<Flight> copy = new ArrayList<>();
   Collections.copy(copy, a);
   Iterator<Flight> it = a.iterator();
   while(it.hasNext()){
       Flight f = it.next();
       if(shouldGetRemoved(f, copy)){
           it.remove();
       }
   }

shouldGetRemoved是您比较目的地的逻辑。 将是另一个遍历副本的循环。

Answer 3

我的实现有点长，但是很容易。

• 按目的地列表大小的降序对列表进行排序。
• 删除具有重复ID的航班。

这里的工作代码。

这是代码。

private static List<Flight> removeDuplicates(List<Flight> list) {

    //sort the list, descending order of size of destination list
    Collections.sort(list, new Comparator<Flight>() {

        @Override
        public int compare(Flight o1, Flight o2) {
            if (o1.getId().equals(o2.getId())) {
                int l1 = o1.getDestination().split("/").length;
                int l2 = o2.getDestination().split("/").length;
                if (l1 < l2) {  //check whose destination list is long
                    return 1;
                } else {
                    return -1;
                }
            }
            return 0;
        }
    });

    // remove duplicates
    Set<Long> ids = new HashSet<>();
    List<Flight> newList = new ArrayList<>();
    for (int i = 0; i < list.size(); i++) {
        if (!ids.contains(list.get(i).getId())) {
            newList.add(list.get(i));
            ids.add(list.get(i).getId());
        }
    }
    return newList;
}