Migrated source code from Simantics SVN

[simantics/platform.git] / bundles / org.simantics.utils.datastructures / src / org / simantics / utils / datastructures / ImmutableSList.java

diff --git a/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/ImmutableSList.java b/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/ImmutableSList.java
new file mode 100644 (file)
index 0000000..4b72efb
--- /dev/null
+++ b/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/ImmutableSList.java
@@ -0,0 +1,100 @@
+/*******************************************************************************\r
+ * Copyright (c) 2007, 2010 Association for Decentralized Information Management\r
+ * in Industry THTH ry.\r
+ * All rights reserved. This program and the accompanying materials\r
+ * are made available under the terms of the Eclipse Public License v1.0\r
+ * which accompanies this distribution, and is available at\r
+ * http://www.eclipse.org/legal/epl-v10.html\r
+ *\r
+ * Contributors:\r
+ *     VTT Technical Research Centre of Finland - initial API and implementation\r
+ *******************************************************************************/\r
+package org.simantics.utils.datastructures;\r
+\r
+import java.util.Collection;\r
+import java.util.Iterator;\r
+import java.util.NoSuchElementException;\r
+\r
+\r
+public class ImmutableSList<T> extends ImmutableCollection<T> {\r
+       \r
+       final public T                 head;\r
+       final public ImmutableSList<T> tail; // null, if this is the last element\r
+       \r
+       public ImmutableSList(T head, ImmutableSList<T> tail) {\r
+               this.head = head;\r
+               this.tail = tail;\r
+       }\r
+       \r
+       public ImmutableSList(T head) {\r
+               this(head, null);\r
+       }\r
+       \r
+       @Override\r
+       public boolean contains(Object o) {\r
+               ImmutableSList<T> cur = this;\r
+               do {\r
+                       if(cur.head.equals(o))\r
+                               return true;\r
+                       cur = cur.tail;\r
+               } while(cur != null);\r
+               return false;   \r
+       }\r
+       @Override\r
+       public boolean containsAll(Collection<?> c) {\r
+               for(Object o : c)\r
+                       if(!contains(o))\r
+                               return false;\r
+               return true;\r
+       }\r
+       @Override\r
+       public boolean isEmpty() {\r
+               return false;\r
+       }\r
+       \r
+       static private class Iter<T> implements Iterator<T> {\r
+               public ImmutableSList<T> cur;\r
+               \r
+               public Iter(ImmutableSList<T> cur) {\r
+                       this.cur = cur;\r
+               }\r
+\r
+               @Override\r
+               public boolean hasNext() {\r
+                       return cur != null;\r
+               }\r
+\r
+               @Override\r
+               public T next() {\r
+                       if(cur == null)\r
+                               throw new NoSuchElementException();\r
+                       T ret = cur.head;\r
+                       cur = cur.tail;\r
+                       return ret;\r
+               }\r
+\r
+               @Override\r
+               public void remove() {\r
+                       throw new UnsupportedOperationException();\r
+               }\r
+               \r
+       }\r
+       \r
+       @Override\r
+       public Iterator<T> iterator() {\r
+               return new Iter<T>(this);\r
+       }\r
+       @Override\r
+       public int size() {\r
+               ImmutableSList<T> cur = this;\r
+               int count = 0;\r
+               do {\r
+                       ++count;\r
+                       cur = cur.tail;\r
+               } while(cur != null);\r
+               return count;   \r
+       }\r
+       \r
+       \r
+\r
+}\r