package ArrayList;
import java.util.Arrays;
public class SequenceList<T> {
/**
* 步骤 1：提供以默认数组长度创建空顺序表的构造方法 2.提供以一个初始化元素创建顺序表的构造方法
* 3.提供指定顺序表中第一个元素，和指定数组长度来创建顺序表的构造方法 4.获取顺序线性表的大小方法 5.获取顺序线性表中索引为i处元素的方法
* 6.查找顺序线性表中指定元素的索引 7.向顺序线性表指定位置插入一个元素 8.在顺序线性表的开始处添加一个元素
* 9.删除顺序线性表中指定索引处的元素 10.删除顺序线性表中最后一个元素 11.判断顺序线性表是否为空 12.清空线性表13.返回顺序表大小
*
*/
// 默认数组长度
private final int DEFAULT_SIZE = 16;
// 保存数组的长度
private int alength;
// 定义数组用来保存List中的原色
private Object[] b;
// 线性表中元素的当前个数
private int size = 0;
// 1.提供以默认数组长度创建空顺序表的构造方法
public SequenceList() {
alength = DEFAULT_SIZE;
b = new Object[alength];
}
// 2.提供以一个初始化元素创建顺序表的构造方法
public SequenceList(T element) {
this();
b[0] = element;
size++;
}
// 3.提供指定顺序表中第一个元素，和指定数组长度来创建顺序表的构造方法
public SequenceList(T element, int initSize) {
if (initSize < 0) {
throw new IllegalArgumentException("指定长度不能小于0");
}
b = new Object[initSize];
b[0] = element;
size++;
}
// 4.获取顺序线性表的大小方法
public int getLength() {
return size;
}
// 5.获取顺序线性表中索引为i处元素的方法
public Object get(int i) {
if (i < 0 || i > size - 1) {
throw new IndexOutOfBoundsException("线性表索引越界");
}
return b[i];
}
// 6.查找顺序线性表中指定元素的索引
public int getIndexOf(T element) {
for (int i = 0; i < b.length; i++) {
if (element.equals(b[i]))
return i;
}
return -1;
}
// 7.向顺序线性表指定位置插入一个元素
public void insert(T element, int index) {
if (index < 0 || index > size) {
throw new IndexOutOfBoundsException("线性表索引越界");
}
while (alength < size + 1) {
alength <<= 1;
}
b = Arrays.copyOf(b, alength);
System.arraycopy(b, index, b, index + 1, size - index);
/*
* for (int i = 0; i < b.length; i++) { System.out.print(b[i]); }
*/
b[index] = element;
size++;
}
// 8.在顺序线性表的开始处添加一个元素
public void add(T element) {
insert(element, size);
}
// 9.删除顺序线性表中指定索引处的元素
public T delete(int index) {
if (index < 0 || index > size) {
throw new IndexOutOfBoundsException("线性表索引越界");
}
size--;
T oldvalue = (T) b[index];
System.arraycopy(b, index + 1, b, index, size - index);
// 清空顺序表最后一个元素
b[size] = null;
/*
* for (int i = 0; i < b.length; i++) { System.out.println(b[i]); }
*/
return oldvalue;
}
// 10.删除顺序线性表中最后一个元素
public T removeLast() {
return (T) b[size - 1];
}
// 11.判断顺序线性表是否为空
public boolean empty() {
return size == 0;
}
// 12.清空线性表
public void clear() {
// 将数组索引元素赋值为null
for (int i = 0; i < size; i++) {
b[i] = null;
}
size = 0;
}
// 13.返回顺序表大小
public int size() {
return size;
}
// 14.toString()漂亮处理输出顺序列表元素
public String toString() {
StringBuffer sb = new StringBuffer("");
if (size == 0) {
sb.append("[]");
} else
for (int i = 0; i < size - 1; i++) {
sb.append("[");
sb.append(b[i] + ",");
}
sb.append(b[size - 1] + "]");
return sb.toString();
}
}
|
|
收藏
淘帖
踩
