Java数据结构告诉你如何选用数据集合（2）顺序表

今天接着上次的内容详细讲，用Java实现一个顺序表。名字就取MyArrayList，有点随便。上次讲了，顺序表的实现是使用数组实现的，那么在编写顺序表的时候就需要一个成员数组。但是数组是定长的，要怎么实现增删呢？实现思路如下，后面再具体解释：

1、定义一个变量size，用来表示数组的长度，取一个合理的初始值

2、1、先创建一个定长的数组，长度为size

3、定义一个变量length代表MyArrayList的长度（这里要注意，不是数组的长度）

那么怎么实现的，首先创建MyArrayList的时候把数组创建出来。这个时候数组长度是size，而MyArrayList的长度是0。在MyArrayList当中，size和length是两个不同的值。size是实际数组的长度，而length是我们告知别人这个顺序表的长度。那么这个类的成员变量如下：

  

   

    

     

    
    

     

      public class MyArrayList<T> {
     
    
   

    

     

    
    

     
 //用来存数据的数组
     
    
   

    

     

    
    

     
 private T[] data;
     
    
   

    

     

    
    

     
 //数组的长度
     
    
   

    

     

    
    

     
 private int size = 100;
     
    
   

    

     

    
    

     
 //顺序表的长度
     
    
   

    

     

    
    

     
 private int length = 0;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 /**
     
    
   

    

     

    
    

     

       * 构造方法
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     
 public MyArrayList(){
     
    
   

    

     

    
    

     
 //在创建MyArrayList时，创建数组
     
    
   

    

     

    
    

     

       data = (T[])new Object[size];
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      ｝
     
    
  
 

上面的代码很简单，因为要代码通用利用了泛型。那么我们来实现一下其他几个重要的方法，先是在队尾添加：

文章来源: zacksock.blog.csdn.net，作者：ZackSock，版权归原作者所有，如需转载，请联系作者。

原文链接：zacksock.blog.csdn.net/article/details/100779642