Basic version of ArrayCollection

Posted on: Fri, 11/12/2010 - 09:02 By: dae

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]