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

【摘要】 今天接着上次的内容详细讲，用Java实现一个顺序表。名字就取MyArrayList，有点随便。上次讲了，顺序表的实现是使用数组实现的，那么在编写顺序表的时候就需要一个成员数组。但是数组是定长的，要怎么实现增删呢？实现思路如下，后面再具体解释：
1、定义一个变量size，用来表示数组的长度，取一个合理的初始值
2、1、先创建一个定长的数组，长度为size
3、定义一个变量…

今天接着上次的内容详细讲，用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];

       }

      ｝

  


                    
        
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
软件开发