-/*******************************************************************************\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
+/*******************************************************************************
+ * 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;
+ }
+
+
+
+}