自己实现的简单List和Map

List：

package sky.test;

public class SkyList
{
 private Object[] o = new Object[10];

 public void add(Object obj)
 {
  for (int i = 0; i < o.length; i++)
  {
   if (o[i] == null)
   {
    o[i] = obj;
    break;
   }
  }
 }

 public Object get(int i)
 {
  return o[i];
 }

 @Override
 public String toString()
 {
  StringBuffer sb = new StringBuffer();
  for (int i = 0; i < o.length; i++)
  {
   if (o[i] != null)
   {
    sb.append(o[i]).append(",");
   }
   else
   {
    break;
   }
  }
  return sb.substring(0, sb.length() - 1);
 }

 public int size()
 {
  int i = 0;
  for (int j = 0; j < o.length; j++)
  {
   if (o[j] != null)
   {
    i = i + 1;
   }
  }
  return i;
 }

 public boolean contains(Object obj)
 {
  for (int k = 0; k < o.length; k++)
  {
   if (o[k] == obj && o[k].equals(obj))
   {
    return true;
   }
  }
  return false;
 }
}

Map：

package sky.test;

public class SkyMap
{
 private Object[][] o = new Object[10][1];

 public void put(int i, Object obj)
 {
  o[i][0] = obj;
 }

 public Object get(int i)
 {
  return o[i][0];
 }

 @Override
 public String toString()
 {
  StringBuffer sb = new StringBuffer();
  for (int i = 0; i < 10; i++)
  {
   if (o[i][0] != null)
   {
    sb.append("key=").append(i).append(", value=").append(o[i][0])
      .append("/n");
   }
  }
  return sb.substring(0, sb.length() - 1);
 }
}

测试程序Test：

package sky.test;

import java.util.Date;

public class Test
{
 public static void main(String[] args)
 {
  SkyList sl = new SkyList();
  sl.add("test");
  sl.add("test1");
  sl.add("test2");
  System.out.println(sl.contains("test"));
  System.out.println(sl.size());
  System.out.println(sl.get(2));
  System.out.println(sl);

  SkyMap sm = new SkyMap();
  sm.put(1, new Date());
  sm.put(2, "sun");
  sm.put(3, "sky");
  System.out.println(sm.get(1));
 }
}