У меня метод, который сливает элементы коллекции, если поля этих элементов, подходят под определенные условия. И при определенных условиях какие-то из элементов надо удалить прямо на ходу, но при использовании циклов 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;
}
ConcurrentModificationException
(ошибка в итераторе), либо логическая ошибка в коде. Когда вы удалите элемент, у вас orders.size() изменится, и вы будете пропускать некоторые элементы.