本文介绍了数组和动态数组(集合)的基本概念及操作。数组是连续存储的数据结构，支持O(1)时间复杂度的随机访问，分为静态数组(固定大小)和动态数组(可变长度)。Java中数组包含对象头、元素数据和对齐字节。动态数组实质是自动扩容的数组容器，通过ArrayList实现，支持泛型限定数据类型。文章详细讲解了集合的增删改查操作(add/remove/set/get方法)及基本数据类型对应的包装类使用。最后

符号含义\d匹配数字（等价于[0-9]\D匹配非数字（等价于[^0-9]\w匹配字母、数字、下划线（等价于\W匹配非字母、数字、下划线\s匹配空白字符（空格、制表符、换行等）\S匹配非空白字符。

本文详细介绍了二分查找算法的实现与优化。基础版采用左闭右闭区间，通过i<=j循环条件确保不遗漏元素，使用(i+j)>>>1避免整数溢出。针对边界情况，文章提出了平衡版解决方案，将比较次数降至最低。对于重复元素处理，展示了Leftmost和Rightmost两种变体实现。此外，还分析了线性查找与二分查找的时间复杂度（O(n) vs O(log n)），并给出了LeetCode

这个代码依旧是函数式编程，我们可以发现在指向下一节点之前遍历链表和指向下一节点之后遍历链表顺序是反的。