// Written by:	Darren Gates & Ray Klefstad
// Date:	January 2000
// School:	U.C. Irvine

import java.awt.*;
import java.applet.*;

public class DynamicArraysExample
    extends Applet
{
    private TextArea display;
    
    public void init()
    {
        display = new TextArea(9, 35);
        add(display);
        String result = "";
        DynamicArray myList = new DynamicArray(4);
        
        myList.insert("This");
        myList.insert("is");
        myList.insert("my");
        myList.insert("list.");
        result += myList.toString() + "\n";
        
        int found1 = myList.find("hello");
        int found2 = myList.find("This");
        int found3 = myList.find("list.");
        
        result += "Now testing find method (-1 if not found)...\n\n";
        result += "'hello' is found at position: " + found1 + "\n";
        result += "'list.' is found at position: " + found3 + "\n";       
        result += "'This' is found at position: " + found2 + "";
        
        display.setText(result);
    }
}

class DynamicArray
{    
    private Object [] buf;
    private int curLen;
    
    public DynamicArray(int size)
    {
        buf = new Object[size];
    }
    
    public void insert(Object info)
    {
        if (curLen < buf.length)
            buf[curLen++] = info;
    }
    
    public int find(Object info) 
    {        
        for (int i = 0; i < buf.length; i++)
        {
            if (info.equals(buf[i]))
                return i;
        }
        return -1;  // not found
    }
    
    public String toString()
    {
        String result = "";
        
        for (int i = 0; i < curLen; i++)
            result += buf[i] + " ";

        return result;
    }
}