数据结构：动态数组java简单实现

数据结构：动态数组java简单实现

动态数组

数组结构：

动态数组类：

底层结构： 数组
属性：下标 元素个数 长度
初始化：
1、 根据构造方法参数在实例化初始化数组
2、 默认长度初始化

增：

添加数组
容量不够： 扩容

删：

1、指定下标删除
2、指定元素删除（返回结果）
移位

查：

1、指定下标查找
2、指定元素查找（返回结果）

改：

1、指定下标修改
2、指定元素修改（返回结果）

合并：

1、去重合并
2、直接合并

扩容 ：

新建数组 拷贝原数组 修改引用