Changeset 397 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/Trie.java

Timestamp:

03/09/12 13:24:55 (12 years ago)

Author:

sherbold

Message:

• implemented equals and hashCode for de.ugoe.cs.eventbench.models.Trie and de.ugoe.cs.eventbench.models.TrieNode?

File:

• trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/Trie.java (modified) (1 diff)

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/Trie.java

@@ -437 +437 @@
                 }
         }
+
+        /**
+         * <p>
+         * Two Tries are defined as equal, if their {@link #rootNode} are equal.
+         * </p>
+         * 
+         * @see java.lang.Object#equals(java.lang.Object)
+         */
+        @SuppressWarnings("rawtypes")
+        @Override
+        public boolean equals(Object other) {
+                if (other == this) {
+                        return true;
+                }
+                if (other instanceof Trie) {
+                        return rootNode.equals(((Trie) other).rootNode);
+                }
+                return false;
+        }
+        
+        /*
+         * (non-Javadoc)
+         * 
+         * @see java.lang.Object#hashCode()
+         */
+        @Override
+        public int hashCode() {
+                int multiplier = 17;
+                int hash = 42;
+                if (rootNode != null) {
+                        hash = multiplier * hash + rootNode.hashCode();
+                }
+                return hash;
+        }
 }