1f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin/* 2f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * Copyright (C) 2010 The Android Open Source Project 3f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * 4f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * Licensed under the Apache License, Version 2.0 (the "License"); 5f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * you may not use this file except in compliance with the License. 6f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * You may obtain a copy of the License at 7f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * 8f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * http://www.apache.org/licenses/LICENSE-2.0 9f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * 10f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * Unless required by applicable law or agreed to in writing, software 11f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * distributed under the License is distributed on an "AS IS" BASIS, 12f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * See the License for the specific language governing permissions and 14f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin * limitations under the License. 15f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin */ 16f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 17f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Linpackage com.android.gallery3d.util; 18f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 19f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Linpublic class IntArray { 20f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin private static final int INIT_CAPACITY = 8; 21f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 22f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin private int mData[] = new int[INIT_CAPACITY]; 23f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin private int mSize = 0; 24f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 25f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin public void add(int value) { 26f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin if (mData.length == mSize) { 27f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin int temp[] = new int[mSize + mSize]; 28f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin System.arraycopy(mData, 0, temp, 0, mSize); 29f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin mData = temp; 30f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 31f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin mData[mSize++] = value; 32f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 33f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 346eb33768a15e2b4cc647bc55474568cf710876dbGeorge Mount public int removeLast() { 356eb33768a15e2b4cc647bc55474568cf710876dbGeorge Mount mSize--; 366eb33768a15e2b4cc647bc55474568cf710876dbGeorge Mount return mData[mSize]; 376eb33768a15e2b4cc647bc55474568cf710876dbGeorge Mount } 386eb33768a15e2b4cc647bc55474568cf710876dbGeorge Mount 39f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin public int size() { 40f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin return mSize; 41f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 42f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 437b83fb8e3a8978b33a6b9bfc56d85fe2c1a9cf06Chih-Chung Chang // For testing only 44f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin public int[] toArray(int[] result) { 45f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin if (result == null || result.length < mSize) { 46f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin result = new int[mSize]; 47f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 48f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin System.arraycopy(mData, 0, result, 0, mSize); 49f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin return result; 50f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 51f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 52f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin public int[] getInternalArray() { 53f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin return mData; 54f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 55f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin 56f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin public void clear() { 57f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin mSize = 0; 58f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin if (mData.length != INIT_CAPACITY) mData = new int[INIT_CAPACITY]; 59f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin } 60f9a0a4306d589b4a4e20554fed512a603426bfa1Owen Lin} 61