perf: replace synchronized Stack class with a non-synchronized Deque

Author: rubenporras

com.avaloq.tools.ddk.xtext/src/com/avaloq/tools/ddk/xtext/formatting/ExtendedFormattingConfigBasedStream.java

@@ -14,15 +14,17 @@
 import java.lang.reflect.Method;
 import java.lang.reflect.ParameterizedType;
 import java.lang.reflect.Type;
+import java.util.ArrayDeque;
 import java.util.Collection;
 import java.util.Collections;
 import java.util.Comparator;
+import java.util.Deque;
 import java.util.HashMap;
 import java.util.HashSet;
+import java.util.LinkedList;
 import java.util.List;
 import java.util.Map;
 import java.util.Set;
-import java.util.Stack;
 
 import org.apache.logging.log4j.LogManager;
 import org.apache.logging.log4j.Logger;
@@ -70,8 +72,8 @@
 public class ExtendedFormattingConfigBasedStream extends FormattingConfigBasedStream implements IDelegatingTokenStream {
 
   private static final Logger LOGGER = LogManager.getLogger(ExtendedFormattingConfigBasedStream.class);
-  private final Stack<Integer> columnIndents = new Stack<Integer>(); // NOPMD LooseCoupling, ReplaceVectorWithList
-  private final Stack<Integer> initialIndents = new Stack<Integer>(); // NOPMD LooseCoupling, ReplaceVectorWithList
+  private final LinkedList<Integer> columnIndents = new LinkedList<Integer>(); // NOPMD LooseCoupling
+  private final Deque<Integer> initialIndents = new ArrayDeque<Integer>();
   private final Set<NoFormatLocator> noFormatLocators = new HashSet<NoFormatLocator>();
 
   private INode currentNode;
@@ -197,8 +199,8 @@ public LineEntry createLineEntry(final EObject grammarElement, final String valu
    * @return
    *         top element or 0 if stack empty
    */
-  private int emptySafeStackPeek(final Stack<Integer> stack) { // NOPMD LooseCoupling
-    if (!stack.empty()) {
+  private int emptySafeStackPeek(final Deque<Integer> stack) {
+    if (!stack.isEmpty()) {
       return stack.peek();
     }
     return 0;
@@ -210,9 +212,9 @@ private int emptySafeStackPeek(final Stack<Integer> stack) { // NOPMD LooseCoupl
    * @param stack
    *          stack of integers
    */
-  private void emptySafeStackPop(final Stack<Integer> stack) { // NOPMD LooseCoupling
-    if (!stack.empty()) {
-      stack.pop();
+  private void emptySafeStackPop(final Deque<Integer> stack) {
+    if (!stack.isEmpty()) {
+      stack.pollFirst()
     }
   }
 
@@ -517,8 +519,8 @@ public boolean containsOpposite(final List<ElementLocator> locators, final Eleme
       boolean isSameIndentColumnLocator = candidateLocator instanceof FixedLocator
           && ((FixedLocator) candidateLocator).getColumn() == ((FixedLocator) locator).getColumn();
       if (isSameIndentColumnLocator) {
-        boolean isOppositeToAfter = ((FixedLocator) candidateLocator).getRight() != null && ((FixedLocator) locator).getRight() == null;
-        boolean isOppositeToBefore = ((FixedLocator) candidateLocator).getLeft() != null && ((FixedLocator) locator).getLeft() == null;
+        boolean isOppositeToAfter = candidateLocator.getRight() != null && locator.getRight() == null;
+        boolean isOppositeToBefore = candidateLocator.getLeft() != null && locator.getLeft() == null;
         if (isOppositeToAfter || isOppositeToBefore) {
           return true;
         }
@@ -573,14 +575,15 @@ public int compare(final ElementLocator o1, final ElementLocator o2) {
   private void processColumnLocators(final List<ElementLocator> locators) {
     Set<Integer> duplicatedColumnLocatorsIndicator = new HashSet<Integer>();
     for (ElementLocator locator : locators) {
-      if (locator instanceof FixedLocator) {
-        if (locator.getRight() != null && !duplicatedColumnLocatorsIndicator.contains(((FixedLocator) locator).getColumn())) {
+      if (locator instanceof FixedLocator fixedLocator) {
+        Integer column = fixedLocator.getColumn();
+        if (locator.getRight() != null && !duplicatedColumnLocatorsIndicator.contains(column)) {
           initialIndents.push(indentationLevel);
-          columnIndents.push(((FixedLocator) locator).getColumn());
-          duplicatedColumnLocatorsIndicator.add(((FixedLocator) locator).getColumn());
+          columnIndents.push(column);
+          duplicatedColumnLocatorsIndicator.add(column);
         }
         if (locator.getLeft() != null) {
-          int locatorIndexOnStack = columnIndents.lastIndexOf(((FixedLocator) locator).getColumn());
+          int locatorIndexOnStack = columnIndents.lastIndexOf(column);
           if (locatorIndexOnStack != -1) {
             columnIndents.remove(locatorIndexOnStack);
             initialIndents.remove(locatorIndexOnStack);