package io.javasmithy.collections;

public class ArrayCollection<T> implements Collection<T>{
    protected T[] items;
    protected int size;

    public ArrayCollection(int cap){
        items = (T[]) new Object[cap];
        size = 0;
    }

    public ArrayCollection(){
        this(20);
    }

    @Override
    public void add(T item) {
        if(item == null || size >= items.length) return;
        items[size] = item;
        size++;
    }

    @Override
    public void remove(T item) {
        //find it
        for(int i = 0; i < size; i++){
            if(items[i].equals(item)){
                items[i] = items[size-1];
                items[size-1] = null;
                size--;
                break;
            }
        }
    }

    @Override
    public boolean contains(T item) {
        for(int i = 0; i < size; i++){
            if(items[i].equals(item)){
                return true;
            }
        }
        return false;
    }

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

    public String toString(){
        String str = "[";
        for(int i = 0; i < size; i++){
            str += items[i].toString() + " ";
        }
        return str + "]";
    }

}