sxqzxj的专栏

http://blog.youkuaiyun.com/wojiushi3344/article/category/1150583

这两天在写一个java多线程的爬虫，以广度优先爬取网页，设置两个缓存： •　　一个保存已经访问过的URL：vistedUrls •　　一个保存没有访问过的URL：unVistedUrls 　　需要爬取的数据量不大，对URL压缩后，可以把这两个数据结构都放入内存，vistedUrls很显然用HashSet实现，因为已经访问的URL只会添加，不会删除和修改，使用HashSet可以高效判断一个UR

排序算法可以分为稳定排序和不稳定排序。在简单形式化一下，如果A[i] = A[j]，A[i]原来在位置前，排序后A[i]还是要在A[j]位置前，这才能叫稳定排序。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。另外，如果排序算法稳定，对基于比较