list.java

Java程序设计技巧与开发实例附书源代码。

public class List
{
   private int maxItems = 100;
   private int numItems = 0;
   protected  Object[] list = null;

   public List()
   {
      list = new Object[maxItems];
   }

   public List(int _maxItems)
   {
      maxItems = _maxItems;
      list = new Object[maxItems];
   }

   public void add(Object obj)
   {
      /* 假定还有空间增加一个对象，即假定numItems < maxItems. */
      list[numItems] = obj;
      numItems++;
   }

   public void delete(int pos)
   {
      /* 假设pos在0与numItems之间 */
      for (int i = pos + 1; i < numItems; i++)
      {
         list[i - 1] = list[i];
      }
      numItems--;
   }

   public Object get(int pos)
   {
      return list[pos];
   }

   public int getSize()
   {
      return numItems;
   }

   public boolean isFull()
   {
      return (numItems >= maxItems);
   }

   public String toString()
   {
      String s = new String();
      for (int i = 0; i < numItems; i++)
      {
         s += "\n" + list[i].toString();
      }
      return s + "\n";
   }

}