java 数组可以看做是线性表_java使用数组实现线性表功能（增、删、查、改）

package com.fcy.dataStruct;

import java.util.Arrays;

public class SequenceList {

private int DEFAULT_SIZE=16;

//保存数组的长度

private int capacity;

//定义一个数组用于保存顺序线性表的元素

private Object[] elementData;

//保存顺序线性表中元素的当前个数

private int size=0;

//以默认数组长度创建空顺序线性表

public SequenceList(){

capacity=DEFAULT_SIZE;

elementData=new Object[capacity];

}

//以一个初始化元素来创建顺序线性表

public SequenceList(T element){

this();

elementData[0]=element;

size++;

}

public SequenceList(T element,int initSize){

capacity=1;

//把capacity设为大于initSize的最小的2的n次方

while(capacity

capacity <<=1;

}

elementData=new Object[capacity];

elementData[0]=element;

size++;