diff options
Diffstat (limited to 'src/demos/util/IntList.java')
-rw-r--r-- | src/demos/util/IntList.java | 100 |
1 files changed, 0 insertions, 100 deletions
diff --git a/src/demos/util/IntList.java b/src/demos/util/IntList.java deleted file mode 100644 index 54a4745..0000000 --- a/src/demos/util/IntList.java +++ /dev/null @@ -1,100 +0,0 @@ -/* - * Copyright (c) 2003 Sun Microsystems, Inc. All Rights Reserved. - * - * Redistribution and use in source and binary forms, with or without - * modification, are permitted provided that the following conditions are - * met: - * - * - Redistribution of source code must retain the above copyright - * notice, this list of conditions and the following disclaimer. - * - * - Redistribution in binary form must reproduce the above copyright - * notice, this list of conditions and the following disclaimer in the - * documentation and/or other materials provided with the distribution. - * - * Neither the name of Sun Microsystems, Inc. or the names of - * contributors may be used to endorse or promote products derived from - * this software without specific prior written permission. - * - * This software is provided "AS IS," without a warranty of any kind. ALL - * EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, - * INCLUDING ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A - * PARTICULAR PURPOSE OR NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN - * MICROSYSTEMS, INC. ("SUN") AND ITS LICENSORS SHALL NOT BE LIABLE FOR - * ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR - * DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES. IN NO EVENT WILL SUN OR - * ITS LICENSORS BE LIABLE FOR ANY LOST REVENUE, PROFIT OR DATA, OR FOR - * DIRECT, INDIRECT, SPECIAL, CONSEQUENTIAL, INCIDENTAL OR PUNITIVE - * DAMAGES, HOWEVER CAUSED AND REGARDLESS OF THE THEORY OF LIABILITY, - * ARISING OUT OF THE USE OF OR INABILITY TO USE THIS SOFTWARE, EVEN IF - * SUN HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES. - * - * You acknowledge that this software is not designed or intended for use - * in the design, construction, operation or maintenance of any nuclear - * facility. - * - * Sun gratefully acknowledges that this software was originally authored - * and developed by Kenneth Bradley Russell and Christopher John Kline. - */ - -package demos.util; - -/** Growable array of ints. */ - -public class IntList { - private static final int DEFAULT_SIZE = 10; - - private int[] data = new int[DEFAULT_SIZE]; - private int numElements; - - public void add(int f) { - if (numElements == data.length) { - resize(1 + numElements); - } - data[numElements++] = f; - assert numElements <= data.length; - } - - public int size() { - return numElements; - } - - public int get(int index) { - if (index >= numElements) { - throw new ArrayIndexOutOfBoundsException(index); - } - return data[index]; - } - - public void put(int index, int val) { - if (index >= numElements) { - throw new ArrayIndexOutOfBoundsException(index); - } - data[index] = val; - } - - public void trim() { - if (data.length > numElements) { - int[] newData = new int[numElements]; - System.arraycopy(data, 0, newData, 0, numElements); - data = newData; - } - } - - public int[] getData() { - return data; - } - - private void resize(int minCapacity) { - int newCapacity = 2 * data.length; - if (newCapacity == 0) { - newCapacity = DEFAULT_SIZE; - } - if (newCapacity < minCapacity) { - newCapacity = minCapacity; - } - int[] newData = new int[newCapacity]; - System.arraycopy(data, 0, newData, 0, data.length); - data = newData; - } -} |