黑马程序员技术交流社区

标题: 自己实现一个简单的ArrayList的代码 [打印本页]
作者: My_Android    时间: 2016-5-26 09:23
标题: 自己实现一个简单的ArrayList的代码
  1. /**
  2. *  定义一个类，模拟实现ArrayList 。
  3. * @author hasee
  4. *
  5. */
  6. public class SxtArrayList {
  7.        
  8.         private Object[] elementData;    // 定义一个Object数组来表能接受任何类型的数据
  9.        
  10.         private int size; //  表示容器有个元素
  11.        
  12.         /**
  13.          * 默认无参数构造器，默认容器的大小为10
  14.          */
  15.         public SxtArrayList(){
  16.                 this(10);
  17.         }
  18.         /**
  19.          * 有参数构造器
  20.          * @param initialCapacity
  21.          */
  22.         public SxtArrayList(int initialCapacity){
  23.                 /**
  24.                  * 判断 如果initialCapacity < 0 抛出异常
  25.                  */
  26.                 if(initialCapacity < 0){
  27.                         try {
  28.                                 throw new Exception();
  29.                         } catch (Exception e) {
  30.                                 e.printStackTrace();
  31.                         }
  32.                 }
  33.                 elementData = new Object[initialCapacity];
  34.         }
  35.        
  36.         public int size(){
  37.                 return size;
  38.         }
  39.         /**
  40.          * 容器是否为空，
  41.          * @return
  42.          */
  43.         public boolean isEmpty(){
  44.                 return size == 0;
  45.         }
  46.         /**
  47.          * 往容器添加一个元素   并实现了自动扩展工作，
  48.          * @param obj
  49.          */
  50.         public void add(Object obj){
  51.                 ensureCapacity();
  52.                 elementData[size++] = obj;
  53.         }
  54.         /**
  55.          * 按指定的索引获得元素对象
  56.          * @param index
  57.          */
  58.         public Object get(int index){
  59.                 rangeCheck(index);
  60.                 return elementData[index];
  61.         }
  62.        
  63.         /**
  64.          * 按照指定的索引删除元素对象
  65.          * @param index
  66.          */
  67.         public void remove(int index){
  68.                 rangeCheck(index);
  69.                 int numMoved = size - index - 1;
  70.                 if(numMoved > 0){
  71.                         System.arraycopy(elementData, index+1, elementData, index, numMoved);
  72.                 }
  73.                 elementData[--size] = null;
  74.         }
  75.         /**
  76.          * 索引检测
  77.          * @param obj
  78.          */
  79.         private void rangeCheck(Object obj){
  80.                 for(int i=0;i<size;i++){
  81.                         if(obj.equals(elementData[i])){
  82.                                 remove(i);
  83.                         }
  84.                 }
  85.         }
  86.         /**
  87.          * 按照指定的缩影替换一个元素对象
  88.          * @param index
  89.          * @param obj
  90.          * @return
  91.          */
  92.         public Object set(int index,Object obj){
  93.                 rangeCheck(index);
  94.                 Object  oldValue = elementData[index];
  95.                 elementData[index] = obj;
  96.                 return oldValue;
  97.         }
  98.         /**
  99.          * 按照指定的索引插入一个元素对象
  100.          * @param index
  101.          * @param obj
  102.          */
  103.         public void add(int index,Object obj){
  104.                 rangeCheck(index);
  105.                 ensureCapacity();
  106.                 System.arraycopy(elementData, index,elementData, index+1,size-index);
  107.                 elementData[index] = obj;
  108.         }
  109.         /**
  110.          * 数组的扩容
  111.          */
  112.         private void ensureCapacity(){
  113.                 if(size == elementData.length){
  114.                         Object[] newArrayList = new Object[size*2+1];
  115.                         //调用数组的方法实现拷贝
  116.                         System.arraycopy(elementData, 0, newArrayList, 0, elementData.length);
  117. //                        for(int i=0;i < elementData.length;i++){
  118. //                                newArrayList[i] = elementData[i];
  119. //                        }
  120.                         elementData = newArrayList;
  121.                 }
  122.         }
  123. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2