“路漫漫其修远兮，吾将上下求索。”

链表是一种逻辑连续但物理存储不一定连续的数据结构，由节点通过指针连接而成。文章分析了链表的优缺点，重点讨论了单向不带头非循环链表和单向带头非循环链表的区别，并用钥匙串比喻形象说明了带头节点的便利性。通过图示详细展示了链表的创建、遍历、查找、插入等操作原理，特别强调了头插法操作时需要注意的指针顺序问题，避免节点丢失。最后以代码示例演示了链表的基本操作实现过程。

ArrayList使用指南 本文介绍了Java中ArrayList的基本使用方法和特性。主要内容包括： 构造方法：详细分析了三种构造方式（无参构造、指定容量构造、利用Collection构造），指出无参构造首次扩容为10，后续以1.5倍扩容。 常用方法：列举了add/remove/get/set等核心操作，特别强调subList方法截取的子列表与原列表共享内存空间。 遍历方式：展示了6种遍历ArrayList的方法，包括直接打印、for循环、for-each、迭代器（正向和反向）等。 应用实例：通过字符串过

但是上面的分析还是有些不够严谨，对于插入元素的位置还需要考虑，这个位置的正负以及是否会造成空间浪费（eg：隔空插入元素）；此外，数组是否会发生越界异常也需要考虑。通过debug可以看到，当数组元素超出其所能承载的容量大小时，可以通过copyOf进行扩容，从而将第六个元素放进去。✅️解决方案：判段这个要插入的数组是否满了，满了可以通过扩容来解决越界问题。⚠️如果当这个数组满了插入元素，可看到报越界异常。如果这里的元素是引用类型，需要通过。顺序表的本质就是对数组的增删改查。

泛型（可将类型作为参数进行传递）的意义： 1.在编译的时候检查数据类型是否正确。 2.在编译时期辅助进行类型转换。

在Java中基本数据类型不是继承来自Object，为了在泛型代码中使用基本数据类型，Java给每个基本数据类型都对应到了一个包装类中。