- 博客(4)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 理解BitSet
先来看几道面试题： 1、统计40亿个数据中没有出现的数据，将40亿个不同数据进行排序。 2、现在有1千万个随机数，随机数的范围在1到1亿之间，要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。 3、有一个40G大小的文件，里面存的是32位正整数记录，我需要查找其中一个文件，问如何查找？ ……有木有被上面的大大大数据吓到了无从下手啊？今天介绍的BitSet就
2016-07-27 17:52:47
4644
1
原创 负载均衡的常用算法
在集群中，假设有五台服务器，他们之间的地位相同（主备模式不是我们要讨论的内容），都对外提供服务。当浏览器大量请求到达时，如何决定哪个请求到达哪个服务器上，这就是我们这次讨论的核心内容。负载均衡的策略分为应用服务器和分布式缓存集群两种适应场景。为什么这么分呢？简单的说，应用服务器只需要转发请求就可以了。但分布式缓存集群，比如redis、Memcached等，更多的是需要再次读取数据的。也正是因为这样，
2016-07-22 17:02:25
1142
2
原创 HashMap为什么存取效率那么高？
1、Hash也叫散列、哈希。主要用于信息安全领域中的算法，把长度不同的信息转化为杂乱的128位的编码，找到一种数据内容与地址之间的映射关系。 注意：不同的输入可能会散列成相同的输出我们最熟悉的Object类中就提供了hashcode的方法。public native int hashCode();2、数据结构Java集合的实现底层大都是基本数据结构的又一层封装。数组：寻址容易，插入和删除困难链
2016-07-19 10:18:40
14090
1
原创 Kafka基本介绍
一、背景1、Why Kafka以ActiveMQ为例，和Kafka同属于Apache，发展前景都十分被看好。但两种的设计目标却各有侧重。ActiveMQ可以支持多种协议、事务等，但在吞吐量上，他的Forwarding Bridge机制一直被很多人吐槽。但Kafka侧重点在大数据、分布式应用，他可以支持动态扩容（通过zk）。Kafka是为分布式而生的，他主要来应对庞大的活动流数据。因此，强大的吞吐量是
2016-07-19 09:43:00
846
1
报表类控件
2013-10-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人