KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > smallsql > database > LongList


1 /* =============================================================
2  * SmallSQL : a free Java DBMS library for the Java(tm) platform
3  * =============================================================
4  *
5  * (C) Copyright 2004-2006, by Volker Berlin.
6  *
7  * Project Info: http://www.smallsql.de/
8  *
9  * This library is free software; you can redistribute it and/or modify it
10  * under the terms of the GNU Lesser General Public License as published by
11  * the Free Software Foundation; either version 2.1 of the License, or
12  * (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful, but
15  * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
16  * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
17  * License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with this library; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
22  * USA.
23  *
24  * [Java is a trademark or registered trademark of Sun Microsystems, Inc.
25  * in the United States and other countries.]
26  *
27  * ---------------
28  * LongList.java
29  * ---------------
30  * Author: Volker Berlin
31  *
32  * Created on 05.07.2004
33  */

34 package smallsql.database;
35
36 /**
37  * A list of long values. The values are save in a array.
38  * @author Volker Berlin
39  */

40 class LongList {
41
42     private int size;
43     private long[] data;
44
45     LongList(){
46         this(16);
47     }
48     
49     
50     LongList(int initialSize){
51         data = new long[initialSize];
52     }
53     
54     
55     final int size(){
56         return size;
57     }
58     
59
60     final long get(int idx){
61         if (idx >= size)
62             throw new IndexOutOfBoundsException JavaDoc("Index: "+idx+", Size: "+size);
63         return data[idx];
64     }
65     
66     
67     final void add(long value){
68         if(size >= data.length ){
69             resize(size << 1);
70         }
71         data[ size++ ] = value;
72     }
73     
74
75     final void clear(){
76         size = 0;
77     }
78     
79     
80     private final void resize(int newSize){
81         long[] dataNew = new long[newSize];
82         System.arraycopy(data, 0, dataNew, 0, size);
83         data = dataNew;
84     }
85
86 }
87
Popular Tags