de.tsl2.nano.collection.SegmentList Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of tsl2.nano.datastructure Show documentation

optimized implementations for trees, collections, arrays, historized input

There is a newer version: 2.5.1

Show newest version

package de.tsl2.nano.collection;

import java.lang.reflect.Array;
import java.util.ArrayList;

/**
 * "@deprecated" please use {@link FloatArray} dynamic array using an {@link ArrayList} as segmentation store. the
 * segments are object arrays. were created as a base for fast primitive segmentation arrays, but it is not faster than
 * the origin ArrayList. because of constraint java generics, it is not possible to use with primitives.
 * 
 * 
 * 
 * use:
 * - call the constructor like: new SegmentList(byte.class)
 * - add your items with {@link #add(Object)} giving a new f.e. byte array
 * - get the full array through {@link #toSegmentArray()}
 * 
 * 
 * @param 
 * @author Thomas Schneider
 * @version $Revision$
 */
public class SegmentList extends ArrayList {
    /** serialVersionUID */
    private static final long serialVersionUID = -691507232535252240L;
    Class type;
    /** capacity on growing segmentation list {@link #seg} */
    protected int capacity;
    /** default size of segmentation arrays */
    protected static final int DEFAULT_SEGMENTATION = 50;
    /** default capacity on growing segmentation list {@link #seg} */
    protected static final int DEFAULT_CAPACITY = 50;

    /**
     * constructor
     */
    public SegmentList() {
        this((Class) Object.class, DEFAULT_CAPACITY);
    }

    public SegmentList(Class type) {
        this(type, DEFAULT_CAPACITY);
    }

    /**
     * constructor
     * 
     * @param segmentation segmentation-array size
     * @param capacity segmentation holder size
     */
    public SegmentList(Class type, int capacity) {
        super(capacity);
        this.type = type;
        this.capacity = capacity;
    }

    TARRAY newArraySegment(int size) {
        return (TARRAY) Array.newInstance(type, size);
    }

    public int elementCount() {
        int c = 0;
        for (TARRAY s : this) {
            c += Array.getLength(s);
        }
        return c;
    }

    /**
     * creates one new primitive array holding all stored elements
     * 
     * @return new array
     */
    public TARRAY toSegmentArray() {
        TARRAY arr = newArraySegment(elementCount());
        int off = 0, segment = 0;
        for (TARRAY af : this) {
            segment = Array.getLength(af);
            System.arraycopy(af, 0, arr, off, segment);
            off += segment;
        }
        return arr;
    }

}