java数据结构实现顺序表示例
本文导语: 代码如下:import java.util.Arrays;/** * 顺序线性表的实现 */public class LineList{ private int size; //长度 private Object[] array; //底层数组 private final int default_length=16; //默认长度 /** * 无参构造方法 */ public LineList(){ size = 0; /...
import java.util.Arrays;
/**
* 顺序线性表的实现
*/
public class LineList{
private int size; //长度
private Object[] array; //底层数组
private final int default_length=16; //默认长度
/**
* 无参构造方法
*/
public LineList(){
size = 0;
//使用默认长度构造数组
array = new Object[default_length];
}
/**
* 指定长度进行构造
* @param length 指定初始长度
*/
public LineList(int length){
if(length Integer.MAX_VALUE - 8){
newLength = Integer.MAX_VALUE;
}
//数组扩容
array = Arrays.copyOf(array, newLength);
}
}
/**
* 从线性表中移除所有此元素
* @param e 需要移除的元素
* @return
*/
public void removeAll(E e) {
if(e==null){
for(int i=0;i=size || index=size || fromIndex toIndex){
throw new IllegalArgumentException("参数不正确,开始索引应大于等于结束索引");
}
LineList list = new LineList();
for(int i=fromIndex,j=toIndex;i