我们接下来实现一个简单的底层基于数组的一个线性表
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 &