ScriptBIN的博客

本文实现了一个Java动态数组(Array)类，支持自动扩容和多种遍历方式。主要功能包括：1) 动态扩容机制，当数组满时自动扩容为原大小的2倍；2) 提供addLast()、add()方法实现末尾添加和指定位置插入元素；3) 支持迭代器遍历、函数式forEach遍历和Stream流遍历三种方式；4) 实现删除指定位置元素的功能。该动态数组通过System.arraycopy高效处理元素移动，并实现了Iterable接口使其支持增强for循环。初始化容量为8，当元素数量达到容量时自动扩容，保证操作的便捷性和高

Java实现二分查找的基础版本、改进版本、左右两侧查找次数平衡版本以及对于重复查找元素最左侧或最右侧的元素索引的查找版本

数据结构与算法中时间复杂度与空间复杂度等概念的认识