Dynamic Int Array : Auto Growth Array « Collections Data Structure « Java

1. Java
2. Collections Data Structure
3. Auto Growth Array

Dynamic Int Array

        
/*
Copyright (C) 2007  Mobixess Inc. http://www.java-objects-database.com

This file is part of the JODB (Java Objects Database) open source project.

JODB is free software; you can redistribute it and/or modify it under
the terms of version 2 of the GNU General Public License as published
by the Free Software Foundation.

JODB is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License along
with this program; if not, write to the Free Software Foundation, Inc.,
59 Temple Place - Suite 330, Boston, MA  02111-1307, USA. 
*/

public class DynamicIntArray {
    final static int DEFAULT_CHUNK_SIZE = 256;
    final static int DEFAULT_CHUNKS = 16;

    private int _chunkSize;
    private int[][] _data;
    private int _length;


    public DynamicIntArray() {
        this(DEFAULT_CHUNK_SIZE);
    }

    public DynamicIntArray(int chunkSize) {
        _chunkSize = chunkSize;
        _data = new int[DEFAULT_CHUNKS][];
    }

    public boolean isEmpty() {
        return (_length == 0);
    }

    private void ensureCapacity(int index) {
        if (index >= _length) {
            int i = index / _chunkSize;
            if (i >= _data.length) {
                // grow by 50%
                int new_size = (i * 3) / 2 + 1;
                int[][] newChunk = new int[new_size][];
                System.arraycopy(_data, 0, newChunk, 0, _data.length);
                _data = newChunk;
            }
            _length = index + 1;
        }
    }

    public int get(int index) {
        if (index >= _length) {
            throw new IndexOutOfBoundsException("Index " + index
                    + " is outside of 0.." + (_length - 1));
        }
        int i = index / _chunkSize;
        int j = index % _chunkSize;
        if (_data[i] == null) {
            return 0;
        } else {
            return _data[i][j];
        }
    }

    public void set(int index, int value) {
        int i = index / _chunkSize;
        int j = index % _chunkSize;
        ensureCapacity(index);
        if (_data[i] == null) {
            _data[i] = new int[_chunkSize];
        }
        _data[i][j] = value;
    }

    public int size() {
        return _length;
    }

    public String toString() {
        int i;
        StringBuffer sb = new StringBuffer(_length * 4);
        sb.append('{');
        int l = _length - 1;
        for (i = 0; i < l; i++) {
            sb.append(get(i));
            sb.append(',');
        }
        sb.append(get(i));
        sb.append('}');
        return sb.toString();
    }
}

   
    
    
    
    
    
    
    
  

Related examples in the same category