
算法之妙
haitao111313
这个作者很懒,什么都没留下…
展开
-
应用于负载均衡的一致性哈希及java实现
这几天看了几遍一致性哈希的文章,但是都没有比较完整的实现,因此试着实现了一下,这里我就不讲一致性哈希的原理了,网上很多,以一致性哈希用在负载均衡的实例来说,一致性哈希就是先把主机ip从小大到全部放到一个环内,然后客户端ip来连接的时候,把客户端ip连接到大小最接近客户端ip且大于客户端ip的主机。当然,这里的ip一般都是要先hash一下的。我的程序运行结果如下: 添加客户端,一开始有原创 2012-05-05 16:53:20 · 13722 阅读 · 5 评论 -
“1000万字符串,去掉重复”的一些思考和java实现
题目:1000万字符串,其中有些是重复的,需要把重复的全部去掉,保留没有重复的字符串。请怎么设计和实现? 大数据的字符串处理我一般想到了trie树和hashmap,jdk里有hashmap的实现,所以想先用hashmap来试试效果,在用hashmap来测试前先编个小代码,用来生成1000万的字符串,使用随机函数来选择字符: //生成sum个单词,并输入到word.txt文件中去。 pu原创 2012-04-04 14:42:15 · 7617 阅读 · 13 评论