summaryrefslogtreecommitdiff
path: root/BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java
diff options
context:
space:
mode:
authorBenjamin J. Culkin <bjculkin@mix.wvu.edu>2017-10-08 22:39:59 -0300
committerBenjamin J. Culkin <bjculkin@mix.wvu.edu>2017-10-08 22:39:59 -0300
commitc82e3b3b2de0633317ec8fc85925e91422820597 (patch)
tree96567416ce23c5ce85601f9cedc3a94bb1c55cba /BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java
parentb3ac1c8690c3e14c879913e5dcc03a5f5e14876e (diff)
Start splitting into maven modules
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java')
-rw-r--r--BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java99
1 files changed, 0 insertions, 99 deletions
diff --git a/BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java b/BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java
deleted file mode 100644
index 7c8c757..0000000
--- a/BJC-Utils2/src/main/java/bjc/utils/esodata/SpaghettiStack.java
+++ /dev/null
@@ -1,99 +0,0 @@
-package bjc.utils.esodata;
-
-import java.util.Arrays;
-import java.util.stream.Stream;
-
-/*
- * Implements a spaghetti stack, which is a stack that is branched off of a
- * parent stack.
- *
- * @param T The datatype stored in the stack.
- * @author Ben Culkin
- */
-class SpaghettiStack<T> extends Stack<T> {
- private final Stack<T> backing;
-
- private final Stack<T> parent;
-
- /**
- * Create a new empty spaghetti stack, off of the specified parent.
- *
- * @param par
- * The parent stack
- */
- public SpaghettiStack(final Stack<T> par) {
- backing = new SimpleStack<>();
-
- parent = par;
- }
-
- @Override
- public void push(final T elm) {
- backing.push(elm);
- }
-
- @Override
- public T pop() {
- if (backing.empty()) return parent.pop();
-
- return backing.pop();
- }
-
- @Override
- public T top() {
- if (backing.empty()) return parent.top();
-
- return backing.top();
- }
-
- @Override
- public int size() {
- return parent.size() + backing.size();
- }
-
- @Override
- public boolean empty() {
- return backing.empty() && parent.empty();
- }
-
- @SuppressWarnings("unchecked")
- @Override
- public T[] toArray() {
- return (T[]) Stream.concat(Arrays.stream(parent.toArray()), Arrays.stream(backing.toArray())).toArray();
- }
-
- @Override
- public int hashCode() {
- final int prime = 31;
-
- int result = 1;
- result = prime * result + (backing == null ? 0 : backing.hashCode());
- result = prime * result + (parent == null ? 0 : parent.hashCode());
-
- return result;
- }
-
- @Override
- public boolean equals(final Object obj) {
- if (this == obj) return true;
- if (obj == null) return false;
- if (!(obj instanceof SpaghettiStack<?>)) return false;
-
- final SpaghettiStack<?> other = (SpaghettiStack<?>) obj;
-
- if (backing == null) {
- if (other.backing != null) return false;
- } else if (!backing.equals(other.backing)) return false;
-
- if (parent == null) {
- if (other.parent != null) return false;
- } else if (!parent.equals(other.parent)) return false;
-
- return true;
- }
-
- @Override
- public String toString() {
- return String.format("SpaghettiStack [backing=%s, parent=%s]", backing, parent);
- }
-}