02 2017 档案

摘要:1.PriorityQueue的方法iterator()中提供的迭代器并不保证以有序的方式遍历优先级队列中的元素,因此不能使用此迭代器依次遍历PriorityQueue中的队头元素。 2. hash函数避免冲突的经验值取大质数(如果capacity比较大的话)。比如如下的冲突避免hash funct 阅读全文
posted @ 2017-02-26 20:34 揪萌striving 阅读(173) 评论(0) 推荐(0)
摘要:1. Linked List Cycle(判断链表是否有环) 思路:设置slow和fast两个指针,初始化为head和head.next。遇到slow == fast说明有环,遇到fast == null || fast.next == null说明无环。模版程序如下。 1 public class 阅读全文
posted @ 2017-02-17 15:55 揪萌striving 阅读(410) 评论(0) 推荐(0)