基于数组实现线性表

我们接下来实现一个简单的底层基于数组的一个线性表

1.首先列出线性表的功能(增、删、改、查)

使用接口来定义功能。

2.实现接口，实现线性表的功能

 

一、定义线性表的功能

/*
 * 线性表的接口的定义
 */
public interface MyList {
	/*
	 * 增加元素
	 */
	void add(Object element);
	
	/*
	 * 删除元素
	 */
	void delete(Object element);
	//删除指定索引的元素
	void delete(int index);
	
	/*
	 * 更新元素
	 * 修改指定索引的值为新的element
	 */
	void update(int index,Object NewElement);
	
	/*
	 * 查询元素
	 */
	boolean contains(Object target);

	//查找element元素的索引   如果没有返回-1
	int indexOf(Object element);
	
	//返回指定索引的元素
	Object at(int index);
}

二、实现线性表的功能

import java.util.Arrays;

/*
 * 用数组的方式实现线性表
 */
public class MyArrayList implements MyList{
	private Object[] elements;   //真正存储元素的底层结构   数组
	
	private int size=0;			//元素的个数
	
	private int capacity=10;	//数组的容量
	
	//用户可以指定数组的容量
	public MyArrayList(int capacity)
	{
		this.capacity = capacity;
		elements &