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

Home
Java
1.2D Graphics GUI
2.3D
3.Advanced Graphics
4.Ant
5.Apache Common
6.Chart
7.Class
8.Collections Data Structure
9.Data Type
10.Database SQL JDBC
11.Design Pattern
12.Development Class
13.EJB3
14.Email
15.Event
16.File Input Output
17.Game
18.Generics
19.GWT
20.Hibernate
21.I18N
22.J2EE
23.J2ME
24.JDK 6
25.JNDI LDAP
26.JPA
27.JSP
28.JSTL
29.Language Basics
30.Network Protocol
31.PDF RTF
32.Reflection
33.Regular Expressions
34.Scripting
35.Security
36.Servlets
37.Spring
38.Swing Components
39.Swing JFC
40.SWT JFace Eclipse
41.Threads
42.Tiny Application
43.Velocity
44.Web Services SOA
45.XML
Java » Collections Data Structure » Auto Growth ArrayScreenshots 
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 = (IndexedItemitems.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 = (IndexedItemitems.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 = (IndexedItemitems.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 = (IndexedItemitems.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 = (IndexedItemitems.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
java2s.com  | Contact Us | Privacy Policy
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.