顺序线性表的代码实现方法

 package com.ietree.basic.datastructure.Sequence; import java.util.Arrays; /** * 顺序线性表 * * @param  * @author Dylan */ public class SequenceList { private final 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++; } /** * 以指定长度的数组来创建顺序线性表 * @param element 指定顺序线性表中第一个元素 * @param initSize 指定顺序线性表底层数组的长度 */ public SequenceList(T element, int initSize) { capacity = 1; // 把capacity设为大于initSize的最小的2的n次方 while (capacity  size - 1) { throw new IndexOutOfBoundsException("线性表索引越界"); } return (T) elementData[i]; } // 查找顺序线性表中指定元素的索引 public int locate(T element) { for (int i = 0; i  size) { throw new IndexOutOfBoundsException("线性表索引越界"); } ensureCapacity(size + 1); // 将指定索引处之后的所有元素向后移动一格 System.arraycopy(elementData, index, elementData, index + 1, size - index); elementData[index] = element; size++; } // 在插入元素之前需要确保顺序线性表的长度大于插入之后顺序线性表的长度 private void ensureCapacity(int minCapacity) { // 如果数组的原有长度小于目前所需的长度 if (minCapacity > capacity) { // 不断地将capacity * 2，直到capacity大于minCapacity while (capacity  size - 1) { throw new IndexOutOfBoundsException("线性表索引越界"); } T oldValue = (T) elementData[index]; int numMoved = size - index - 1; if (numMoved > 0) { System.arraycopy(elementData, index + 1, elementData, index, numMoved); } // 清空最后一个元素 elementData[--size] = null; return oldValue; } // 删除顺序线性表中最后一个元素 public T remove() { return delete(size - 1); } // 判断顺序线性表是否为空表 public boolean empty() { return size == 0; } // 清空线性表 public void clear() { Arrays.fill(elementData, null); size = 0; } public String toString() { if (size == 0) { return "[]"; } else { StringBuilder sb = new StringBuilder("["); for (int i = 0; i 

 package com.ietree.basic.datastructure.Sequence; /** * 测试类 * * @author Dylan */ public class SequenceListTest { public static void main(String[] args) { SequenceList list = new SequenceList(); list.add("aaa"); list.add("bbb"); list.add("ccc"); list.add("ddd"); list.insert("eee", 1); System.out.println(list); list.delete(2); System.out.println(list); System.out.println("ccc在顺序线性表中的位置：" + list.locate("ccc")); } }

 [aaa,eee,bbb,ccc,dd] [aaa,eee,ccc,dd]