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;h=4f8e514bb7b457d54755fdf915f675afffb30351;hb=refs%2Fchanges%2F38%2F238%2F2;hp=4b72efb375800c1f4de855d1958f6ecdba20798a;hpb=969bd23cab98a79ca9101af33334000879fb60c5;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 index 4b72efb37..4f8e514bb 100644 --- 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 @@ -1,100 +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 extends ImmutableCollection { - - final public T head; - final public ImmutableSList tail; // null, if this is the last element - - public ImmutableSList(T head, ImmutableSList tail) { - this.head = head; - this.tail = tail; - } - - public ImmutableSList(T head) { - this(head, null); - } - - @Override - public boolean contains(Object o) { - ImmutableSList 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 implements Iterator { - public ImmutableSList cur; - - public Iter(ImmutableSList 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 iterator() { - return new Iter(this); - } - @Override - public int size() { - ImmutableSList cur = this; - int count = 0; - do { - ++count; - cur = cur.tail; - } while(cur != null); - return count; - } - - - -} +/******************************************************************************* + * 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 extends ImmutableCollection { + + final public T head; + final public ImmutableSList tail; // null, if this is the last element + + public ImmutableSList(T head, ImmutableSList tail) { + this.head = head; + this.tail = tail; + } + + public ImmutableSList(T head) { + this(head, null); + } + + @Override + public boolean contains(Object o) { + ImmutableSList 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 implements Iterator { + public ImmutableSList cur; + + public Iter(ImmutableSList 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 iterator() { + return new Iter(this); + } + @Override + public int size() { + ImmutableSList cur = this; + int count = 0; + do { + ++count; + cur = cur.tail; + } while(cur != null); + return count; + } + + + +}