java 定义动态数组_动手编写—动态数组（Java实现）
数组基础回顾
1、数组是一种常见的数据结构，用来存储同一类型值的集合
2、数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致
3、数组是一种顺序存储的线性表，所有元素的内存地址是连续的
4、例如：new 一个int基本类型的数组array
int[] array = new int[]{11,22,33};
5、数组的优势与劣势
数组具有很高的随机访问能力，通过数组下标就可以读取对应的值
数组在插入与删除元素时，会导致大量的元素移动
数组的长度是固定的，无法动态扩容，在实际开发中，我们更希望数组的容量是可以动态改变的
总结——数组适用于读操作多，写操作少的场景
自定义动态数组
动态数组的设计
/**
* 元素的数量
*/
protected int size;
/**
* 数组所有元素及内存地址指向
*/
private E[] elements;
图示结构：
数组基础回顾 1、数组是一种常见的数据结构，用来存储同一类型值的集合 2、数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致 3、数组是一种顺序存储的线性表，所有元素的内存地址是连续的 4、例如：new 一个int基本类型的数组array int[] array = new int[]{11,22,33}; 5、数组的优势与劣势 数组具有很高的随机访问能力，通过数组下标就可以读取对应的值 数组在插入与删除元素时，会导致大量的元素移动 数组的长度是固定的，无法动态扩容，在实际开发中，我们更希望数组的容量是可以动态改变的 总结——数组适用于读操作多，写操作少的场景 自定义动态数组 动态数组的设计 /** * 元素的数量 */ protected int size; /** * 数组所有元素及内存地址指向 */ private E[] elements; 图示结构：