Java自定义String类：单链表遍历内存回收与实现方式疑问

内存回收相关 #

• 完全不需要手动调用System.gc()，Java的垃圾回收机制会自动处理不再被引用的对象。只要你用来存节点指针的列表（不管是自定义结构还是内置集合）在使用完毕后，没有被任何存活的变量引用（比如让它在方法执行完毕后超出作用域，或者主动置为null），GC就会在合适的时机回收这部分内存。
• 长期运行下的内存风险，核心是避免内存泄漏：比如如果你的自定义String类实例意外持有了指针列表的引用，或者某些节点被外部代码错误地保留了引用，才会导致内存无法回收。只要你的逻辑保证指针列表仅在遍历/修改的临时过程中存在，用完后就切断所有引用，就不会有内存问题。
• 不管你用自己实现的指针列表还是ArrayList这类内置集合，GC的回收逻辑是一致的——只看对象是否处于可达状态，和容器的实现方式无关。

迭代vs递归的选择 #

• 优先用迭代，别选递归。Java的方法调用栈有深度限制（默认一般是几千层），如果你的字符串长度超过这个限制，递归遍历/修改会直接抛出StackOverflowError，而迭代完全没有这个问题，能处理任意长度的字符串。
• 效率上，递归会产生额外的方法调用栈帧开销，迭代的执行效率更高，尤其是在处理大量字符串操作的场景下。
• 维护性方面，迭代代码的逻辑更直白，不容易因为递归的栈帧、终止条件等细节出错，更适合长期维护的自定义类实现。

内容的提问来源于stack exchange，提问作者selth333