java 定义动态数组_动手编写—动态数组（Java实现）

数组基础回顾

1、数组是一种常见的数据结构，用来存储同一类型值的集合

2、数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致

3、数组是一种顺序存储的线性表，所有元素的内存地址是连续的

4、例如：new 一个int基本类型的数组array

int[] array = new int[]{11,22,33};

5、数组的优势与劣势

数组具有很高的随机访问能力，通过数组下标就可以读取对应的值

数组在插入与删除元素时，会导致大量的元素移动

数组的长度是固定的，无法动态扩容，在实际开发中，我们更希望数组的容量是可以动态改变的

总结——数组适用于读操作多，写操作少的场景

自定义动态数组

动态数组的设计

/**

* 元素的数量

*/

protected int size;

/**

* 数组所有元素及内存地址指向

*/

private E[] elements;

图示结构：

抽象父类接口设计

将动态数组与链表共同的属性与方法抽取出，作为抽象类，提高复用性

抽象父类接口——List

public interface List {

//查无元素的返回标志

int ELEMENT_NOT_FOUND = -1;

/**

* 元素的数量

* @return

*/

int size();

/**

* 是否为空

* @return

*/

boolean isEmpty();

/**

* 设置index位置的元素

* @param index

* @param element

* @return 原来的元素ֵ

*/

E set(int index, E element);

/**

* 获取index位置的元素

* @param index

* @return

*/

E get(int index);

/**

* 是否包含某个元素

* @param element

* @return

*/

boolean contains(E element);

/**

* 查看元素的索引

* @param element

* @return

*/

int indexOf(E element);

/**

* 添加元素到尾部

* @param element

*/

void add(E element);

/**

* 在index位置插入一个元素

* @param index