04 2015 档案

摘要:问题:1.如何判断单链表里面是否有环?算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。这里主要理解一个问题,就是为什么当单链表存在环时,p和q一定会相遇呢?假定单链表的长度为n,并且该单链表是环状的,那么第i... 阅读全文
posted @ 2015-04-24 19:03 ChrisTimer 阅读(3387) 评论(1) 推荐(1)
摘要:未完待续不同意的请尽管去深入看一下。对象是引用传递没错,参数传递是值传递。 阅读全文
posted @ 2015-04-22 17:32 ChrisTimer 阅读(136) 评论(0) 推荐(0)
摘要:String 字符串常量StringBuffer 字符串变量(线程安全)StringBuilder 字符串变量(非线程安全)简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同... 阅读全文
posted @ 2015-04-07 16:56 ChrisTimer 阅读(151) 评论(0) 推荐(0)