List中update,search,delete方法的修正

问题的方向来源于LinkedList中这3个方法的实现，如果将i看成是下标，，，就悲剧了。因为链式存储里面没有下标的概念。

尽管jdk中的实现，将List从0开始。

但是，把下标的概念引入List中，只能是将第一个元素看成是第0个。

然而我总觉得怪怪的，所以就跑开下标的概念。就是用第几个元素的概念。自己写代码怎么定义都行O(∩_∩)O哈！

这3个方法的定义在List中是这样定义的：

public void delete(int i);

public void update(int i, T dest);
public T search(int i);

当时将参数里面的i理解为数组的下标，这样就太局限了。接口而言不应该考虑实现机制。

正常的思路应该是：

删除第i个元素

更新第i个元素

查找第i个元素

这个i本应该指列表的元素的实际顺序，从1开始。

所以，ArrayList中的3个实现都应该修正：下面是修正后的方法

@Override

    public void delete(int i) {

       if(i<1 || i>size)

           try {

              throw new Exception(i+" iserror!");

           } catch (Exception e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

       if(i==size){

           //如果是最后一个元素。不用移动元素。给它null。size--

           container[i-1]=null;

           size--;

       }else

       {

           //怎么删除呢，每个人都知道了。后面的依次往前移动就OK了。

           for(int j=i;j<=size-1;j++){

              container[j-1]=container[j];

           }

           //同样，以上移动完成后，最后一个元素就多余了。给它Null

           container[size-1]=null;

           size--;

       }     

    }

   

    @Override

    public void update(int i, T dest) {

       //还是先判断异常情况

       if(i<1 || i>(size))

           try {

              throw new Exception(i+" iserror!");

           } catch (Exception e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

       //安心的更新

       container[i-1] = dest;     

    }

 

    @Override

    public T search(int i) {

       //还是先判断异常情况

       if(i<1 || i>(size))

           try {

              throw new Exception(i+" iserror!");

           } catch (Exception e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

       //放心的返回

       return container[i-1];

    }