/*
    * Licensed to the Apache Software Foundation (ASF) under one or more
    * contributor license agreements.  See the NOTICE file distributed with
    * this work for additional information regarding copyright ownership.
    * The ASF licenses this file to You under the Apache License, Version 2.0
    * (the "License"); you may not use this file except in compliance with
    * the License.  You may obtain a copy of the License at
    *
    *     http://www.apache.org/licenses/LICENSE-2.0
   *
   * Unless required by applicable law or agreed to in writing, software
   * distributed under the License is distributed on an "AS IS" BASIS,
   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
   * See the License for the specific language governing permissions and
   * limitations under the License.
   */
  package org.apache.commons.collections.primitives;
  
  /**
   * Abstract base class for {@link DoubleCollection}s.
   * <p />
   * Read-only subclasses must override {@link #iterator}
   * and {@link #size}.  Mutable subclasses
   * should also override {@link #add} and 
   * {@link DoubleIterator#remove DoubleIterator.remove}.
   * All other methods have at least some base implementation 
   * derived from these.  Subclasses may choose to override 
   * these methods to provide a more efficient implementation. 
   * 
   * @since Commons Primitives 1.0
   * @version $Revision: 480460 $ $Date: 2006-11-29 03:14:21 -0500 (Wed, 29 Nov 2006) $
   * 
   * @author Rodney Waldhoff 
   */
  public abstract class AbstractDoubleCollection implements DoubleCollection {
      public abstract DoubleIterator iterator();
      public abstract int size();
            
      protected AbstractDoubleCollection() { }
                
      /** Unsupported in this base implementation. */
      public boolean add(double element) {
          throw new UnsupportedOperationException("add(double) is not supported.");
      }
  
      public boolean addAll(DoubleCollection c) {
          boolean modified = false;
          for(DoubleIterator iter = c.iterator(); iter.hasNext(); ) {
              modified  |= add(iter.next());
          }
          return modified;
      }
      
      public void clear() {
          for(DoubleIterator iter = iterator(); iter.hasNext();) {
              iter.next();
              iter.remove();
          }
      }        
  
      public boolean contains(double element) {
          for(DoubleIterator iter = iterator(); iter.hasNext();) {
              if(iter.next() == element) {
                  return true;
              }
          }
          return false;
      }
          
      public boolean containsAll(DoubleCollection c) {
          for(DoubleIterator iter = c.iterator(); iter.hasNext();) {
              if(!contains(iter.next())) {
                  return false;
              }
          }
          return true;
      }
      
      public boolean isEmpty() {
          return (0 == size());
      }
         
      public boolean removeElement(double element) {
          for(DoubleIterator iter = iterator(); iter.hasNext();) {
              if(iter.next() == element) {
                  iter.remove();
                  return true;
              }
          }
          return false;
      }        
      
      public boolean removeAll(DoubleCollection c) {
          boolean modified = false;
          for(DoubleIterator iter = c.iterator(); iter.hasNext(); ) {
              modified  |= removeElement(iter.next());
          }
          return modified;
      }       
     
     public boolean retainAll(DoubleCollection c) {
         boolean modified = false;
         for(DoubleIterator iter = iterator(); iter.hasNext();) {
             if(!c.contains(iter.next())) {
                 iter.remove();
                 modified = true;
             }
         }
         return modified;
     }
     
     public double[] toArray() {
         double[] array = new double[size()];
         int i = 0;
         for(DoubleIterator iter = iterator(); iter.hasNext();) {
             array[i] = iter.next();
             i++;
         }
         return array;
     }
         
     public double[] toArray(double[] a) {
         if(a.length < size()) {
             return toArray();
         } else {
             int i = 0;
             for(DoubleIterator iter = iterator(); iter.hasNext();) {
                 a[i] = iter.next();
                 i++;
             }
             return a;
         }            
     }
 }