X-Git-Url: https://gerrit.simantics.org/r/gitweb?a=blobdiff_plain;f=bundles%2Forg.simantics.utils.datastructures%2Fsrc%2Forg%2Fsimantics%2Futils%2Fdatastructures%2FImmutableSList.java;fp=bundles%2Forg.simantics.utils.datastructures%2Fsrc%2Forg%2Fsimantics%2Futils%2Fdatastructures%2FImmutableSList.java;h=4b72efb375800c1f4de855d1958f6ecdba20798a;hb=969bd23cab98a79ca9101af33334000879fb60c5;hp=0000000000000000000000000000000000000000;hpb=866dba5cd5a3929bbeae85991796acb212338a08;p=simantics%2Fplatform.git

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