体育健身网站建设安居客西安网页版

体育健身网站建设,安居客西安网页版,工信部网站 备案,基础建设投资一、核心概念 线性表#xff1a;有序数据结构#xff0c;支持元素的增删改查、排序、比较等操作#xff0c;核心实现方式为数组实现和链表实现。泛型#xff08;E#xff09;#xff1a;定义线性表存储的数据类型#xff0c;使用时指定具体类型#xff08;如 String、I…一、核心概念线性表有序数据结构支持元素的增删改查、排序、比较等操作核心实现方式为数组实现和链表实现。泛型E定义线性表存储的数据类型使用时指定具体类型如 String、Integer避免类型转换错误。接口与实现List 接口定义统一方法规范ZArrayList 类基于数组实现该接口遵循“接口定义规范、实现类完成具体逻辑”的设计思路。二、List 接口核心方法按功能分类1. 基础查询size() 返回元素个数isEmpty() 判断线性表是否为空get(int index) 根据下标获取元素contains(E e) 判断元素是否存在indexOf(E e) / lastIndexOf(E e) 获取元素首次/末次出现下标不存在返回 -12. 元素添加单个添加 add(E e) 尾部添加、 insert(int index, E e) 指定下标插入批量添加 addAll(E[] es) / addAll(List list) 尾部合并、 insertAll(int index, E[] es) / insertAll(int index, List list) 指定下标批量插入3. 元素删除单个删除 remove(int index) 按下标删除返回被删元素批量删除 removeByElement(E e) 按元素删除返回删除数量、 removeRange(int fromIndex, int toIndex) 按区间删除、 removeByList(List list) 按集合删除4. 元素替换与排序替换 replace(int index, E e) 按下标替换、 replaceByElement(E e1, E e2) 按元素替换、 replaceAll(List list) 按集合替换比较 equals(List list) 判断两个集合是否相同5. 其他功能clear() 清空线性表恢复初始容量subList(int fromIndex) / subList(int fromIndex, int toIndex) 截取元素切片toArray() 将线性表转为新数组返回三、ZArrayList 实现关键细节1. 核心属性privateintsize;// 实际元素个数privateintlength;// 数组容量privateObject[]values;// 存储元素的数组privatestaticfinalintDEFAULT_CAPACITY10;// 默认初始容量2. 构造方法无参构造默认初始化容量为 10 values new Object[DEFAULT_CAPACITY]有参构造指定初始容量若≤2则使用默认值103. 扩容机制核心亮点触发条件当实际元素个数 size 数组容量 length 时触发扩容扩容规则新容量 旧容量 旧容量右移1位即 newLength oldLength (oldLength 1) 等价于1.5倍扩容实现逻辑创建新数组 → 迁移旧数组元素 → 替换引用并更新容量4. 关键方法实现要点add(E e) 先检查是否需要扩容再通过 values[size] e 尾部添加size 先赋值后自增insert(int index, E e) 先校验下标合法性0≤index≤size扩容后迁移index后的元素空出位置插入新元素get(int index) 校验下标合法性0≤indexsize通过 (E) values[index] 强转返回元素泛型适配四、注意事项与易错点下标合法性所有涉及下标的操作get、insert、remove等需校验 index ≥ 0 且 index ≤ size 插入时允许indexsize即尾部插入size与length区别size是实际元素个数length是数组容量扩容只更新length不改变当前size泛型强转Object数组存储元素后通过 (E) 强转为泛型类型需确保使用时类型一致size与size add(E e) 中使用 values[size] e 先将元素存入size位置再让size自增若用size会跳过0下标五、总结ZArrayList 基于数组实现线性表核心优势是随机访问效率高通过下标直接获取元素扩容机制采用1.5倍增长平衡空间利用率与性能。需重点掌握接口方法规范、扩容逻辑、下标校验三大核心点后续可补充未实现方法如 contains、removeByElement并对比链表实现的差异如插入效率、空间占用。