Double List : Auto Growth Array « Collections Data Structure « Java

1. Java
2. Collections Data Structure
3. Auto Growth Array

Double List

        
/* Copyright (C) 2002 Univ. of Massachusetts Amherst, Computer Science Dept.
   This file is part of "MALLET" (MAchine Learning for LanguagE Toolkit).
   http://www.cs.umass.edu/~mccallum/mallet
   This software is provided under the terms of the Common Public License,
   version 1.0, as published by http://www.opensource.org.  For further
   information, see the file `LICENSE' included with this distribution. */




/**
   A dynamically growable list of doubles.
   
   @author Andrew McCallum <a href="mailto:mccallum@cs.umass.edu">mccallum@cs.umass.edu</a>
 */

//package cc.mallet.util;

import java.util.Arrays;
import java.io.*;

public class DoubleList implements Serializable
{
  double[] data;
  int size;

  public DoubleList ()
  {
    this (2);
  }

  // Creates a list of zero size
  public DoubleList (int capacity)
  {
    if (capacity < 2)
      capacity = 2;
    this.data = new double[capacity];
    this.size = 0;
  }

  public DoubleList (int size, double fillValue)
  {
    int capacity = size;
    if (capacity < 2)
      capacity = 2;
    this.data = new double[capacity];
    Arrays.fill (this.data, fillValue);
    this.size = size;
  }
  
  public DoubleList (double[] initialValues, int size)
  {
    this.data = new double[initialValues.length];
    System.arraycopy (initialValues, 0, this.data, 0, initialValues.length);
    this.size = size;
  }

  public DoubleList (double[] initialValues)
  {
    this (initialValues, initialValues.length);
  }

  public DoubleList cloneDoubleList ()
  {
    return new DoubleList (data, size);
  }

  public Object clone ()
  {
    return cloneDoubleList ();
  }

  private void growIfNecessary (int index)
  {
    int newDataLength = data.length;
    while (index >= newDataLength) {
      if (newDataLength < 100)
        newDataLength *= 2;
      else
        newDataLength = (newDataLength * 3) / 2;
    }
    if (newDataLength != data.length) {
      double[] newData = new double[newDataLength];
      System.arraycopy (data, 0, newData, 0, data.length);
      data = newData;
    }
  }

  public void add (double value)
  {
    growIfNecessary (size);
    data[size++] = value;
  }

  public double get (int index)
  {
    if (index >= size)
      throw new IllegalArgumentException ("Index "+index+" out of bounds; size="+size);
    return data[index];
  }

  public void set (int index, double value)
  {
    growIfNecessary (index);
    data[index] = value;
    if (index >= size)
      size = index+1;
  }

  // Serialization 
    
  private static final long serialVersionUID = 1;
  private static final int CURRENT_SERIAL_VERSION = 0;
  
  private void writeObject (ObjectOutputStream out) throws IOException {
    out.writeInt (CURRENT_SERIAL_VERSION);
    int size = data.length;
    out.writeInt(size);
    for (int i=1; i<size; i++) {
      out.writeDouble(data[i]);
    }
    out.writeInt(this.size);
  }
  
  private void readObject (ObjectInputStream in) throws IOException, ClassNotFoundException {
    int version = in.readInt ();
    int len = in.readInt();
    data = new double[len];
    for (int i = 1; i<len; i++) {
      data[i] = in.readDouble();
    }
    size = in.readInt();
  }

  
}

   
    
    
    
    
    
    
    
  

Related examples in the same category