日撸java 三百行 （day 04 ）顺序表（一）

顺序表的创建，之前的数据结构都是用c语言写的，今天第一次用java，看了闵帆老师对 '对象' 的理解 我之前一直将这两个用来对比：c中的malloc函数作用在结构体上是否与java中new对象效果相似。如果相似为什么要专门搞出一个面向对象编程，但看了老师的解释后，我明白了 结构体里只有数据，而对象里面不只有数据，还有对于数据的操作，当数据与操作绑为一体时，自然成为面向对象编程。

package com.day04;
/*
* 使用java创建一个顺序表
*/
public class SequentialList {
    /**
     * 顺序表的最大长度记为MAX
     */
    public static final int MAX=10;
    /**
     * 顺序表的当前长度记为length，当前长度不可超过最大长度
     * data[]中存放顺序表的元素*/
    int length;
    int data[];

    /**
     * 无参构造*/
    public SequentialList(){
        length=0;
        data=new int [MAX];
    } // of SequentialList

    /**
     * 有参构造*/
    public SequentialList(int data[]){
        length=data.length;
        this.data=new int[MAX];
        for(int i=0;i<length;++i){
            this.data[i]=data[i];
        } // of for
    }  // of SequentialList
    /**
     * 重置顺序表*/
    public void reset(){
        length=0;
    } // of reset
    /**
     * toString方法的重写*/
    @Override
    public String toString() {
        String resultString="";
        if(length==0){
            return "顺序表为空";
        } // of  if
        else {
            for(int i=0;i<=length-1;++i){
                resultString+=data[i]+",";
            } // of for
        }  // of else
        return resultString;
    } // of  toString

    public static void main(String[] args) {
        int [] testArray={2, 5, 8, 6, 4};
        SequentialList tempFirstList=new SequentialList(testArray);
        System.out.println("初始化顺序表为 : " + tempFirstList.toString());
        System.out.println("当前的顺序表为 : " + tempFirstList);
        tempFirstList.reset();
        System.out.println("重置后的顺序表为 : " + tempFirstList);
    }// of  main
}//  of  class SequentialList

 运行结果：

• 顺序表是线性表的一种，用一组地址连续的存储单元依次存储线性表的数据元素，它的逻辑地址相邻，物理地址也相邻，不难发现数组刚好满足这个特性，所以顺序表的创建只需对数组进行简单的封装即可
• 顺序表中除了数组以外还有一个很重要的属性：length。length属性记录着顺序表当前的长度，通过该属性我们可以判断某个操作的合法性。
• toString方法从属于object类，在对象的生命周期中，直接输出对象时会调用toString方法