Use a ArrayDeque

Author: gnodet

src/main/java/org/codehaus/plexus/util/xml/PrettyPrintXMLWriter.java

@@ -18,6 +18,8 @@
 
 import java.io.PrintWriter;
 import java.io.Writer;
+import java.util.ArrayDeque;
+import java.util.Deque;
 import java.util.LinkedList;
 import java.util.regex.Matcher;
 import java.util.regex.Pattern;
@@ -35,7 +37,7 @@ public class PrettyPrintXMLWriter
 
     private PrintWriter writer;
 
-    private LinkedList<String> elementStack = new LinkedList<String>();
+    private final Deque<String> elementStack = new ArrayDeque<>();
 
     private boolean tagInProgress;
 
@@ -307,11 +309,6 @@ public void endElement()
         {
             finishTag();
 
-            // see issue #51: https://github.com/codehaus-plexus/plexus-utils/issues/51
-            // Rationale: replaced 1 write() with string concatenations with 3 write()
-            // (this avoids the string concatenation optimization bug detected in Java 7)
-            // TODO: change the below code to a more efficient expression when the library
-            // be ready to target Java 8.
             write( "</" );
             write( elementStack.removeLast() );
             write( ">" );
@@ -518,7 +515,7 @@ protected String getDocType()
     /**
      * @return the current elementStack;
      */
-    protected LinkedList<String> getElementStack()
+    protected Deque<String> getElementStack()
     {
         return elementStack;
     }

src/test/java/org/codehaus/plexus/util/xml/PrettyPrintXMLWriterTest.java

@@ -20,6 +20,8 @@
 import java.io.IOException;
 import java.io.OutputStreamWriter;
 import java.io.StringWriter;
+import java.io.Writer;
+import java.nio.charset.StandardCharsets;
 import java.nio.file.Files;
 import java.util.NoSuchElementException;
 
@@ -191,7 +193,7 @@ public void testIssue51DetectJava7ConcatenationBug()
 
         int iterations = 20000;
 
-        try ( OutputStreamWriter osw = new OutputStreamWriter( Files.newOutputStream( xmlFile.toPath() ), "UTF-8" ) )
+        try ( Writer osw = Files.newBufferedWriter( xmlFile.toPath(), StandardCharsets.UTF_8 ) )
         {
             writer = new PrettyPrintXMLWriter( osw );
             for ( int i = 0; i < iterations; ++i )