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