Нужна помощь в модификации метода для слияния элементов коллекции

У меня метод, который сливает элементы коллекции, если поля этих элементов, подходят под определенные условия. И при определенных условиях какие-то из элементов надо удалить прямо на ходу, но при использовании циклов foreach я не могу использовать удаление из коллекции так как натыкаюсь на ConcurrentModificationException. И мне приходится ходить по коллекции двойным циклом используя счетчик, и все время дергать методы get(...).

Проблема заключается в том что операция remove(...) для ArrayList очень дорогая так как надо сдвигать все элементы. А операция get(...) дорогая для LinkedList. Таким образом получается что мне совершенно необходимо избавится либо от одной операции, либо от другой.

И я попал в не приятную вилку: беру LinkedList, и убираю get() - получаю ConcurrentModificationException, беру ArrayList из-за метода remove(...) теряю всю производительность.

Помогите пожалуйста выйти из этой ситуации, так что-бы не терять производительность.

Вот мой код:

@Override
public Collection<Order> automaticDeals(List<Order> orders) {
    for (int i = 0; i < orders.size(); i++) {
        for (int j = 1 ;j < orders.size(); j++) {
            List<Order> forDelete = deal(orders.get(i), orders.get(j));
            for (Order order : forDelete) {
                orders.remove(order);
            }
        }
    }
    return orders;
}
private List<Order> deal(Order fstOrder, Order scdOrder) {
    List<Order> ordersForDelete = new LinkedList<>();
    if (dealIsImpossible(fstOrder, scdOrder)) {
        return ordersForDelete;
    }
    if (fstOrder.getVolume() < scdOrder.getVolume()) {
        int volume = scdOrder.getVolume() - fstOrder.getVolume();
        scdOrder.setVolume(volume);
        ordersForDelete.add(fstOrder);
    } else if (fstOrder.getVolume() > scdOrder.getVolume()) {
        int volume = fstOrder.getVolume() - scdOrder.getVolume();
        fstOrder.setVolume(volume);
        ordersForDelete.add(scdOrder);
    } else if (fstOrder.getVolume() == scdOrder.getVolume()) {
        ordersForDelete.add(fstOrder);
        ordersForDelete.add(scdOrder);
    }
    return ordersForDelete;
}