Found a bug in my TrieMap where key and value weren't being NULLed out on remove(). Applied the same fix to all Map Classes

Author: Justin Wetherell

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

@@ -208,6 +208,8 @@ public V remove(K key) {
                 numOfChildren = parent.getNumberOfChildren();
             }
         }
+        kvNode.key = 0;
+        kvNode.value = null;
         size--;
         return value;
     }

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

@@ -94,7 +94,10 @@ public V remove(K key) {
             if (pair.key.equals(key)) {
                 list.remove(pair);
                 size--;
-                return pair.value;
+                V value = pair.value;
+                pair.key = null;
+                pair.value = null;
+                return value;
             }
         }
         return null;

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

@@ -69,6 +69,8 @@ public V remove(K key) {
         if (node instanceof SkipListMapNode) {
             SkipListMapNode<K, V> treeMapNode = (SkipListMapNode<K, V>) node;
             value = treeMapNode.value;
+            treeMapNode.data = null;
+            treeMapNode.value = null;
         }
         return value;
     }

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

@@ -73,6 +73,8 @@ public V remove(K key) {
         if (node instanceof TreeMapNode) {
             TreeMapNode<K, V> treeMapNode = (TreeMapNode<K, V>) node;
             value = treeMapNode.value;
+            treeMapNode.id = null;
+            treeMapNode.value = null;
         }
         return value;
     }

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

@@ -71,6 +71,7 @@ public V remove(K key) {
             if (node instanceof TrieMapNode) {
                 TrieMapNode<V> tmn = (TrieMapNode<V>)node;
                 value = tmn.value;
+                tmn.value = null;
             }
             trie.remove(node);
         }