Jungleford's Home SUN 分舵

星期三 四月 05, 2006

MSNHistoryCombiner的一点心得 其实是很easy的问题，呵呵～～～

花几天时间写了这么个小玩意（http://spaces.msn.com/members/jungleford/Blog/cns!1pSE8tZ3x3hxOv2CxSnIJQbw!407.entry），权当毕业前的一点小留念:)其实还是有些收获的，比如DOM的基本操作，比如从jar中抽取资源等等。主要的地方都不是太难，因为JCF给我们提供了太多的工具，像排序和剔除重复元素这样的工作只要简单实现一下接口就OK了。倒是一个简单的session id的重排算法反复试了好久
经过按时间排序后的message其session id被打乱，但却遵循以下模式

原SessionID 新SessionID 增量（△）“节”的最大值（max）
------------------------------------------------------------
1 1 0
2 2 0
. . .
. . .
. . .
i[1] i[1] 0 i[1]
------------------------------------------------------------
1 i[1]+1 i[1]
. . .
. . .
. . .
j[1] i[1]+j[1] i[1] j[1]
------------------------------------------------------------
i[1]+1 i[1]+1+j[1] j[1]
. . .
. . .
. . .
i[2] i[2]+j[1] j[1] i[2]
------------------------------------------------------------
j[1]+1 j[1]+1+i[2] i[2]
. . .
. . .
. . .
j[2] j[2]+i[2] i[2] j[2]
------------------------------------------------------------
. . .
. . .
. . . .
------------------------------------------------------------

我把两条间隔线之间的部分称为一个“节”（knot），可见每个节的增量总是上一个节的最大值，知道这一点算法就好写了。

J2SE 5.0新增的Sea风格Look & Feel果然pp了很多