Change from LinkedList to Arrayist for better performance

Fix to #110 Problems with Generator support in Eclipse CMSIS pack manager plugin

Author: Evgueni Driouk

com.arm.cmsis.config/src/com/arm/cmsis/config/model/ConfigWizardItem.java

@@ -11,8 +11,9 @@
 
 package com.arm.cmsis.config.model;
 
+import java.util.ArrayList;
 import java.util.Collection;
-import java.util.LinkedList;
+import java.util.List;
 import java.util.Map;
 import java.util.TreeMap;
 
@@ -47,7 +48,7 @@ public class ConfigWizardItem implements IConfigWizardItem {
     private boolean fInvertValue;
     private Map<Long, String> fItems;
     private Map<String, String> fStrItems;
-    private LinkedList<IConfigWizardItem> fChildren;
+    private List<IConfigWizardItem> fChildren;
     private String fSelStr;
 
     /**
@@ -69,7 +70,7 @@ public ConfigWizardItem(EItemType itemType, int line, IConfigWizardItem parent)
         fSpinStep = 0;
         fItems = new TreeMap<>();
         fStrItems = new TreeMap<>();
-        fChildren = new LinkedList<>();
+        fChildren = new ArrayList<>();
     }
 
     @Override
@@ -312,10 +313,10 @@ public Collection<IConfigWizardItem> getChildren() {
 
     @Override
     public IConfigWizardItem getLastChild() {
-        if (fChildren == null || fChildren.size() == 0) {
+        if (fChildren == null || fChildren.isEmpty()) {
             return null;
         }
-        return fChildren.getLast();
+        return fChildren.get(fChildren.size() - 1);
     }
 
     @Override

com.arm.cmsis.config/src/com/arm/cmsis/parser/ConfigWizardScanner.java

@@ -12,9 +12,9 @@
 
 package com.arm.cmsis.parser;
 
+import java.util.ArrayList;
 import java.util.Collection;
 import java.util.LinkedHashMap;
-import java.util.LinkedList;
 import java.util.Map;
 import java.util.regex.Pattern;
 
@@ -69,7 +69,7 @@ protected boolean removeEldestEntry(Map.Entry<Integer, Boolean> eldest) {
 
     public ConfigWizardScanner(boolean isAsmFile) {
         isAsm = isAsmFile;
-        Collection<IRule> rules = new LinkedList<>();
+        Collection<IRule> rules = new ArrayList<>();
 
         // Comment rules
         rules.add(new CommentRule("//", new Token(CONFIG_COMMENT))); //$NON-NLS-1$

com.arm.cmsis.pack.build.armcc/src/com/arm/cmsis/pack/build/armcc/ArmccToolChainAdapter.java

@@ -11,9 +11,9 @@
 
 package com.arm.cmsis.pack.build.armcc;
 
+import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Iterator;
-import java.util.LinkedList;
 import java.util.List;
 
 import org.eclipse.cdt.managedbuilder.core.BuildException;
@@ -338,7 +338,7 @@ protected Collection<String> getStringListValue(IBuildSettings buildSettings, in
             return null;
         case ARMCC5_ASMDEFINES_OPTION:
         case IBuildSettings.ADEFINES_OPTION: {
-            List<String> asmDefines = new LinkedList<String>();
+            List<String> asmDefines = new ArrayList<String>();
             if (oType == ARMCC5_ASMDEFINES_OPTION)
                 oType = IBuildSettings.RTE_DEFINES; // change to key used in buildSettings
             Collection<String> defines = buildSettings.getStringListValue(oType);
@@ -368,7 +368,7 @@ protected Collection<String> getStringListValue(IBuildSettings buildSettings, in
         Collection<String> value = super.getStringListValue(buildSettings, oType);
         if (rteValue != null && !rteValue.isEmpty()) {
             if (value == null) {
-                value = new LinkedList<>();
+                value = new ArrayList<>();
             }
             for (String s : rteValue) {
                 value.add(CmsisConstants.CMSIS_RTE_VAR + s);
@@ -382,7 +382,7 @@ protected Collection<String> getRteStringListValue(IBuildSettings buildSettings,
         switch (oType) {
         case IBuildSettings.ADEFINES_OPTION:
         case ARMCC5_ASMDEFINES_OPTION: {
-            List<String> asmDefines = new LinkedList<String>();
+            List<String> asmDefines = new ArrayList<String>();
             if (oType == ARMCC5_ASMDEFINES_OPTION)
                 oType = IBuildSettings.RTE_DEFINES; // change to key used in buildSettings
             Collection<String> defines = buildSettings.getStringListValue(oType);

com.arm.cmsis.pack.build.armgcc/src/com/arm/cmsis/pack/build/armgcc/ArmGccToolChainAdapter.java

@@ -11,8 +11,8 @@
 
 package com.arm.cmsis.pack.build.armgcc;
 
+import java.util.ArrayList;
 import java.util.Collection;
-import java.util.LinkedList;
 import java.util.List;
 
 import org.eclipse.cdt.managedbuilder.core.BuildException;
@@ -158,7 +158,7 @@ protected Collection<String> getStringListValue(IBuildSettings buildSettings, in
             return null; // we add libraries as objects => ignore libs and lib paths
         } else if (type == IBuildSettings.RTE_OBJECTS) {
             Collection<String> objs = buildSettings.getStringListValue(IBuildSettings.RTE_OBJECTS);
-            List<String> value = new LinkedList<String>();
+            List<String> value = new ArrayList<String>();
             if (objs != null && !objs.isEmpty())
                 value.addAll(objs);
             Collection<String> libs = buildSettings.getStringListValue(IBuildSettings.RTE_LIBRARIES);

com.arm.cmsis.pack.build.gnuarmeclipse/src/com/arm/cmsis/pack/build/gnuarmeclipse/GnuarmeclipseToolChainAdapter.java

@@ -12,8 +12,8 @@
 
 package com.arm.cmsis.pack.build.gnuarmeclipse;
 
+import java.util.ArrayList;
 import java.util.Collection;
-import java.util.LinkedList;
 import java.util.List;
 
 import org.eclipse.cdt.managedbuilder.core.IOption;
@@ -131,7 +131,7 @@ protected Collection<String> getStringListValue(IBuildSettings buildSettings, in
         } else if (type == IBuildSettings.RTE_DEFINES) {
             // escape defines by adding "${cmsis_rte}" prefix
             Collection<String> defines = buildSettings.getStringListValue(IBuildSettings.RTE_DEFINES);
-            List<String> value = new LinkedList<String>();
+            List<String> value = new ArrayList<String>();
             if (defines != null && !defines.isEmpty()) {
                 for (String s : defines) {
                     value.add(CmsisConstants.CMSIS_RTE_VAR + s);
@@ -141,7 +141,7 @@ protected Collection<String> getStringListValue(IBuildSettings buildSettings, in
 
         } else if (type == IBuildSettings.RTE_OBJECTS) {
             Collection<String> objs = buildSettings.getStringListValue(IBuildSettings.RTE_OBJECTS);
-            List<String> value = new LinkedList<String>();
+            List<String> value = new ArrayList<String>();
             if (objs != null && !objs.isEmpty())
                 value.addAll(objs);
             // add libraries as objects (gcc does not allow to specify libs with

com.arm.cmsis.pack.common/src/com/arm/cmsis/pack/error/CmsisErrorCollection.java

@@ -11,10 +11,10 @@
 
 package com.arm.cmsis.pack.error;
 
+import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
 import java.util.Iterator;
-import java.util.LinkedList;
 import java.util.List;
 
 import com.arm.cmsis.pack.common.CmsisConstants;
@@ -65,7 +65,7 @@ public void addError(CmsisError e) {
         if (e == null)
             return;
         if (fErrors == null)
-            fErrors = new LinkedList<>();
+            fErrors = new ArrayList<>();
         fErrors.add(e);
         ICmsisConsole console = getCmsisConsole();
         if (console != null) {
@@ -99,7 +99,7 @@ public CmsisError getFirstError() {
 
     @Override
     public Collection<String> getErrorStrings() {
-        List<String> errorStrings = new LinkedList<>();
+        List<String> errorStrings = new ArrayList<>();
         for (ICmsisError e : getErrors()) {
             errorStrings.add(e.toString());
         }

com.arm.cmsis.pack.common/src/com/arm/cmsis/pack/generic/GenericListenerList.java

@@ -11,10 +11,10 @@
 
 package com.arm.cmsis.pack.generic;
 
+import java.util.ArrayList;
 import java.util.Collections;
 import java.util.Iterator;
 import java.util.LinkedHashSet;
-import java.util.LinkedList;
 import java.util.List;
 import java.util.Set;
 
@@ -49,7 +49,7 @@ public synchronized void removeAllListeners() {
     @Override
     public synchronized void notifyListeners(E event) {
         // make a copy to avoid add/remove conflicts
-        List<L> workingList = new LinkedList<>(listeners);
+        List<L> workingList = new ArrayList<>(listeners);
         for (Iterator<? extends L> iterator = workingList.iterator(); iterator.hasNext();) {
             if (listeners.isEmpty())
                 return;

com.arm.cmsis.pack.common/src/com/arm/cmsis/pack/generic/ITreeItem.java

@@ -14,7 +14,6 @@
 import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
-import java.util.LinkedList;
 
 /**
  * Generic template-based interface for tree like structures
@@ -124,7 +123,7 @@ default <C> Collection<C> getChildrenOfType(Class<C> type) {
         if (!hasChildren())
             return Collections.emptyList();
 
-        LinkedList<C> typedChildren = new LinkedList<>();
+        ArrayList<C> typedChildren = new ArrayList<>();
         for (T child : getChildren()) {
             if (type.isInstance(child)) {
                 typedChildren.add(type.cast(child));
@@ -141,7 +140,7 @@ default <C> Collection<C> getChildrenOfType(Class<C> type) {
      */
     default <C> Collection<C> getAllChildrenOfType(Collection<C> allChildren, Class<C> type) {
         if (allChildren == null)
-            allChildren = new LinkedList<>();
+            allChildren = new ArrayList<>();
         if (hasChildren()) {
             allChildren.addAll(getChildrenOfType(type)); // add own
             for (T c : getChildren()) {

com.arm.cmsis.pack.common/src/com/arm/cmsis/pack/item/CmsisMapItem.java

@@ -11,9 +11,9 @@
 
 package com.arm.cmsis.pack.item;
 
+import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
-import java.util.LinkedList;
 import java.util.List;
 import java.util.Map;
 import java.util.TreeMap;
@@ -109,7 +109,7 @@ public T findChild(List<String> keyPath, boolean useFullPath) {
 
     @Override
     public List<String> getKeyPath() {
-        List<String> keyPath = new LinkedList<>();
+        List<String> keyPath = new ArrayList<>();
         T child = getThisItem();
         for (T parent = getParent(); parent != null; parent = parent.getParent()) {
             String key = parent.getItemKey(child);

com.arm.cmsis.pack.common/src/com/arm/cmsis/pack/item/CmsisTreeItem.java

@@ -11,10 +11,10 @@
 
 package com.arm.cmsis.pack.item;
 
+import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
 import java.util.Iterator;
-import java.util.LinkedList;
 
 import com.arm.cmsis.pack.common.CmsisConstants;
 import com.arm.cmsis.pack.utils.WildCards;
@@ -169,7 +169,7 @@ protected Collection<T> children() {
      */
     protected Collection<T> createCollection() {
         // default creates linkedList
-        return new LinkedList<>();
+        return new ArrayList<>();
     }
 
     @Override