]> gerrit.simantics Code Review - simantics/platform.git/blobdiff - bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/ImmutableSList.java
Fixed all line endings of the repository
[simantics/platform.git] / bundles / org.simantics.utils.datastructures / src / org / simantics / utils / datastructures / ImmutableSList.java
index 4b72efb375800c1f4de855d1958f6ecdba20798a..4f8e514bb7b457d54755fdf915f675afffb30351 100644 (file)
-/*******************************************************************************\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;   
+       }
+       
+       
+
+}