共计 1126 个字符，预计需要花费 3 分钟才能阅读完成。
今日分享开始啦，请大家多多指教~
明天咱们就来开始学习，实现一个 Java 根底的程序表。
本次内容介绍纲要：
1、程序表的简略理解
- 概念
- 意识
3、接口的具体实现
- 创立初始变量
- 打印程序表
- 增加元素
- 判断是否蕴含
- 查找元素下标
- 获取元素
- 更新元素
- 删除元素
- 获取程序表的长度
- 清空程序表
3、实现代码展现
1. 程序表的简略理解
程序表是用一段物理地址间断的存储单元顺次存储数据元素的线性构造，个别状况下采纳数组存储。在数组上实现数据的增删查改。
程序表个别能够分为：
动态程序表：应用定长数组存储。
动静程序表：应用动静开拓的数组存储。
动态程序表实用于确定晓得须要存多少数据的场景.
动态程序表的定长数组导致 N 定大了，空间开多了节约，开少了不够用。相比之下动静程序表更灵便, 依据须要动静的调配空间大小。
2. 接口的实现
明天咱们就来实现一个动静程序表. 以下是须要反对的接口
接下来，咱们将须要实现的办法一 一具体来实现。
（1）创立初始变量
首先咱们创立一个 myArraylist 的类，初始咱们创立 整形数组 int [] elem、无效长度变量 int usedSize , 并且写一个构造方法，在办法的外部为数组定义大小，为数组开拓空间。
（2）打印程序表
用 for 循环 将数组中的元素 一一遍历，打印每一个元素。
（3）增加元素
这个办法的实现步骤：
1. 思考 传入的数组下标 pos 的值 是否非法
2. 如果 pos 非法，进行增加元素操作。
3. 思考数组 满容的状况，用拷贝的形式为数组进行增容。
（4）判断是否蕴含元素
如果咱们要找的 toFind 在数组中找到，则返回 true，如果没有找到的话，则返回 false。
（5）查找元素的下标
遍历数组，如果找到咱们所查找的 toFind，则返回数组的下标。如果找不到的话，则返回 -1。
（6）获取 pos 地位的元素
如果 pos 非法的话，返回 数组中下标为 pos 的元素值。
（7）更新 pos 地位的元素值
还是先判断 pos 是否非法，非法的状况下，将 value 的值 传给 下标为 pos 的元素，从而进行更改元素值。
（8）删除元素
删除办法实现的步骤：
1. 用 search 办法找到 传入关键字的下标 index，如果在数组中找不到的话，间接 return。
2. 利用 i 和 useSize 的关系，将从 i = index 开始，将下标 i+1 的元素 赋给 i , i++ .
3. 删去一个元素，无效数组 usedSize – -。
（9）获取程序表长度
返回代表无效长度 的值 usedSize。
（10）清空程序表
清空程序表，咱们就通过将 无效长度置为 0 来清空数组。
3. 残缺程序表的实现
小结
Java 的根本语法之前曾经介绍很多了，在之后的 Java 学习中，理解根底数据结构的常识十分重要，数据结构的思维，能够帮忙咱们更加清晰明确的理解 Java 的解题思路等等。
今日份分享已完结，请大家多多包涵和指导！
