Improve DeltaList behavior with large codebase

I have been experimenting with a large code base to try to improve
Quarkus build time and I stumbled upon the fact that DeltaList was very
inefficient in these cases.

In this commit, I keep the ordering even if not actually important. I
will push further optimizations in a second commit that we can discuss
further.

Fixes #334

Author: gsmet

src/main/java/org/apache/maven/plugin/compiler/AbstractCompilerMojo.java

@@ -1840,19 +1840,21 @@ private boolean hasInputFileTreeChanged(IncrementalBuildHelper ibh, Set<File> in
         }
         Path mojoConfigFile = mojoConfigBase.resolve(INPUT_FILES_LST_FILENAME);
 
-        List<String> oldInputFiles = Collections.emptyList();
+        Set<String> oldInputFiles = Collections.emptySet();
         if (Files.isRegularFile(mojoConfigFile)) {
             try {
-                oldInputFiles = Files.readAllLines(mojoConfigFile);
+                oldInputFiles = new HashSet<>(Files.readAllLines(mojoConfigFile));
             } catch (IOException e) {
                 // we cannot read the mojo config file, so don't do anything beside logging
                 getLog().warn("Error while reading old mojo status: " + mojoConfigFile);
                 return false;
             }
         }
 
-        List<String> newInputFiles =
-                inputFiles.stream().sorted().map(File::getAbsolutePath).collect(Collectors.toList());
+        Set<String> newInputFiles = inputFiles.stream()
+                .sorted()
+                .map(File::getAbsolutePath)
+                .collect(Collectors.toCollection(LinkedHashSet::new));
 
         try {
             Files.write(mojoConfigFile, newInputFiles);

src/main/java/org/apache/maven/plugin/compiler/DeltaList.java

@@ -18,10 +18,10 @@
  */
 package org.apache.maven.plugin.compiler;
 
-import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
 import java.util.List;
+import java.util.stream.Collectors;
 
 /**
  * Show the modifications between two lists.
@@ -33,10 +33,9 @@ final class DeltaList<E> {
     private final boolean hasChanged;
 
     DeltaList(Collection<E> oldList, Collection<E> newList) {
-        this.added = new ArrayList<>(newList);
-        this.removed = new ArrayList<>(oldList);
-        added.removeAll(oldList);
-        removed.removeAll(newList);
+        this.added = newList.stream().filter(i -> !oldList.contains(i)).sorted().collect(Collectors.toList());
+        this.removed =
+                oldList.stream().filter(i -> !newList.contains(i)).sorted().collect(Collectors.toList());
         this.hasChanged = !added.isEmpty() || !removed.isEmpty();
     }