Какая из этих двух функций является самой высокой эффективностью

Question

Как говорится в названии. Какая из двух следующих функций является наиболее эффективной для jvm.

protected List<Car> filterByNote(String note, List<Car> cars) 
    { 
    List<Car> tempList = new ArrayList<>(); 
    for(Car c : cars) 
    { 
     if(c.getNotes().contains(note)) 
     { 
     tempList.add(c); 
     } 
    } 
    return tempList; 
    } 

    protected void filterByNote2(String note, List<Car> cars) 
    { 
    for(Car c : cars) 
    { 
     if(!c.getNotes().contains(note)) 
     { 
     cars.remove(c); 
     } 
    } 
    } 

Если кто-то может объяснить мне, почему одна функция более тяжелая, чем другая, это было бы здорово!

Answer 1

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

Iterator<Car> it = cars.iterator(); 
while (it.hasNext()) { 
    Car myCar = it.next(); 
    if (something) { 
     it.remove(); 
    } 
} 

Answer 2

Второй метод, вероятно, бросает исключение ConcurrentModificationException, потому что вы меняете список во время его итерации. Попробуйте использовать GoogleGuava с хорошей функцией фильтра:

protected List<Car> filterByNote(final String note, List<Car> cars) { 
    return new ArrayList(Collections2.filter(cars, new Predicate<Car>() { 
     @Override 
     public boolean apply(Car input) { 
      return input.getNotes != null && !input.getNotes.isEmpty() && input.getNotes().contains(note); 
     } 
    })); 
    }