This is a basic version of ArrayCollection
[code lang="java"] /*
- โครงสร้างข้อมูล : ฉบับวาจาวา
- http://www.cp.eng.chula.ac.th/~somchai/books */ package dataStructures;
/**
- คลาสที่สร้างคอลเล็กชันด้วยอาเรย์
- @author สมชาย ประสิทธิ์จูตระกูล */ public class ArrayCollection implements Collection { private Object[] elementData; private int size;
public ArrayCollection(int c) { elementData = new Object[c]; size = 0; }
public int size() { return size; }
public boolean isEmpty() { return size == 0; }
private int indexOf(Object e) { for (int i=0; i<size; i++) if (elementData[i].equals(e)) return i; return -1; }
public boolean contains(Object e) { return indexOf(e) != -1; }
public void remove(Object e) { int i = indexOf(e); if (i != -1) { size--; elementData[i] = elementData[size]; elementData[size] = null; } }
public void add(Object e) { elementData[size] = e; size++; }
} [/code]