Removed some System.err in the DS classes, using a RuntimeException instead

Author: phishman3579

src/com/jwetherell/algorithms/data_structures/HashArrayMappedTrie.java

@@ -76,9 +76,8 @@ private V put(ArrayNode parent, Node node, byte height, int key, V value) {
                 // Handle the case when the new children map to same position.
                 newHeight++;
                 if (newHeight>MAX_DEPTH) {
-                    // We have found two keys which match exactly.
-                    System.err.println("Yikes! Found two keys which match exactly.");
-                    return null;
+                    // We have found two keys which match exactly. I really don't know what to do.
+                    throw new RuntimeException("Yikes! Found two keys which match exactly.");
                 }
                 newParentPosition = getPosition(newHeight-1, key);
                 ArrayNode newParent2 = new ArrayNode(newParent, key, newHeight);

src/com/jwetherell/algorithms/data_structures/SkipList.java

@@ -282,10 +282,8 @@ public boolean validate() {
             Node<T> node = prev.getNext(i);
             while (node != null) {
                 // The list should be ordered
-                if (node.data.compareTo(prev.data) < 1) {
-                    System.err.println("List is not in order.");
+                if (node.data.compareTo(prev.data) < 1)
                     return false;
-                }
                 prev = node;
                 node = prev.getNext(i);
             }

src/com/jwetherell/algorithms/data_structures/timing/DataStructuresTiming.java

@@ -132,6 +132,9 @@ private static boolean runTests() {
         if (!runTests(new TestTreap(), tests, unsorteds, sorteds, strings)) return false;
         putOutTheGarbage();
 
+        if (!runTests(new TestHAMT(), tests, unsorteds, sorteds, strings)) return false;
+        putOutTheGarbage();
+
         if (!runTests(new TestBST(), tests, unsorteds, sorteds, strings)) return false;
         putOutTheGarbage();
 
@@ -240,9 +243,6 @@ private static boolean runTests() {
         if (!runTests(new TestSkipListMap(), tests, unsorteds, sorteds, strings)) return false;
         putOutTheGarbage();
 
-        if (!runTests(new TestHAMT(), tests, unsorteds, sorteds, strings)) return false;
-        putOutTheGarbage();
-
         return true;
     }