Оптимизация ArrayList.removeAll

Многие люди говорят, что ArrayList.removeAll очень медленный с массивами большого размера.

Эта статья предоставляет два оптимизированных решения для скорости ArrayList.removeAll, но требует их реализации в самом классе и не может использоваться извне в качестве исправления.

Есть ли способ применить такого рода исправление, кроме копирования исходного кода ArrayList и использования моей собственной версии?

Изменить: я полагаю, мне следует добавить свою потребность в этом, поскольку, вероятно, есть способ делать то, что я хочу, без ArrayList.removeAll.

У меня есть два списка примерно 70 000 longs каждый. Они почти идентичны, но в одном списке есть еще несколько номеров, которых нет во втором, и я хочу их найти. Единственный известный мне способ найти их - это выполнить first.removeAll (second) , чтобы найти разницу. Есть ли другой способ?