/*
 * Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license
 * Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template
 */
package generics;

import java.util.Iterator;

/**
 *
 * @author steve
 */
public class GenericArrayList<V> implements MinGenericList<V> {
    Object[] data = new Object[10];
    int logical_size = 0;

    @Override
    public void add(V v) {
        if(logical_size == data.length) {
            // We aren't allowed to say "new T[...]" because Java
            // implements generics by erasure
            Object[] new_data = new Object[(int)(1.3*data.length)];
            for(int i=0;i<logical_size;i++)
                new_data[i] = data[i];
            data = new_data;
        }
        data[logical_size++] = v;
    }

    @Override
    public int size() {
        return logical_size;
    }

    @SuppressWarnings("unchecked")
    @Override
    public V get(int n) {
        // Can't do instanceof check because
        // runtime doesn't know what V is
        return (V)data[n];
    }

    @Override
    public void set(int n, V v) {
        data[n] = v;
    }

    @Override
    public Iterator<V> iterator() {
        return new Iterator<V>() {
            int i=0;
            @Override
            public boolean hasNext() {
                return i < logical_size;
            }

            @SuppressWarnings("unchecked")
            @Override
            public V next() {
                return (V)data[i++];
            }
        };
    }
    
    public static void main(String[] args) {
        MinGenericList<Integer> list = new GenericArrayList<>();
        GenericListTest.test(list);
    }
}