ballas

摘要： 前些天面试遇到一个非常难的关于String的问题，“String为何被设计为不可变的”？类似的问题也有“String为何被设计为final？”个人认为还是前面一种问法更准确，设计成final仅仅保证了String类不能被继承，而Immutable相对于final要严格的多。 下文主要翻译自：http 阅读全文

摘要： 今天和同事聊天，聊到一个过往的面试题，如何判断一个单链表是否存在环，若存在输出起始节点？ 最容易想到的是如果存在环那么遍历链表将会是死循环，程序无法正常退出，那么可以在遍历的时候把遍历过的节点放入hashset，每次检查新节点是否在set中出现过，若出现过则说明存在环。此方法看起来是能解决问题，但是 阅读全文