Auto Size Array : Auto Growth Array « Collections Data Structure « Java





Auto Size Array

        
/*
 Copyright 2007 Robert C. Ilardi

 Licensed 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.
 */


import java.io.Serializable;
import java.util.ArrayList;

/**
 * @author rilardi
 */

public class AutoSizeArray implements Serializable {

  private ArrayList<IndexedItem> items;

  public AutoSizeArray() {
    items = new ArrayList<IndexedItem>();
  }

  public int findMaxIndex() {
    int maxIndex = 0;
    IndexedItem iItem;

    for (int i = 0; i < items.size(); i++) {
      iItem = (IndexedItem) items.get(i);
      if (iItem.getIndex() > maxIndex) {
        maxIndex = iItem.getIndex();
      }
    }

    return maxIndex;
  }

  public Object get(int index) {
    IndexedItem iItem = null;

    for (int i = 0; i < items.size(); i++) {
      iItem = (IndexedItem) items.get(i);
      if (iItem.getIndex() == index) {
        break;
      }
      else {
        iItem = null;
      }
    }

    return (iItem != null ? iItem.getItem() : null);
  }

  public void store(int index, Serializable item) {
    IndexedItem iItem;

    if (index >= 0) {
      iItem = new IndexedItem();
      iItem.setIndex(index);
      iItem.setItem(item);

      items.add(iItem);
    }
  }

  public Object[] getObjectArray() {
    Object[] arr = null;
    IndexedItem iItem;
    int maxIndex;

    maxIndex = findMaxIndex();
    arr = new Object[maxIndex + 1];

    for (int i = 0; i < arr.length && i < items.size(); i++) {
      iItem = (IndexedItem) items.get(i);
      arr[iItem.getIndex()] = iItem.getItem();
    }

    return arr;
  }

  public String[] getStringArray() {
    String[] arr = null;
    IndexedItem iItem;
    int maxIndex;
    Object obj;

    maxIndex = findMaxIndex();
    arr = new String[maxIndex + 1];

    for (int i = 0; i < arr.length && i < items.size(); i++) {
      iItem = (IndexedItem) items.get(i);
      obj = iItem.getItem();
      if (obj != null) {
        arr[iItem.getIndex()] = obj.toString();
      }
    }

    return arr;
  }

  public int size() {
    return items.size();
  }

  public Object remove(int index) {
    IndexedItem iItem = null;

    for (int i = 0; i < items.size(); i++) {
      iItem = (IndexedItem) items.get(i);
      if (iItem.getIndex() == index) {
        items.remove(i);
        break;
      }
      else {
        iItem = null;
      }
    }

    return (iItem != null ? iItem.getItem() : null);
  }

  public void clear() {
    items.clear();
  }

}
/*
Copyright 2007 Robert C. Ilardi

Licensed 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.
*/

/**
* @author rilardi
*/

class IndexedItem implements Serializable {

 private int index;
 private Serializable item;

 public IndexedItem() {}

 /**
  * @return Returns the index.
  */
 public int getIndex() {
   return index;
 }

 /**
  * @param index The index to set.
  */
 public void setIndex(int index) {
   this.index = index;
 }

 /**
  * @return Returns the item.
  */
 public Object getItem() {
   return item;
 }

 /**
  * @param item The item to set.
  */
 public void setItem(Serializable item) {
   this.item = item;
 }

}

   
    
    
    
    
    
    
    
  










Related examples in the same category

1.Growable int[]
2.Your own auto-growth Array
3.Long Vector
4.Int Vector (from java-objects-database)
5.ArrayList of int primitives
6.ArrayList of long primitives
7.ArrayList of short primitives
8.ArrayList of double primitives
9.ArrayList of boolean primitives
10.ArrayList of char primitives
11.ArrayList of byte primitives
12.Growable String array with type specific access methods.
13.Dynamic Int Array
14.Dynamic Long Array
15.Int Array
16.Int Array List
17.ArrayList of float primitives
18.Fast Array
19.Extensible vector of bytes
20.Int Vector
21.A two dimensional Vector
22.Lazy List creation based on ArrayList
23.Append the given Object to the given array
24.Adds all the elements of the given arrays into a new array.
25.Simple object pool
26.A variable length Double Array: expanding and contracting its internal storage array as elements are added and removed.
27.Append item to array
28.A growable array of bytes
29.Doubles the size of an array
30.Adds the object to the array.
31.Concatenate arrays
32.Double List