KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > org > apache > ecs > storage > Array


1 /*
2  * ====================================================================
3  *
4  * The Apache Software License, Version 1.1
5  *
6  * Copyright (c) 1999-2003 The Apache Software Foundation. All rights
7  * reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  *
13  * 1. Redistributions of source code must retain the above copyright
14  * notice, this list of conditions and the following disclaimer.
15  *
16  * 2. Redistributions in binary form must reproduce the above copyright
17  * notice, this list of conditions and the following disclaimer in
18  * the documentation and/or other materials provided with the
19  * distribution.
20  *
21  * 3. The end-user documentation included with the redistribution, if
22  * any, must include the following acknowlegement:
23  * "This product includes software developed by the
24  * Apache Software Foundation (http://www.apache.org/)."
25  * Alternately, this acknowlegement may appear in the software itself,
26  * if and wherever such third-party acknowlegements normally appear.
27  *
28  * 4. The names "The Jakarta Project", "Jakarta Element Construction Set",
29  * "Jakarta ECS" , and "Apache Software Foundation" must not be used
30  * to endorse or promote products derived
31  * from this software without prior written permission. For written
32  * permission, please contact apache@apache.org.
33  *
34  * 5. Products derived from this software may not be called "Apache",
35  * "Jakarta Element Construction Set" nor "Jakarta ECS" nor may "Apache"
36  * appear in their names without prior written permission of the Apache Group.
37  *
38  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
39  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
40  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
41  * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
42  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
43  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
44  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
45  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
46  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
47  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
48  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
49  * SUCH DAMAGE.
50  * ====================================================================
51  *
52  * This software consists of voluntary contributions made by many
53  * individuals on behalf of the Apache Software Foundation. For more
54  * information on the Apache Software Foundation, please see
55  * <http://www.apache.org/>.
56  *
57  */

58 package org.apache.ecs.storage;
59
60 import java.io.Serializable JavaDoc;
61
62 public class Array implements java.util.Enumeration JavaDoc,java.io.Serializable JavaDoc
63 {
64     private int current = 0;
65     private int size = 10;
66     private int grow = 2;
67     private int place = 0;
68     private Object JavaDoc[] elements = null;
69     private Object JavaDoc[] tmpElements = null;
70
71     public Array()
72     {
73         init();
74     }
75
76     public Array(int size)
77     {
78         setSize(size);
79         init();
80     }
81
82     public Array(int size,int grow)
83     {
84         setSize(size);
85         setGrow(grow);
86         init();
87     }
88
89     private void init()
90     {
91         elements = new Object JavaDoc[size];
92     }
93
94     public Object JavaDoc nextElement() throws java.util.NoSuchElementException JavaDoc
95     {
96         if ( elements[place] != null && place != current)
97         {
98             place++;
99             return elements[place - 1];
100         }
101         else
102         {
103             place = 0;
104             throw new java.util.NoSuchElementException JavaDoc();
105         }
106     }
107
108     public boolean hasMoreElements()
109     {
110         if( place < elements.length && current != place )
111             return true;
112         return false;
113     }
114
115     public void setSize(int size)
116     {
117         this.size = size;
118     }
119
120     public int getCurrentSize()
121     {
122         return current;
123     }
124
125     public void rehash()
126     {
127         tmpElements = new Object JavaDoc[size];
128         int count = 0;
129         for ( int x = 0; x < elements.length; x++ )
130         {
131             if( elements[x] != null )
132             {
133                 tmpElements[count] = elements[x];
134                 count++;
135             }
136         }
137         elements = (Object JavaDoc[])tmpElements.clone();
138         tmpElements = null;
139         current = count;
140     }
141
142     public void setGrow(int grow)
143     {
144         this.grow = grow;
145     }
146
147     public void grow()
148     {
149         size = size+=(size/grow);
150         rehash();
151     }
152
153     public void add(Object JavaDoc o)
154     {
155         if( current == elements.length )
156             grow();
157
158         try
159         {
160             elements[current] = o;
161             current++;
162         }
163         catch(java.lang.ArrayStoreException JavaDoc ase)
164         {
165         }
166     }
167
168     public void add(int location,Object JavaDoc o)
169     {
170         try
171         {
172             elements[location] = o;
173         }
174         catch(java.lang.ArrayStoreException JavaDoc ase)
175         {
176         }
177     }
178
179     public void remove(int location)
180     {
181         elements[location] = null;
182     }
183
184     public int location(Object JavaDoc o) throws NoSuchObjectException
185     {
186         int loc = -1;
187         for ( int x = 0; x < elements.length; x++ )
188         {
189             if((elements[x] != null && elements[x] == o )||
190                (elements[x] != null && elements[x].equals(o)))
191             {
192                 loc = x;
193                 break;
194             }
195         }
196         if( loc == -1 )
197             throw new NoSuchObjectException();
198         return(loc);
199     }
200
201     public Object JavaDoc get(int location)
202     {
203         return elements[location];
204     }
205
206     public java.util.Enumeration JavaDoc elements()
207     {
208         return this;
209     }
210 }
211
Popular Tags