iteye_9550-CSDN博客

Avro总结(RPC/序列化)

[size=medium] Avro（读音类似于[ævrə]）是Hadoop的一个子项目，由Hadoop的创始人Doug Cutting（也是Lucene，Nutch等项目的创始人，膜拜）牵头开发，当前最新版本1.3.3。Avro是一个数据序列化系统，设计用于支持大批量数据交换的应用。它的主要特点有：支持二进制序列化方式，可以便捷，快速地处理大量数据；动态语言友好，Avro提供的机制使动态...

2010-07-08 18:13:00 1050

Jetty6 Continuation

[i]译注:项目中用到Jetty6的Continuation机制，翻译一篇专业文章用于学习此机制[/i] [url]http://docs.codehaus.org/display/JETTY/Continuations[/url] [size=medium][b]背景资料[/b] 对于当前的很多网络应用，并行访问的用户数会远远超过服务器上的连接数。这是由于在用户与服务器会话中，当...

2010-07-07 18:07:03 155

疏忽的杯具

项目出现问题，小概率情况下不能处理数据。分析日志及代码，确定是某块负责load balance的代码有问题。多个server会接收相同数据，在避免数据重复处理及server负载均衡的情况下，在server的逻辑入口做判断，抛弃本server不能处理的数据。简单代码呀 [code="java"]int hashcode = "ea34dfc3-4a16-455d-846b-ed35...

2010-06-21 17:55:36 168

[size=medium]一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法，常用于负载均衡。Memcached client也选择这种算法，解决将key-value均匀分配到众多Memcached server上的问题。它可以取代传统的取模操作，解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操...

2010-06-04 15:09:36 389

原创 Memcached CAS 协议

[b]什么是CAS协议[/b] Memcached于1.2.4版本新增CAS(Check and Set)协议类同于Java并发的CAS(Compare and Swap)原子操作，处理同一item被多个线程更改过程的并发问题。在Memcached中，每个key关联有一个64-bit长度的long型惟一数值，表示该key对应value的版本号。这个数值由Memcached serve...

2010-05-31 16:33:34 247

java动态代理学习笔记

没事的时候翻看lang.reflect包下的代码，发现有两部分内容:涉及反射和动态代理。很多地方都可以看到动态代理的影子，只是一直没仔细看下。在学习之前，先提出几个问题，带着问题来看代码: [color=brown]1.什么是动态代理? 2.为什么使用动态代理? 3.使用它有哪些好处? 4.哪些地方需要动态代理?[/color] [color=red]--------...

2009-06-17 16:30:20 199

如何实现key, value有序的HashMap?

想要写个key, value有序的HashMap，出现性能问题，大家帮忙给个主意吧。 [b]先说下我的设计思路:[/b] LinkedHashMap里面有一个模拟的“双向循环链表”，用来保存entry的插入顺序，我也可以采用这种方法来在插入的时候保存key和value的有序。这里暂定名为OrderedHashMap，主要代码是从LinkedHashMap抄过来的，它也维护着两个...

2009-05-22 18:33:56 909

读代码的“深度优先”与“广度优先”问题

现在会读很多代码，小组同事写的、API、框架等，在这个问题上，感触颇深。在读到一个主要逻辑的时候，如果它调用其它地方的方法，后面的处理要使用这个方法返回的数据。通常代码都相当多的，也不会在短时间内就能理解所有的逻辑。这时候我就会很困惑：根据调用的方法名称大概理解下概念，继续往下面读代码？还是点进去，看那个方法里面到底是什么？如果那段代码里面还有很多外部调用，那更会面临更多的困惑。 ...

2009-04-03 19:06:35 205

java主要集合类的数据结构学习

在程序中，集合类每天都在使用，以致于某些代码充斥着List和Map，一直没有机会整理下它们背后的实现原理。这几天不太忙，正好可以看会代码，补充下概念。和集合类的大致分类类似，下面我也分List,Map和Set来描述。一． List 1).ArrayList [img]http://langyu.iteye.com/upload/picture/pic/34615/cd6f2ffb...

2009-04-03 13:57:51 348

每天一小步