Swinging

blog迁移到appspot

noreply@blogger.com (Unknown) — Sun, 22 Aug 2010 14:57:00 +0000

blogger老早就不能访问了，一开始用gmail发邮件的方式写，后来麻烦了用flymemo记。

知识还是需要分享才会增长，重操旧业用micoblog在appspot上打了个blog：http://mzhoublog.appspot.com/

欢迎来踩踩

10年7月新番推荐之一

noreply@blogger.com (Unknown) — Thu, 15 Jul 2010 16:08:00 +0000

妄想学生会

想听h笑话，喜欢yy谈话。那么你不能不看这部新番。这部动画充满了下半身相关的玩笑。

学院默示录
生化危机的学院版，这是对这部作品最好的解释。画风很难得，值得一看。

滑头鬼之孙
等了很久的夏木友人帐第三季，结果等到了这部。虽然不是走和谐路线，不过也听不错，看起来很有感觉。

这次新番虽然数量少了，但是质量普遍高了。这是个好趋势，即使还有很多后宫片，但是画质都不错！

冒个泡

noreply@blogger.com (Unknown) — Wed, 23 Jun 2010 06:25:00 +0000

现在已经所有的学习心得移动到了flymemo.com，所以好久没写blog了，冒个泡。

使用gtkpod让ubuntu 10.04完全支持iphone/itouch的读写

noreply@blogger.com (Unknown) — Sat, 08 May 2010 02:24:00 +0000

现在10.04能默认识别出iphone/itouch，但是rythmbox只是能读取但不能写入文件。我使用gtkpod来实现对iphone/itouch的完全支持，步骤如下：

sudo apt-get install gtkpod ifuse libmp4v2-0

安装完成后，

$ sudo mkdir /mnt/ipod
$ sudo chmod 777 /mnt/ipod
加载iphone到/mnt/ipod
$ ifuse /mnt/ipod
这时gtkpod就会出现iphone的播放列表了。接下来的操作于ituns类似。gtkpod会在弹出iphone时同步信息。

注意使用完毕后卸载iphone：
$ fusermount -u /mnt/ipod

[精品]jQuery用jsonp实现有限制的跨域请求

noreply@blogger.com (Unknown) — Sat, 17 Apr 2010 08:14:00 +0000

jQuery用jsonp实现有限制的跨域请求

浏览器一般意义上是禁止跨域请求的，这是从安全方面来考虑的。但是如果我们的业务是分布式的！这就会产生问题，这在云计算之风大起的今天是个重要问题。一下讲的是一种有限制的跨域请求实现。

jsonp基本原理：

插入<script>标签：这个script标签的scr是没有跨域限制的，所以我们可以插入这样一个标签如下：

js里面的实际内容则是：

jsonpcallback("data");

这样一旦获取了js文件之后，jsonpcallback函数就会执行。而jsoncallback函数的真正实体事先已经定义好了。

jQuery实现jsonp：

浏览器端：

$.getJSON("http:/跨域的请求/getList.js?data=jsondata&jsoncallback=?",

function(data){

$.each(data.items, function(i,item){

$("<img/>").attr("src", item.media.m).appendTo("#images");

if ( i == 3 ) return false;

});

服务器端（Java）：

@Override

protected void doGet(HttpServletRequest req, HttpServletResponse resp)

throws ServletException, IOException {

String jsonData = getDataAsJson(req.getParameter("data"));

String output = req.getParameter("jsoncallback") + "(" + jsonData + ");";

resp.setContentType("text/javascript");

PrintWriter out = resp.getWriter();

out.println(output);

// prints: jsonp1232617941775({"symbol" : "IBM", "price" : "91.42"});

}

请求url中的jsoncallback=?就是指定了回调函数也就是getJSON的下一个参数，具体是什么名字则是由jQuery自动生成一个不会重复的函数名，例如：jsonp1232617941775

[转]Javascript事件 --PPK

noreply@blogger.com (Unknown) — Wed, 07 Apr 2010 14:15:00 +0000

转自：http://www.zipeng.info/archives/ppk-on-js-events.html

今天我会说一些关于JavaScript事件的事情，我很希望自己能启发大家一些什么，不过大伙都是高手，不管怎么，我还是要说说 JavaScript事件。
大约一年前我打算对JavaScript的事件做一些深入的研究，并且我做了一张兼容性的表，大家可以通过下面这里来访问

http://quirksmode.org/dom/events

那么今天我会和大家谈论4件事情：
首先会是key事件（按键事件），因为在这里存在很多的困惑，很多是关于他们如何工作的困惑。
然后我会谈谈change事件，他是我很喜欢的一个事件，不幸的是，它的工作情况有些乱。
第三，我会谈谈委派focus事件，当然可能你已经知道了。委派的事件通常只会触发在鼠标或者是键盘事件上，但是我找到了一种办法使它也能够使用在focus上面。
最后我会说说手机上面的事件，相当诡异的东西。。。

那么首先就来看看键盘事件吧，键盘事件有三个：keydown，keypress和keyup。大多数的人都认为自己很清楚他们在会何时触发，而我在这里要告诉你，其实未必就如你所想的那样。
我们先来看看定义，、
keydown事件：当用户按下键盘上面的一个键时会触发，用户一直按着这个键他就会持续触发。
keypress事件：有一点点的不同，用户按着一个字符键（原文是 character key）才触发，就是说用户按了一个能在屏幕上输出字符的按键keypress事件才会触发，比如我们往一个textarea里面输入字符。
keyup 事件：很简单，当我们释放一个按键时候会触发。
举一个例子，这样你能更明白些
比方说我按下了一个字母"o"键或是字母"i"键，那么 keydown和keypress就都会触发，而当我按下的是一个特殊的按键比如是shift键，那么kyedown会触发，而keypress不会。
keydown 和keypress的这种区别最初是由微软提出的，所有的ie都支持这种区分方式，一年前（08年吧）推出的safari3.1也适用这样的方式，不过这只是说明了keydown和keypress存在方式的不同。相比较，firefox和opera会同时触发多个事件，因为此时事件既是一个 keydown事件又是一个keypress事件，所以我们应该会同时触发多个事件。这样很好，但是这样却无法解释为什么要同时存在两种事件、而不是一种（keydown）。所以其实我还是很喜欢微软的这种区分的。
好吧，我们再来重温一次概念，keydown会在任何键按下时触发，keypress只是在字符键按下时触发，以上是在ie和safari下的情况，另外，我目前没有google chrome，不过他和safari很相近，所以这个应该也适用于chrome浏览器。

OK，让我们来看一些实际问题，通常我们都会写一段脚本来检测用户按过哪个按钮，然后利用这样的结果做一些有趣的交互应用。

键盘事件拥有两个属性，keyCode和CharCode，他们之间有一些不一样之处。keyCode表示用户按下键的实际的编码，而charCode是指用户按下字符的编码。
因此，当我按下"a键"，我会得到 keyCode 65和字母a的charCode 97（注意是小写的字母哦），而当我按下shift键，我会得到keyCode 16，而我不会得到任何的charCode，因为按shift并没输入任何的字符。就这样，很简单吧~~~
我们现在得到两个属性了，两个属性各自包含了各种的信息，这真是好事~~~

但是接下来我们又遇到问题了，很复杂，无法解释但它就是这样的问题。keyCode属性。在 keyDown事件里面，事件包含了keyCode � 用户按下的按键的物理编码。在Onkeypress里，keyCode包含了字符编码，即表示字符的ASCII码。这样的形式适用于所有的浏览器 � 除了火狐，它在onkeypress的时候keyCode返回数字0，别问我为什么，它就这样。然后，火狐在Onkeydown中charCode返回数字0，在 onkeypress里，由charCode返回字符ASCII编码。而这个，只会在Firefox和Safari工作，因为他们是唯一支持 charCode的浏览器。（这一段翻译感谢信息学院的AN同学的纠正）

让我们更进一步看点更实际的东西，如果你想获取用户实际敲击的按钮，用keyDown事件来获取事件对象，并获取keyCode，这在所有浏览器都行的通。另一方面，如果你想获取用户输入的字符，那么就使用keypress来获取，然后获取charCode（火狐和safari）或是keyCode（其他浏览器）。

然后，我想有时候你也会有阻止某个按钮默认行为的想法，很常见的是方向键
设想你有一个适合于键盘的拖拽菜单，你希望用户用方向键来实现一个拖拽的操作，因此你就要取消方向键的默认行为（使页面向上或是向下滚动），那么一般来说你就会在keyDown事件里面做这件事，因为如我所说的那样 ----keyDown会在一个按钮被按下时候触发，而keyPress只是在字符键按下时触发，但是很不幸，这样子在opera行不通（当然我得承认我没有测试最新版的opera，也许现在已经修复了这个问题？待测试）。因此，我今天不会讨论在opera下面阻止方向键的方法，很坦诚的说，我还没有一个答案。

这就是键盘事件的一些总结，不会很麻烦吧？我说了几种键盘事件，但是你得注意keydown和keypress的差别。

好了好了，来说说change事件吧。照理论说，change事件应该是很好的一个事件，因为他应该是在表单有变化的时候触发。比如，你想在表单提交时检测一些用户操作表单的事情，比如是检测和验证用户在各个域的输入。当然也有很多时候我们会动态创建一个表单或是表单域或是选框--这样的表单会和用户之间产生很复杂的交互，这时候我们就要知道用户什么时候对表单作了修改，从理论上说，change事件是最合适不过的了。

但是通常，我们总是会被迫去使用focus和blur事件或者是click事件去做检测表单变化的事，而不是用change事件。这是因为change事件不总是能很正常的运行着。我们分三种情况来讨论
1、文本框的变化事件（text field）
2、选择框的变化事件（select box）
3、复选框和单选框的变化事件

从文本框开始说吧，假设用户把焦点移动到了文本框上面（或用鼠标或用键盘的方式），之后又移去了焦点，比如说他进入了下一个文本框的输入。在这样的情况下，change事件不触发，因为没有什么东西改变了---注意，第一个文本框的值并没有改变。但是我们对上述事情稍稍做一些变化，如果我们说，用户点击了文本框，并输入了一些文本，然后再撤去焦点，这就触发了change事件，很好，他在所有浏览器中都如此工作。

然而，当我们使用selectbox的时候问题就来了，选择框事件是你可以想到的最古老的浏览器事件，我想大约在95、96年我们在浏览器中就有了 selectbox了，他可能列出了漂亮的链接，并节省了页面的空间。我们已经使用选择框有很长一段时间了，你也可以用鼠标去做一个选择。首先你点击选择框，它便列出了选项，当你再次单击里面的一个选项时，就触发了change事件。因为浏览器知道："ok，用户已经改变了选择框里面的值了"。这也是用于所有的浏览器。

但是，用户还可以用键盘来操作改变选择框（select）的值，这就为我们使用change事件带来了麻烦。首先用户会把焦点移动到selectBox上面，然后利用方向键来选择他需要的选项。这还不是什么问题，但是这种情况，在IE和opera下面，每当用户按一次方向键（切换选项），change事件就会触发一次。这明显是很大的一个问题，如果一个选项表有20个选项，那么用户从第一个选项移到最后一个就会触发19次 change事件，这可以说是ie和opera很严重的一个bug。
而在firefox和safari里面，他们所做的工作就是，允许用户在选项之间用上下键来选择，然后会在用户blur这个选择框的时候触发change事件，通俗的说，你告诉浏览器，我已经选择好了，浏览器你可以用change 事件看看我是不是做了改变----像firefox和safari这样的工作方式很好很正确。不过，在IE下面做一些类似于选框导航的工作，当用户用键盘来操作，使用change事件就很容易产生问题。这就是我们对于change事件的首个大问题。

不幸的事继续发生，当我们在复选和单选框上面使用change事件，情况会更糟，我以一个复选框为例，基本上他和单选的工作方式一样。当用户点击了复选框（我不仅仅指用鼠标点选），一个点选操作可以通过鼠标或是键盘来达到。总之，这样的一个点击使得复选框的值发生了变化---true or false。按常理这时候change就发生了，因为用户确确实实的改变了东西，这样的一件事也的的确确会在firefox，safari，opera里面发生，但是IE不会。
IE到底怎么了？你点击了复选框而什么也没有发生。接下来呢，你用鼠标或是键盘把焦点移出这个复选框移到别的复选框上面，原来的这个复选框的blur事件就触发了，同时change事件随之触发。这样的情况对于一些整理表格的操作实现来说是很糟糕的，比如通过复选框来开启表单的隐藏选项，在IE下面你只能在blur一个复选框的时候开启隐藏选项，这样对于用户来说是很困惑的（因为会给用户带来一种滞后的感觉）。这也是IE下面一个很严重的bug。

你可以看到我在ppt上面给W3C也划了一个叉号，因为据我所知w3c的事件标准只是规定了 blur，根据标准，一个change事件应该在一个表单域改变并被移去焦点时发生。现在我们可以总结一下，change在文本域里面工作的很不错，当我们用键盘操作select框是它很有意义，而对于单选框和复选框或者是你用鼠标操作select框change事件使用的意义就不太大。（我作为翻译认为这里ppk出现了口误，把鼠标和键盘操作selectbox的情况说反了，大家要看了欢迎纠正，另外ppk貌似也没有提到用鼠标scroll方式操作select框的值的方式）

这就是我们目前遇到的一个问题，而我目前还没有找到一个很好的解决方式。幸运的是，我们可以用 click事件或是focus事件或是blur事件做一些弥补，虽然这不会花费太多的精力，但是我还是期望change事件能变得真正的实用。这样我们可以比较统一的用一个事件去侦测一个表单里面的变化并做一些有意思的事。目前这还是我们能期待的。

进入我们今天的第三个话题吧，事件委派（event delegation），我非常确信你（指yahoo的同学们）应该已经知道什么是事件委派，不过其他的人却不知道，我简单的介绍一下。基本来说，事件委派是减少定义事件处理的一种方式，我们用下拉菜单为例。用传统的方式，我们可能要对这个下拉菜单添加很多的事件处理函数，当你的鼠标停留在父级菜单上面，1级子菜单弹出，我们在移动鼠标到1级菜单上面，二级菜单又会出来。而当我们使用事件委派时情况就有所不同，事件委派利用了事件的冒泡，当用户移动鼠标到一个链接（link）上面，触发了链接的mouseover事件，同时通过冒泡mouseover事件冒泡到了链接的上一级元素，直至冒泡到整个文档上面，这个过程会触发链接（link）上级任何一个含有mouseover事件的元素的mouseover事件，比如会冒泡到li和ul的 mouseover事件，那我们为什么不把处理事件的函数放在链接的上层呢？这样可以节省众多链接的事件处理函数的绑定。

曾经我的一个客户抱怨他的站点有点慢，尤其是在IE下面，于是我看了源代码，我发现他的下拉菜单有六七十甚至更多的链接，每一个链接绑定了自己的mouseover、 mousedown、mouseout事件，这就使得页面变得缓慢了。
因为每一个浏览器都会为单独的事件处理开辟一个单独的内存，更何况是 IE（拥有内存泄露的美名）。于是我告诉我的客户事件委派，然后。。。。（网页快起来了）

那么首先让我们来建立一个下拉菜单

<ul>
<li><a href="#">Multimedialize</a>
<ul>
<li><a href="#">Sound</a></li>
<li><a href="#">Java applets</a></li>
 </ul></li>
<li><a href="#">Ajaxify</a>
<ul>
<li><a href="#">Web 2.0</a></li>
<li><a href="#">Web 3.0</a></li>
<li><a href="#">Web 4.0b</a></li>
 </ul></li>
</ul>

我们首先把我们的mouseover和mouseout事件处理函数绑定到ul上面，这在所有浏览器中都行的通。

var dropdown = {
    init: function (dropdown) {
       dropdown.onmouseover = this.mouseOver;
       dropdown.onmouseout = this.mouseOut;
     }
}

不过如果一个用户不用鼠标，而是想用键盘操作打开这个下拉菜单，我们又该怎么做呢？这个问题有个我们带来了一个重要的主题，设备的独立性（让网页支持多种设备的操作）。这也是我想向大家解说的，我们做的东西要兼容各种设备。
基本的规则是，所有带有"mouse"在名字里面的事件，只是在你真正使用鼠标的时候工作。听起来很简单吧，不过这总会被很多人忽视。因此，我们需要用户使用键盘的时候能告诉我们用户何时是鼠标移入何时又是鼠标移出的事件，那么目前看最合适不过的就是focus和blur事件。因此，如果事件通过鼠标mouseover或是键盘focus冒泡到上面的元素，冒泡到达ul时我们就执行目标函数展开菜单。当鼠标mouseout或者是键盘blur冒泡上去时，我们就执行关闭菜单的函数。但是问题在于，这不可行，因为focus和blur事件不会冒泡。

这就带给我们另一个问题，什么事件支持冒泡？什么事件又不支持冒泡？我们先把事件分为两类：一类是设备事件（鼠标或是键盘按键事件），另一类是界面事件。

鼠标和键盘事件是在使用输入设备的时候触发的，我还在做一个更好的定义，不过基本是这个意思，基本上用户所作的就是点击鼠标按键、点击键盘按键、移动鼠标或其他的一些事，总之是和一个具体的外接设备相关的，这些事件的例子如，mouseout，mouseover，click，keydown，keypress，顺便说一声click是唯一既迟滞鼠标触发又支持键盘触发的事件：你用鼠标点击会触发click，用键盘tab移动焦点到目标然后回车也会触发click。click是很少的能够工作于多种设备下的事件。因此，一个click事件是很安全的。其他的一些设备事件总是只支持某一个设备，最后要说的，就是以上提及的这些事件支持冒泡，直到 document级。

界面事件，在一个常规事件触发时执行，而不关注它是如何被触发的（翻译的有点生涩，欢迎提意见）
界面事件的一个比较好的例子是，表单的submit事件，当一个表单被提交他就会触发，而表单submit事件并不关心用户是用什么方式来提交表单的，可以使用户用鼠标点击了提交按钮提交表单，可以是用户输入文本按了回车提交表单，只要是提交了表单，submit事件就会触发。这类事件还有很多，又如 onload，onupload，change，focus，blur，对了这里有我们苦苦追寻的focus和blur事件。因为我们希望我们的下拉菜单能够兼容多种设备。

大体来说，界面事件不支持冒泡，对我们来说这真是一个不好的消息，因为如果我们想让键盘用户也能用我们的下拉菜单，我们就要用到focus和blur。但是focus和blur并不能冒泡上ul元素，我们就只能老老实实的把事件处理绑定在每一个li上面了。当然还有一个不算好消息的好消息，我们可以在事件捕获中得到focus和blur，事件捕获的工作是和事件冒泡相反的，但是它在IE下不被支持。。。不过我们一会儿会讨论IE。

我们说事件冒泡，我们点击了a元素，a的click执行，然后事件冒泡到了li，之后是ul，之后是 document。事件捕获则是，在我们点击了a之后，事件从document一级级的下来，经过ul、li、然后才到达a并终止捕获。你会觉得冒泡和捕获这两个东西用哪个都差不多，不过当我向dean Edwards问了这个问题后，他说："不不不，你应该在大多数情况下去使用事件捕获"。

当你要捕获一个focus事件，被绑定在目标元素的祖先元素上的事件就会被执行，这个可以在所有浏览器下使用，当然除了IE，因为它不支持事件捕获。因此基本来说，如果我们把焦点移上a元素上并同时使用事件冒泡，只有a链接的unfocus事件会被触发。但是我们反过来使用事件捕获，那么这个unfocus 事件就会顺着document->ul->li的顺序执行下去。

为什么事件捕获和事件冒泡会有差别？我也说不出。这只是我测试出来的，我开始在opera里面测试，开始我以为他只是opera特有的，但是我在firefox下面也测试，哦？火狐也有这个特性，然后又测试了 safari，呵呵，safari也有同样的表现，最后，我发现它几乎是一个跨浏览器的特性。这样让我觉得事件冒泡和事件捕获具有同样的作用，因为在我之前的感觉中，事件是否能被捕获并不最重要，但是能否冒泡就不一样了（能否被冒泡意义重大）。不管怎么说，目前的这种状况（应该是说冒泡和捕获的混乱的支持情况）意义不是很大，但他确实能解决很实际的问题，因为现在我们可以对focus和blur进行事件委派了。

我们要做的很简单，我们给根元素添加上addEventListener，并给这个函数的最后一个参数设为true，使其工作在捕获阶段。

var dropdown = {
    init: function (dropdown) {
        dropdown.onmouseover = this.mouseOver;
        dropdown.onmouseout = this.mouseOut;
        dropdown.addEventListener('focus',this.mouseOver,true);
         dropdown.addEventListener('blur',this.mouseOut,true);
    }
}

这样，一旦下拉菜单有focus事件发生，那么ul上面的事件捕获就会触发，绑定在上面的this.mouseOver函数就会被执行。别问why，他就是这样工作的。

当然，因为IE不支持事件捕获，我们还要添加一点点东西，做一些修改，IE虽不支持事件捕获但是他有自己的解决方案，这是IE所特有的。

var dropdown = {
    init: function (dropdown) {
        dropdown.onmouseover = this.mouseOver;
        dropdown.onmouseout = this.mouseOut;
        if (dropdown.addEventListener) {
             dropdown.addEventListener('focus',this.mouseOver,true);
            dropdown.addEventListener('blur',this.mouseOut,true);
        }
        dropdown.onfocusin = this.mouseOver;
         dropdown.onfocusout = this.mouseOut;
    }

IE带有两个类似于focus和blur的事件，但唯一的区别就在于他们支持冒泡，他们是focusin和focusout，我们给原来的代码添加上两行，dropdown.onfocusin, and dropdown.onfocusout。这样我们的事件委派就工作在了所有的浏览器中。

[精品]Spring MVC的深入学习一

noreply@blogger.com (Unknown) — Fri, 26 Mar 2010 06:39:00 +0000

大部分摘录自：http://www.ibm.com/developerworks/cn/java/j-lo-spring25-mvc/

一 SessionAttribute

Spring 允许我们有选择地指定 ModelMap 中的哪些属性需要转存到 session 中，以便下一个请求属对应的 ModelMap 的属性列表中还能访问到这些属性。这一功能是通过类定义处标注 @SessionAttributes 注解来实现的。

使用方法：

 @Controller @RequestMapping("/bbtForum.do") @SessionAttributes("currUser") //①将ModelMap中属性名为currUser的属性 //放到Session属性列表中，以便这个属性可以跨请求访问 public class BbtForumController { …     @RequestMapping(params = "method=listBoardTopic")     public String listBoardTopic(@RequestParam("id")int topicId, User user, ModelMap model) {         bbtForumService.getBoardTopics(topicId);         System.out.println("topicId:" + topicId);         System.out.println("user:" + user);         model.addAttribute("currUser",user); //②向ModelMap中添加一个属性         return "listTopic";     } }

二 ModelAttribute

上面讲述了如何往ModelMap中放置属性以及如何使ModelMap中的属性拥有Session域的作用范围。除了在JSP视图页面中通过传统的方法访问ModelMap中的属性外，Spring提供了一个@ModelAttribute的注解可以将ModelMap中的属性绑定到请求处理方法的入参中，他还可以与jsp标签<form:form modelAttribute="entity"></form:form>一起使用。

总结它的作用：

将多个参数绑定到一个Bean中；
自动将Bean值add到Model中，相当于进行了Model.addAttribute("key",bean)；这样可以在jsp中使用EL表达式或是传统的jsp表达式访问bean；
与jsp标签<form:form modelAttribute="entity"></form:form>一起使用，直接将bean的各个域对应到form标签的子标签（如<form:input path="field"/>，只需要将域的值设置为path值）直接显示在页面上。
在方法之上使用，使方法的返回值被add到Model中，这个方法会被所有此类中的请求方法被调用时使用。所以所有的请求的model中都会有这个Attribute存在。

使用方法：

@Controller @RequestMapping("/bbtForum.do") @SessionAttributes("currUser") //①让ModelMap的currUser属性拥有session级作用域 public class BbtForumController { @Autowired private BbtForumService bbtForumService; @RequestMapping(params = "method=listBoardTopic") public String listBoardTopic(@RequestParam("id")int topicId, User user, ModelMap model) { bbtForumService.getBoardTopics(topicId); System.out.println("topicId:" + topicId); System.out.println("user:" + user); model.addAttribute("currUser",user); //②向ModelMap中添加一个属性 return "listTopic"; }
@RequestMapping(params = "method=listAllBoard") //③将ModelMap中的 public String listAllBoard(@ModelAttribute("currUser") User user) { //currUser属性绑定到user入参中。 bbtForumService.getAllBoard(); System.out.println("user:"+user); return "listBoard"; } }
在 ② 处，我们向 ModelMap 中添加一个名为 currUser 的属性，而 ① 外的注解使这个 currUser 属性拥有了 session 级的作用域。所以，我们可以在 ③ 处通过 @ModelAttribute 注解将 ModelMap 中的 currUser 属性绑定以请求处理方法的 user 入参中。
所以当我们先调用以下 URL 请求： http://localhost/bbtForum.do?method=listBoardTopic&id=1&userName=tom&dept.deptId=12

以执行listBoardTopic()请求处理方法，然后再访问以下URL： http://localhost/sample/bbtForum.do?method=listAllBoard

你将可以看到 listAllBoard() 的 user 入参已经成功绑定到 listBoardTopic() 中注册的 session 级的 currUser 属性上了。

在方法级上使用ModelAttribute：
@Controller @RequestMapping("/bbtForum.do") public class BbtForumController { @Autowired private BbtForumService bbtForumService; @ModelAttribute("items")//<——①向模型对象中添加一个名为items的属性 public List<String> populateItems() { List<String> lists = new ArrayList<String>(); lists.add("item1"); lists.add("item2"); return lists; } @RequestMapping(params = "method=listAllBoard") public String listAllBoard(@ModelAttribute("currUser")User user, ModelMap model) { bbtForumService.getAllBoard(); //<——②在此访问模型中的items属性 System.out.println("model.items:" + ((List<String>)model.get("items")).size()); return "listBoard"; } }
三注册自己的属性编辑器

注册框架级的自定义属性编辑器

<bean class="org.springframework.web.servlet.mvc.annotation.AnnotationMethodHandlerAdapter"> <property name="webBindingInitializer"> <bean class="com.baobaotao.web.MyBindingInitializer"/> </property> </bean>

MyBindingInitializer是继承自

WebBindingInitializer的类，如下：

public class MyBindingInitializer implements WebBindingInitializer { public void initBinder(WebDataBinder binder, WebRequest request) { SimpleDateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd"); dateFormat.setLenient(false); binder.registerCustomEditor(Date.class, new CustomDateEditor(dateFormat, false)); binder.registerCustomEditor(String.class, new StringTrimmerEditor(false)); } }

注册 Controller 级的自定义属性编辑器

如果希望某个属性编辑器仅作用于特定的 Controller，可以在 Controller 中定义一个标注 @InitBinder 注解的方法，可以在该方法中向 Controller 了注册若干个属性编辑器，来看下面的代码：

@Controller public class MyFormController { @InitBinder public void initBinder(WebDataBinder binder) { //必须有WebDataBinder类型的参数 SimpleDateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd"); dateFormat.setLenient(false); binder.registerCustomEditor(Date.class, new CustomDateEditor(dateFormat, false)); } … }

[note]Spring MVC接收数组或List参数

noreply@blogger.com (Unknown) — Fri, 26 Mar 2010 03:42:00 +0000

客户端：
方法：POST
参数：columnList Health
   columnList Sport
   拥有相同的name即可。

服务器端：

Servlet方式：request.getParameterValues("columnList");可以得到String数组

SpringMVC注解方式：@RequestParameter("columnList") String[] list; //数组形式
   @RequestParameter("columnList") List<String> list; //List形式
   @ModelAttribute MyModel model; //模型中带有数组或者List

public class MyModel {
   List<String> list;
   或者String[] list;

   ......
}

[note][转]外部引入CSS 的两种方式link和@import的区别

noreply@blogger.com (Unknown) — Fri, 26 Mar 2010 03:16:00 +0000

转自：http://playgoogle.com/?p=210

本质上，这两种方式都是为了加载CSS文件，但还是存在着细微的差别。

老祖宗的差别。link属于XHTML标签，而@import完全是CSS提供的一种方式。link标签除了可以加载CSS外，还可以做很多其它的事情，比如定义RSS，定义rel连接属性等，@import就只能加载CSS了。
加载顺序的差别。当一个页面被加载的时候（就是被浏览者浏览的时候），link引用的CSS会同时被加载，而@import引用的CSS 会等到页面全部被下载完再被加载。所以有时候浏览@import加载CSS的页面时开始会没有样式，然后突然样式会出现，网速慢的时候还挺明显。
兼容性的差别。由于@import是CSS2.1提出的所以老的浏览器不支持，@import只有在IE5以上的才能识别，而link标签无此问题。
使用dom控制样式时的差别。当使用javascript控制dom去改变样式的时候，只能使用link标签，因为@import不是dom可以控制的。

所以，无特殊情况推荐使用link来引入样式，尽量避免使用@import

[note][转]javascript 中Object.prototype的几个方法

noreply@blogger.com (Unknown) — Wed, 24 Mar 2010 04:55:00 +0000

转自：http://playgoogle.com/?p=198

hasOwnProperty(property)

判断对象是否有某个特定的属性。必须用字符串指定该属性。（例如，o.hasOwnProperty(“name”)），返回布尔值。此方法无法检查该对象的原型链中是否具有该属性；该属性必须是对象本身的一个成员。

如下代码：

var s =”";

alert(s.hasOwnProperty(“split”)); èreturn false

alert(String.prototype.hasOwnProperty(“split”));èreturn true

isPrototypeOf(object)

判断该对象是否为另一个对象的原型。

obj1.isPrototypeOf(obj2);

obj1是一个对象的实例；obj2是另一个将要检查其原型链的对象。原型链可以用来在同一个对象类型的不同实例之间共享功能。如果obj2的原型链中包含obj1，那么isPrototypeOf 方法返回 true。如果obj2不是一个对象或者obj1没有出现在obj2中的原型链中，isPrototypeOf 方法将返回 false。

propertyIsEnumerable()

判断给定的属性是否可以用 for…in 语句进行枚举,返回布尔值。

toString()

返回对象的原始字符串表示。对于 Object 对象，ECMA-262 没有定义这个值，所以不同的 ECMAScript 实现具有不同的值。

toLocaleString()

在Object中和toString()方法的实现方式一样，但在其他类中有特定的实现，如在Date中，toLocaleString() 方法可根据本地时间把 Date 对象转换为字符串，并返回结果。

valueOf()

返回最适合该对象的原始值。对于许多对象，该方法返回的值都与 toString() 的返回值相同。

以上6个方法都是Object.prototype上定义的，ECMAScript 中的所有对象都由Object继承而来，所以在ECMAScript上的所有对象都具有以几个方法。

noreply@blogger.com (Unknown) — Fri, 19 Mar 2010 16:07:00 +0000

Broadcom Corporation BCM4312 802.11b/g

Intel(R) Pentium(R) Dual CPU T2370 @ 1.73GHz

8600M GT

bootsect /nt60 SYS /mbr /force

[note]display:inline及与float:left用途详细区分与特征说明

noreply@blogger.com (Unknown) — Thu, 18 Mar 2010 02:04:00 +0000

首先我们要明确，display:inline;与float:left;正确含义。display:inline;(内联)《CSS权威指南》中文字显示：任何不是块级元素的可见元素都是内联元素。其表现的特性是“行布局”形式，这里的“行布局”的意思就是说其表现形式始终以行进行显示。比如，我们设定一个内联元素border-bottom:1px solid #000;时其表现是以每行进行重复，每一行下方都会有一条黑色的细线。如果是块级元素那么所显示的的黑线只会在块的下方出现。

　　当然这看起来不像是display:inline;与float:left;的区别所在，但是当理解了float:left;的特性那么我们就清楚到底是怎么回事了。float:left;(左浮动)他使得指定元素脱离普通的文档流而产生的特别的布局特性。并且FLOAT必需应用在块级元素之上，也就是说浮动并不应用于内联标签。或者换句话来说当应用了FLOAT那么这个元素将被指定为块级元素。

　　那么我们很清楚了，内联(display:inline;)元素不能设置宽高，因为内联属于行布局，其特性是在一行里进行布局，所以不能被设定宽高。

[note]Spring MultipartFile类解决文件上传问题

noreply@blogger.com (Unknown) — Thu, 11 Mar 2010 05:50:00 +0000

使用MultipartFile类解决文件的上传十分方便，代码如下：

@RequestMapping(value = "/member/spaceBackground.do", method = RequestMethod.POST)

public void processSetupBackground(Model model, HttpServletResponse resp, HttpServletRequest req, @RequestParam("fileupload") MultipartFile fileupload) {

try {

String logoName = "logonai.gif";

String filePath = ProjectEnv.getWebappPath() + "/images/";

FileTools.input2File(filePath, fileupload.getInputStream(), logoName, true); //将上传的文件用input流的方式传到文件logonai.gif中

PrintWriter out = resp.getWriter();

out.print("true");

out.close();

} catch (Exception e) {

e.printStackTrace();

logger.error(e.getMessage(), e);

}

[note]真正的JSON格式

noreply@blogger.com (Unknown) — Wed, 10 Mar 2010 14:15:00 +0000

以前我写JSON时是这样写的：{name:'zmm',career:'programmer'}

今天发现有两个错误：

第一：JSON官方标准里面说明了不用单引号而必须用双引号。

第二：JSON官方标准里面String必须用双引号包裹，而key使用String表示。

下面是正确的JSON：

{"name":"zmm","career":"programmer"}

如果用Java那么需要放到String里面，如下：

String json = "{\"name\":\"zmm\",\"career\":\"programmer\"}";

使用转义符" \ "。

[note]jQuery选择符转义

noreply@blogger.com (Unknown) — Fri, 05 Mar 2010 03:36:00 +0000

jQuery的选择符中如果有特殊字符如"#"、"."。那么需要进行转义，很容易只要在特殊字符前加上"\\"即可，如".\\.show"，查找的是类名为".show"的节点。

[note][转]使用Iterator 或for-each注意：java.util.ConcurrentModificationException

noreply@blogger.com (Unknown) — Tue, 02 Mar 2010 12:23:00 +0000

原帖：http://www.blogjava.net/fingki/archive/2010/03/02/314268.html

在使用Iterator处理Collection时，注意java.util.ConcurrentModificationException。
1.如果你仅仅是对collection进行遍历查询，那么不必担心什么。
2.但如果你在遍历过程中要对collection进行删除，那么你就要注意了。
For example:
private void testDel() {

List<String> list = new ArrayList<String>();
for (int i = 0; i < 10; i++) {
String str = "td" + i;
list.add(str);
}
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("td5")) {
// list.remove(str); // 删除方法一
it.remove(); // 删除方法二
}
}
}

上面的代码运行没有问题，但如果你用“方法一”替代“方法二”，则会出现java.util.ConcurrentModificationException。
（用for-each遍历也会出个类似问题）
具体原因是可以看一下先看看List中的remove方法源码：

public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}
private void fastRemove(int index) {
modCount++; // 特别注意这里，这里只增加了modCount的值
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index + 1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work
}

接着看。删除后得到下一个元素的代码，it.next(): it为AbstractList的内部类Iterator的一个实例。

public E next() {
checkForComodification();
try {
E next = get(cursor);
lastRet = cursor++;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
final void checkForComodification() { //注意这个方法
if (modCount != expectedModCount) //检查这两个值是否相同
throw new ConcurrentModificationException();
}

最后看Iterator的remove()方法的源代码：

public void remove() {
if (lastRet == -1)
throw new IllegalStateException();
checkForComodification();
try {
AbstractList.this.remove(lastRet);
if (lastRet < cursor)
cursor--;
lastRet = -1;
expectedModCount = modCount; // 设置expectedModCount
} catch (IndexOutOfBoundsException e) {
throw new ConcurrentModificationException();
}
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}

这下就明白了，list的remove方法只修改了modCount值，而iterator的remove能同步modCount和expectedModCount.

[note]现有的NoSQL数据库

noreply@blogger.com (Unknown) — Mon, 01 Mar 2010 00:48:00 +0000

* Cassandra
* Chordless
* CouchDB
* Db4o
* GT.M
* Hbase
* Hypertable
* Memcachedb
* Mnesia
* MongoDB
* Neo4j
* Project Voldemort
* Redis

[note]js执行函数的方法以及获取windows的特殊方法

noreply@blogger.com (Unknown) — Sat, 27 Feb 2010 09:49:00 +0000

代码：

function mm(){

this.say=function(){

alert("sss");

}

m= new mm();

m['say']();

console.log([].sort.call());

console.log([]["sort"]["call"]());

[].sort.call()就是window，因为sort函数，是对数组的排序。call函数如果没有参数就用全局对象。如果使用sort方法的对象没有可排列的数组那么返回对象本身。

[转][精品]浏览器缓存机制

noreply@blogger.com (Unknown) — Sat, 27 Feb 2010 06:13:00 +0000

Cache-Control

Cache-Control 是最重要的规则。这个字段用于指定所有缓存机制在整个请求/响应链中必须服从的指令。这些指令指定用于阻止缓存对请求或响应造成不利干扰的行为。这些指令通常覆盖默认缓存算法。缓存指令是单向的，即请求中存在一个指令并不意味着响应中将存在同一个指令。

cache-control 定义是：Cache-Control = "Cache-Control" ":" cache-directive。表 1 展示了适用的值。

表 1. 常用 cache-directive 值

Cache-directive	说明
public	所有内容都将被缓存
private	内容只缓存到私有缓存中
no-cache	所有内容都不会被缓存
no-store	所有内容都不会被缓存到缓存或 Internet 临时文件中
must-revalidation/proxy-revalidation	如果缓存的内容失效，请求必须发送到服务器/代理以进行重新验证
max-age=xxx (xxx is numeric)	缓存的内容将在 xxx 秒后失效

表 2 表明在不同的情形下，浏览器是将请求重新发送到服务器还是使用缓存的内容。

表 2. 对 cache-directive 值的浏览器响应

Cache-directive	打开一个新的浏览器窗口	在原窗口中单击 Enter 按钮	刷新	单击 Back 按钮
public	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器	浏览器呈现来自缓存的页面
private	浏览器重新发送请求到服务器	第一次，浏览器重新发送请求到服务器；此后，浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器	浏览器呈现来自缓存的页面
no-cache/no-store	浏览器重新发送请求到服务器	浏览器重新发送请求到服务器	浏览器重新发送请求到服务器	浏览器重新发送请求到服务器
must-revalidation/proxy-revalidation	浏览器重新发送请求到服务器	第一次，浏览器重新发送请求到服务器；此后，浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器	浏览器呈现来自缓存的页面
max-age=xxx (xxx is numeric)	在 xxx 秒后，浏览器重新发送请求到服务器	在 xxx 秒后，浏览器重新发送请求到服务器	浏览器重新发送请求到服务器	在 xxx 秒后，浏览器重新发送请求到服务器

Cache-Control 是关于浏览器缓存的最重要的设置，因为它覆盖其他设置，比如 Expires 和 Last-Modified。另外，由于浏览器的行为基本相同，这个属性是处理跨浏览器缓存问题的最有效的方法。

失效

Expires 头部字段提供一个日期和时间，响应在该日期和时间后被认为失效。失效的缓存条目通常不会被缓存（无论是代理缓存还是用户代理缓存）返回，除非首先通过原始服务器（或者拥有该实体的最新副本的中介缓存）验证。（注意：cache-control max-age 和 s-maxage 将覆盖 Expires 头部。）

Expires 字段接收以下格式的值：“Expires: Sun, 08 Nov 2009 03:37:26 GMT”。如果查看内容时的日期在给定的日期之前，则认为该内容没有失效并从缓存中提取出来。反之，则认为该内容失效，缓存将采取一些措施。表 3-6 表明针对不同用户操作的不同浏览器的行为。

表 3. 当用户打开一个新的浏览器窗口时的失效操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容没有失效	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 200	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面
内容失效	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

表 4. 当用户在原始浏览器窗口中单击 Enter 按钮时的失效操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容没有失效	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304
内容失效	浏览器重新发送请求到服务器。返回代码是 200	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

表 5. 当用户按 F5 键刷新页面时的失效操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容没有失效	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304
内容失效	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

表 6. 当用户单击 Back 或 Forward 按钮时的失效操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容没有失效	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面
内容失效	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 200

注意：所有浏览器都假定为使用默认设置运行。

Last-Modified/E-Tag

Last-Modified 实体头部字段值通常用作一个缓存验证器。简单来说，如果实体值在 Last-Modified 值之后没有被更改，则认为该缓存条目有效。ETag 响应头部字段值是一个实体标记，它提供一个 “不透明” 的缓存验证器。这可能在以下几种情况下提供更可靠的验证：不方便存储修改日期；HTTP 日期值的 one-second 解决方案不够用；或者原始服务器希望避免由于使用修改日期而导致的某些冲突。

不同的浏览器有不同的配置行为。表 7-10 表明针对不同用户操作的不同浏览器的行为。

表 7. 当用户打开一个新的浏览器窗口时的 Last-Modified E-Tag 操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容自上次访问以来没有被修改	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304
内容自上次访问以来已经被修改	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

表 8. 当用户在原始浏览器窗口中单击 Enter 按钮时的 Last-Modified E-Tag 操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容自上次访问以来没有被修改	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304
内容自上次访问以来已经被修改	浏览器重新发送请求到服务器。返回代码是 200	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

表 9. 当用户按 F5 键刷新页面时的 Last-Modified E-Tag 操作

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容自上次访问以来没有被修改	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304	浏览器重新发送请求到服务器。返回代码是 304
内容自上次访问以来已经被修改	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

表 10. 没有缓存设置且用户单击 Back 或 Forward 按钮

	Firefox 3.5	IE 8	Chrome 3	Safari 4
内容自上次访问以来没有被修改	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面
内容自上次访问以来已经被修改	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器呈现来自缓存的页面	浏览器重新发送请求到服务器。返回代码是 200

注意：所有浏览器都假定使用默认设置运行。

不进行任何缓存相关设置

如果您不定义任何缓存相关设置，则不同的浏览器有不同的行为。有时，同一个浏览器在相同的情形下每次运行时的行为都是不同的。情况可能很复杂。另外，有些不该缓存的内容如果被缓存，将会导致安全问题。

不同的浏览器有不同的行为。表 11 展示了不同的浏览器行为。

表 11. 没有缓存设置且用户打开一个新的浏览器窗口

	Firefox 3.5	IE 8	Chrome 3	Safari 4
打开一个新页面	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200
在原始窗口中单击 Enter 按钮	浏览器重新发送请求到服务器。返回代码是 200	浏览器呈现来自缓存的页面。	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200
按 F5 键刷新	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200
单击 Back 或 Forward 按钮	浏览器呈现来自缓存的页面。	浏览器呈现来自缓存的页面。	浏览器重新发送请求到服务器。返回代码是 200	浏览器重新发送请求到服务器。返回代码是 200

注意：所有浏览器都假定使用默认设置运行。

[转][精品]Java的类装载器(Class Loader)和命名空间(NameSpace)

noreply@blogger.com (Unknown) — Fri, 26 Feb 2010 14:58:00 +0000

转自：http://blog.csdn.net/lovingprince/archive/2009/06/03/4239491.aspx

摘要

Java的类装载器是Java动态性的核心，本文将向大家简要介绍Java的类装载器，及相关的parent delegation模型，命名空间，运行时包等概念，同时讨论一些在学习中容易混淆的问题。

类装载器的功能及分类

顾名思义，类装载器是用来把类(class)装载进JVM的。JVM规范定义了两种类型的类装载器：启动内装载器(bootstrap)和用户自定义装载器(user-defined class loader)。

bootstrap是JVM自带的类装载器，用来装载核心类库，如java.lang.*等。由例1可以看出，java.lang.Object是由bootstrap装载的。

Java 提供了抽象类ClassLoader，所有用户自定义类装载器都实例化自ClassLoader的子类。 System Class Loader是一个特殊的用户自定义类装载器，由JVM的实现者提供，在编程者不特别指定装载器的情况下默认装载用户类。系统类装载器可以通过 ClassLoader.getSystemClassLoader() 方法得到。

例1，测试你所使用的JVM的ClassLoader

/*LoaderSample1.java*/
 public class LoaderSample1 {
     public static void main(String[] args) {
         Class c;
         ClassLoader cl;

        cl = ClassLoader.getSystemClassLoader();
         System.out.println(cl);

        while (cl != null) {
             cl = cl.getParent();
             System.out.println(cl);
         }
         try {
             c = Class.forName("java.lang.Object");
             cl = c.getClassLoader();
             System.out.println("java.lang.Object's loader is " + cl);
             c = Class.forName("LoaderSample1");
             cl = c.getClassLoader();
             System.out.println("LoaderSample1's loader is " + cl);
         } catch (Exception e) {
             e.printStackTrace();
         }
     }
 }

在我的机器上(Sun Java 1.4.2)的运行结果

 sun.misc.Launcher$AppClassLoader@1a0c10f
 sun.misc.Launcher$ExtClassLoader@e2eec8
 null 
 java.lang.Object's loader is null
 LoaderSample1's loader is sun.misc.Launcher$AppClassLoader@1a0c10f

第一行表示，系统类装载器实例化自类sun.misc.Launcher$AppClassLoader

第二行表示，系统类装载器的parent实例化自类sun.misc.Launcher$ExtClassLoader

第三行表示，系统类装载器parent的parent为bootstrap

第四行表示，核心类java.lang.Object是由bootstrap装载的

第五行表示，用户类LoaderSample1是由系统类装载器装载的

parent delegation模型

从 1.2版本开始，Java引入了双亲委托模型，从而更好的保证Java平台的安全。在此模型下，当一个装载器被请求装载某个类时，它首先委托自己的 parent去装载，若parent能装载，则返回这个类所对应的Class对象，若parent不能装载，则由parent的请求者去装载。

如图1所示，loader2的parent为loader1，loader1的parent为system class loader。假设loader2被要求装载类MyClass，在parent delegation模型下，loader2首先请求loader1代为装载，loader1再请求系统类装载器去装载MyClass。若系统装载器能成功装载，则将MyClass所对应的Class对象的reference返回给loader1，loader1再将reference返回给 loader2，从而成功将类MyClass装载进虚拟机。若系统类装载器不能装载MyClass，loader1会尝试装载MyClass，若 loader1也不能成功装载，loader2会尝试装载。若所有的parent及loader2本身都不能装载，则装载失败。

若有一个能成功装载，实际装载的类装载器被称为定义类装载器，所有能成功返回Class对象的装载器（包括定义类装载器）被称为初始类装载器。如图1所示，假设loader1实际装载了MyClass，则loader1为MyClass的定义类装载器，loader2和loader1为MyClass的初始类装载器。

图 1 parent delegation模型

需要指出的是，Class Loader是对象，它的父子关系和类的父子关系没有任何关系。一对父子loader可能实例化自同一个Class，也可能不是，甚至父loader实例化自子类，子loader实例化自父类。假设MyClassLoader继承自ParentClassLoader，我们可以有如下父子loader：

ClassLoader loader1 = new MyClassLoader();
 //参数 loader1 为 parent
 ClassLoader loader2 = new ParentClassLoader(loader1);

那么parent delegation模型为什么更安全了？因为在此模型下用户自定义的类装载器不可能装载应该由父亲装载器装载的可靠类，从而防止不可靠甚至恶意的代码代替由父亲装载器装载的可靠代码。实际上，类装载器的编写者可以自由选择不用把请求委托给parent，但正如上所说，会带来安全的问题。

命名空间及其作用

每个类装载器有自己的命名空间，命名空间由所有以此装载器为创始类装载器的类组成。不同命名空间的两个类是不可见的，但只要得到类所对应的Class对象的reference，还是可以访问另一命名空间的类。

例 2演示了一个命名空间的类如何使用另一命名空间的类。在例子中，LoaderSample2由系统类装载器装载，LoaderSample3由自定义的装载器loader负责装载，两个类不在同一命名空间，但LoaderSample2得到了LoaderSample3所对应的Class对象的 reference，所以它可以访问LoaderSampl3中公共的成员(如age)。

例2不同命名空间的类的访问

/*LoaderSample2.java*/
 import java.net.*;
 import java.lang.reflect.*;
 public class LoaderSample2 {
     public static void main(String[] args) {
         try {
             String path = System.getProperty("user.dir");
              URL[] us = {new URL("file://" + path + "/sub/")};
              ClassLoader loader = new URLClassLoader(us);
              Class c = loader.loadClass("LoaderSample3");
             Object o = c.newInstance();
              Field f = c.getField("age");
              int age = f.getInt(o);
             System.out.println("age is " + age);
         } catch (Exception e) {
             e.printStackTrace();
         }
     }

/*sub/Loadersample3.java*/
 public class LoaderSample3 {
     static {
         System.out.println("LoaderSample3 loaded");
     }
      public int age = 30;
 }

编译：javac LoaderSample2.java; javac sub/LoaderSample3.java

运行：java LoaderSample2

LoaderSample3 loaded
  age is 30

从运行结果中可以看出，在类LoaderSample2中可以创建处于另一命名空间的类LoaderSample3中的对象并可以访问其公共成员age。

运行时包(runtime package)

由同一类装载器定义装载的属于相同包的类组成了运行时包，决定两个类是不是属于同一个运行时包，不仅要看它们的包名是否相同，还要看的定义类装载器是否相同。只有属于同一运行时包的类才能互相访问包可见的类和成员。这样的限制避免了用户自己的代码冒充核心类库的类访问核心类库包可见成员的情况。假设用户自己定义了一个类java.lang.Yes，并用用户自定义的类装载器装载，由于java.lang.Yes和核心类库java.lang.*由不同的装载器装载，它们属于不同的运行时包，所以java.lang.Yes不能访问核心类库java.lang中类的包可见的成员。

总结

在简单讨论了类装载器，parent delegation模型，命名空间，运行时包后，相信大家已经对它们的作用有了一定的了解。命名空间并没有完全禁止属于不同空间的类的互相访问，双亲委托模型加强了Java的安全，运行时包增加了对包可见成员的保护。

[note][精品]Javascript编程中的this

noreply@blogger.com (Unknown) — Thu, 25 Feb 2010 02:22:00 +0000

this代表当前作用域的对象。看代码1：

name = "Global";

o = {

name:"Object",

show:function() {

alert(name);

alert(this.name);

}

o.show();

结果为：Global

Object

看代码2：

function a() {

alert(this);

}

a();

结果为：[object Window]

看代码3：

function a() {

alert(this);

}

new a();

结果为：[object Object]

new操作符生成了a对象的this指针。只有对象有指针，function没有，代码1是直接赋值了一个对象，所以也有this指针。但是函数的属性name不想Java那样被看成this.name，而是window.name。

[转][精品]Java memory model

noreply@blogger.com (Unknown) — Sat, 20 Feb 2010 07:08:00 +0000

转自：http://jiangyongyuan.javaeye.com/blog/356579

内存模型 (memory model)
内存模型描述的是程序中各变量（实例域、静态域和数组元素）之间的关系，以及在实际计算机系统中将变量存储到内存和从内存取出变量这样的低层细节.

不同平台间的处理器架构将直接影响内存模型的结构.

在C或C++中, 可以利用不同操作平台下的内存模型来编写并发程序. 但是, 这带给开发人员的是, 更高的学习成本.
相比之下, java利用了自身虚拟机的优势, 使内存模型不束缚于具体的处理器架构, 真正实现了跨平台.
(针对hotspot jvm, jrockit等不同的jvm, 内存模型也会不相同)

内存模型的特征:
a, Visibility 可视性 (多核,多线程间数据的共享)
b, Ordering 有序性 (对内存进行的操作应该是有序的)

java 内存模型 (java memory model)
根据Java Language Specification中的说明, jvm系统中存在一个主内存(Main Memory或Java Heap Memory)，Java中所有变量都储存在主存中，对于所有线程都是共享的。

每条线程都有自己的工作内存(Working Memory)，工作内存中保存的是主存中某些变量的拷贝，线程对所有变量的操作都是在工作内存中进行，线程之间无法相互直接访问，变量传递均需要通过主存完成。

其中, 工作内存里的变量, 在多核处理器下, 将大部分储存于处理器高速缓存中, 高速缓存在不经过内存时, 也是不可见的.

jmm怎么体现可视性(Visibility) ?
在jmm中, 通过并发线程修改变量值, 必须将线程变量同步回主存后, 其他线程才能访问到.

jmm怎么体现有序性(Ordering) ?
通过java提供的同步机制或volatile关键字, 来保证内存的访问顺序.

缓存一致性（cache coherency）

什么是缓存一致性?
它是一种管理多处理器系统的高速缓存区结构，其可以保证数据在高速缓存区到内存的传输中不会丢失或重复。(来自wikipedia)

举例理解:
假如有一个处理器有一个更新了的变量值位于其缓存中，但还没有被写入主内存，这样别的处理器就可能会看不到这个更新的值.

解决缓存一致性的方法?
a, 顺序一致性模型:
要求某处理器对所改变的变量值立即进行传播, 并确保该值被所有处理器接受后, 才能继续执行其他指令.

b, 释放一致性模型: (类似jmm cache coherency)
允许处理器将改变的变量值延迟到释放锁时才进行传播.

jmm缓存一致性模型 - "happens-before ordering(先行发生排序)"

一般情况下的示例程序:

x = 0;
y = 0;
i = 0;
j = 0;

// thread A
y = 1;
x = 1;

// thread B
i = x;
j = y;

在如上程序中, 如果线程A,B在无保障情况下运行, 那么i,j各会是什么值呢?

答案是, 不确定. (00,01,10,11都有可能出现)
这里没有使用java同步机制, 所以 jmm 有序性和可视性都无法得到保障.

happens-before ordering(先行发生排序)如何避免这种情况?
排序原则已经做到:
a, 在程序顺序中, 线程中的每一个操作, 发生在当前操作后面将要出现的每一个操作之前.
b, 对象监视器的解锁发生在等待获取对象锁的线程之前.
c, 对volitile关键字修饰的变量写入操作, 发生在对该变量的读取之前.
d, 对一个线程的 Thread.start() 调用发生在启动的线程中的所有操作之前.
e, 线程中的所有操作发生在从这个线程的 Thread.join()成功返回的所有其他线程之前.

为了实现happends-before ordering原则, java及jdk提供的工具:
a, synchronized关键字
b, volatile关键字
c, final变量
d, java.util.concurrent.locks包(since jdk 1.5)
e, java.util.concurrent.atmoic包(since jdk 1.5)
...

使用了happens-before ordering的例子:

(1) 获取对象监视器的锁(lock)

(2) 清空工作内存数据, 从主存复制变量到当前工作内存, 即同步数据 (read and load)

(3) 执行代码，改变共享变量值 (use and assign)

(4) 将工作内存数据刷回主存 (store and write)

(5) 释放对象监视器的锁 (unlock)

注意: 其中4,5两步是同时进行的.

这边最核心的就是第二步, 他同步了主内存,即前一个线程对变量改动的结果,可以被当前线程获知!(利用了happens-before ordering原则)

对比之前的例子
如果多个线程同时执行一段未经锁保护的代码段，很有可能某条线程已经改动了变量的值，但是其他线程却无法看到这个改动，依然在旧的变量值上进行运算，最终导致不可预料的运算结果。

经典j2ee设计模式Double-Checked Locking失效问题
双重检查锁定失效问题,一直是JMM无法避免的缺陷之一.了解DCL失效问题, 可以帮助我们深入JMM运行原理.

要展示DCL失效问题, 首先要理解一个重要概念- 延迟加载(lazy loading).

非单例的单线程延迟加载示例:
class Foo
{
private Resource res = null;
public Resource getResource()
{
    // 普通的延迟加载
if (res == null)
        res = new Resource();
return res;
}
}

非单例的多线程延迟加载示例:
Class Foo
{
Private Resource res = null;
Public synchronized Resource getResource()
{
    // 获取实例操作使用同步方式, 性能不高
If (res == null) res = new Resource();
return res;
}
}

非单例的DCL多线程延迟加载示例:
Class Foo
{
Private Resource res = null;
Public Resource getResource()
{
If (res == null)
{
       //只有在第一次初始化时,才使用同步方式.
synchronized(this)
{
if(res == null)
{
res = new Resource();
}
}
}
return res;
}
}

Double-Checked Locking看起来是非常完美的。但是很遗憾，根据Java的语言规范，上面的代码是不可靠的。

出现上述问题, 最重要的2个原因如下:
1, 编译器优化了程序指令, 以加快cpu处理速度.
2, 多核cpu动态调整指令顺序, 以加快并行运算能力.

问题出现的顺序:
1, 线程A, 发现对象未实例化, 准备开始实例化
2, 由于编译器优化了程序指令, 允许对象在构造函数未调用完前, 将共享变量的引用指向部分构造的对象, 虽然对象未完全实例化, 但已经不为null了.
3, 线程B, 发现部分构造的对象已不是null, 则直接返回了该对象.

不过, 一些著名的开源框架, 包括jive,lenya等也都在使用DCL模式, 且未见一些极端异常.
说明, DCL失效问题的出现率还是比较低的.
接下来就是性能与稳定之间的选择了?

DCL的替代Initialize-On-Demand:

public class Foo {
    // 似有静态内部类, 只有当有引用时, 该类才会被装载
    private static class LazyFoo {
       public static Foo foo = new Foo();
    }

    public static Foo getInstance() {
       return LazyFoo.foo;
    }
}

维基百科的DCL解释:
http://en.wikipedia.org/wiki/Double-checked_locking

DCL的完美解决方案:
http://www.theserverside.com/patterns/thread.tss?thread_id=39606

[转]lockInterruptibly 和lock的区别

noreply@blogger.com (Unknown) — Sat, 20 Feb 2010 06:45:00 +0000

转自：http://lzmhehe.javaeye.com/blog/402053

参考
http://gceclub.sun.com.cn/Java_Docs/html/zh_CN/api/java/util/concurrent/locks/ReentrantLock.html#lockInterruptibly()；
http://tomboxfan.javaeye.com/blog/368270；

lockInterruptibly 与 lock比较区别在于
lockInterruptibly 优先考虑响应中断，而不是响应锁定的普通获取或重入获取

 Java代码 
 package test;  
   
 import java.util.concurrent.TimeUnit;  
 import java.util.concurrent.locks.Lock;  
 import java.util.concurrent.locks.ReentrantLock;  
   
 public class TTTT {  
     public static void main(String[] args){  
   
         Thread i1 = new Thread(new RunIt3());  
         Thread i2 = new Thread(new RunIt3());  
         i1.start();  
         i2.start();  
         i2.interrupt();  
     }  
   
 }  
   
 class RunIt3 implements Runnable{  
   
     private static Lock lock = new ReentrantLock();  
     public void run(){  
         try{  
             //---------------------------------a  
             lock.lock();  
             //lock.lockInterruptibly();   
               
               
             System.out.println(Thread.currentThread().getName() + " running");  
             TimeUnit.SECONDS.sleep(20);  
             lock.unlock();  
             System.out.println(Thread.currentThread().getName() + " finished");  
         }  
         catch (InterruptedException e){  
             System.out.println(Thread.currentThread().getName() + " interrupted");  
   
         }  
   
     }  
 }  

如果a处是lock.lock();
输出
Thread-0 running
(这里休眠了20s)
Thread-0 finished
Thread-1 running
Thread-1 interrupted

============================

如果a处是lock.lockInterruptibly()
Thread-0 running
Thread-1 interrupted
(这里休眠了20s)
Thread-0 finished
=========================

如果a处是lock.tryLock();

Thread-1 running
Thread-0 running
(这里休眠了20s)
Thread-1 finished
Exception in thread "Thread-0" java.lang.IllegalMonitorStateException
at java.util.concurrent.locks.ReentrantLock$Sync.tryRelease(Unknown Source)
at java.util.concurrent.locks.AbstractQueuedSynchronizer.release(Unknown Source)
at java.util.concurrent.locks.ReentrantLock.unlock(Unknown Source)
at test.RunIt3.run(TTTT.java:32)
at java.lang.Thread.run(Unknown Source)

=========================

如果a处是lock.tryLock(10,TimeUnit.SECONDS);

Thread-0 running
(这里休眠了10s)
Thread-1 running

(这里休眠了10s)
Thread-0 finished
(这里休眠了10s)
Exception in thread "Thread-1" java.lang.IllegalMonitorStateException
at java.util.concurrent.locks.ReentrantLock$Sync.tryRelease(Unknown Source)
at java.util.concurrent.locks.AbstractQueuedSynchronizer.release(Unknown Source)
at java.util.concurrent.locks.ReentrantLock.unlock(Unknown Source)
at test.RunIt3.run(TTTT.java:32)
at java.lang.Thread.run(Unknown Source)

[转][精品]在Java中使用协程

noreply@blogger.com (Unknown) — Tue, 16 Feb 2010 05:50:00 +0000

转自：http://www.blogjava.net/BlueDavy/archive/2010/01/28/311148.html

在Java中使用协程（Coroutine）

本篇blog将讲述coroutine的一些背景知识，以及在Java中如何使用Coroutine，包括一个简单的benchmark对比，希望能借助这篇blog让大家了解到更多在java中使用coroutine的方法，本篇blog的PDF版本可从此下载：http://www.bluedavy.com/open/UseCoroutineInJava.pdf
在讲到具体内容之前，不能不先讲下Coroutine的一些背景知识，来先具体了解下什么是Coroutine。

1. 背景知识

现在的操作系统都是支持多任务的，多任务可通过多进程或多线程的方式去实现，进程和线程的对比就不在这里说了，在多任务的调度上操作系统采取抢占式和协作式两种方式，抢占式是指操作系统给每个任务一定的执行时间片，在到达这个时间片后如任务仍然未释放对CPU的占用，那么操作系统将强制释放，这是目前多数操作系统采取的方式；协作式是指操作系统按照任务的顺序来分配CPU，每个任务执行过程中除非其主动释放，否则将一直占据CPU，这种方式非常值得注意的是一旦有任务占据CPU不放，会导致其他任务”饿死”的现象，因此操作系统确实不太适合采用这种方式。

说完操作系统多任务的调度方式后，来看看通常程序是如何实现支持高并发的，一种就是典型的基于操作系统提供的多进程或多线程机制，每个任务占据一个进程或一个线程，当任务中有IO等待等动作时，则将进程或线程放入待调度队列中，这种方式是目前大多数程序采取的方式，这种方式的坏处在于如想支持高的并发量，就不得不创建很多的进程或线程，而进程和线程都是要消耗不少系统资源的，另外一方面，进程或线程创建太多后，操作系统需要花费很多的时间在进程或线程的切换上，切换动作需要做状态保持和恢复，这也会消耗掉很多的系统资源；另外一种方式则是每个任务不完全占据一个进程或线程，当任务执行过程中需要进行IO等待等动作时，任务则将其所占据的进程或线程释放，以便其他任务使用这个进程或线程，这种方式的好处在于可以减少所需要的原生的进程或线程数，并且由于操作系统不需要做进程或线程的切换，而是自行来实现任务的切换，其成本会较操作系统切换低，这种方式也就是本文的重点，Coroutine方式，又称协程方式，这种方式在目前的大多数语言中都有支持。

各种语言在实现Coroutine方式的支持时，多数都采用了Actor Model来实现，Actor Model简单来说就是每个任务就是一个Actor，Actor之间通过消息传递的方式来进行交互，而不采用共享的方式，Actor可以看做是一个轻量级的进程或线程，通常在一台4G内存的机器上，创建几十万个Actor是毫无问题的，Actor支持Continuations，即对于如下代码：

Actor

act方法

进行一些处理

创建并执行另外一个Actor

通过消息box阻塞获取另一个Actor执行的结果

继续基于这个结果进行一些处理

在支持Continuations的情况下，可以做到消息box阻塞时并不是进程或线程级的阻塞，而只是Actor本身的阻塞，并且在阻塞时可将所占据的进程或线程释放给其他Actor使用，Actor Model实现最典型的就是erLang了。

对于Java应用而言，传统方式下为了支持高并发，由于一个线程只能用于处理一个请求，即使是线程中其实有很多IO中断、锁等待也同样如此，因此通常的做法是通过启动很多的线程来支撑高并发，但当线程过多时，就造成了CPU需要消耗不少的时间在线程的切换上，从而出现瓶颈，按照上面对Coroutine的描述，Coroutine的方式理论上而言能够大幅度的提升Java应用所能支撑的并发量。

2. 在Java中使用Coroutine

Java尚不能从语言层次上支持Coroutine，也许Java 7能够支持，目前已经有了一个测试性质的版本[1]，在Sun JDK 7尚未正式发布的情况下如希望在Java中使用Coroutine，Scala或Kilim是可以做的选择，来分别看下。

Scala是现在很火的语言之一，Twitter消息中间件基于Scala编写更是让Scala名声鹊起，除了在语法方面所做出的改进外，其中一个最突出的特色就是Scala Actor，Scala Actor是Scala用于实现Coroutine的方式，先来具体看看Scala在Coroutine支持实现的关键概念。

l Actor

Scala Actor可以看做是一个轻量级的Java Thread，其使用方式和Java Thread基本也一致，继承Actor，实现act方法，启动时也是调用start方法，但和Java Thread不同的是，Scala Actor可等待外部发送过来的消息，并进行相应的处理。

l Actor的消息发送机制

发送消息到Actor的方式有异步、Future两种方式，异步即指发送后立即返回，继续后续流程，使用异步发送的方法为：actor ! MessageObject，其中消息对象可以为任何类型，并且Scala还支持一种称为case Object的对象，便于在收到消息时做pattern matching。

Future方式是指阻塞线程等待消息处理的结果，使用Future方式发送的方法为：actor !! MessageObject，在等待结果方面，Scala支持不限时等待，限时等待以及等待多个Future或个别Future完成，使用方法如下：

val ft=actor !! MessageObject // Future方式发送消息

val result=ft() // 不限时等待

val results=awaitAll(500,ft1,ft2,ft3) // 限时等待多个Future返回值

val results=awaitEither(ft1,ft2) // 等待个别future完成

接收消息方通过reply方法返回Future方式所等待的结果。

l Actor的消息接收机制

当代码处于Actor的act方法或Actor环境（例如为Actor的act方法调用过来的代码）中时，可通过以下两种方式来接收外部发送给Actor的消息：一为receive方式，二为react方式，代码例子如下：

receive{

case MessageObject(args) => doHandle(args)

}

react{

case MessageObject(args) => doHandle(args)

}

receive和react的差别在于receive需要阻塞当前Java线程，react则仅为阻塞当前Actor，但并不会阻塞Java线程，因此react模式更适合于充分发挥coroutine带来的原生线程数减少的好处，但react模式有个缺点是react不支持返回。

receive和react都有限时接收的方式，方法为：receiveWithin(timeout)、reactWithin(timeout)，超时的消息通过case TIMEOUT的方式来接收。

下面来看基于Scala Actor实现并发处理请求的一个简单例子。

class Processor extends Actor{

def act(){

loop{

react{

case command:String => doHandle(command)

}

def doHandle(command:String){

// 业务逻辑处理

}

当需要并发执行此Processor时，在处理时需要的仅为调用以下代码：

val processor=new Processor()

processor.start

processor ! “Hello”

从以上说明来看，要在旧的应用中使用Scala还是会有一些成本，部署运行则非常简单，在Scala IDE Plugin编写了上面的scala代码后，即生成了java class文件，可直接在jvm中运行。

Kilim是由剑桥的两位博士开发的一个用于在Java中使用Coroutine的框架，Kilim基于Java语法，先来看看Kilim中的关键概念。

l Task

可以认为Task就是Actor，使用方式和Java Thread基本相同，只是继承的为Task，覆盖的为execute方法，启动也是调用task的start方法。

l Task的消息发送机制

Kilim中通过Mailbox对象来发送消息，Mailbox的基本原则为可以有多个消息发送者，但只能有一个消息接收者，发送的方式有同步发送、异步发送和阻塞线程方式的同步发送三种，同步发送是指保证一定能将消息放入发送队列中，如当前发送队列已满，则等待到可用为止，阻塞的为当前Task；异步发送则是尝试将消息放入发送队列一次，如失败，则返回false，成功则返回true，不会阻塞Task；阻塞线程方式的同步发送是指阻塞当前线程，并保证将消息发送给接收者，三种方式的使用方法如下：

mailbox.put(messageObject); // 同步发送

mailbox.putnb(messageObject); // 异步发送

mailbox.putb(messageObject); // 阻塞线程方式发送

l Task的消息接收机制

Kilim中通过Mailbox来接收消息，接收消息的方式有同步接收、异步接收以及阻塞线程方式的同步接收三种，同步接收是指阻塞当前Task，直到接收到消息才返回；异步接收是指立刻返回Mailbox中的消息，有就返回，没有则返回null；阻塞线程方式的同步接收是指阻塞当前线程，直到接收到消息才返回，使用方法如下：

mailbox.get(); // 同步接收，传入long参数表示等待的超时时间，单位为毫秒

mailbox.getnb(); // 异步接收，立刻返回

mailbox.getb(); // 阻塞线程方式接收

下面来看基于Kilim实现并发处理请求的一个简单例子。

public class Processor extends Task{

private String command;

public Processor(String command){

this.command=command;

}

public void execute() throws Pausable,Exception{

// 业务逻辑处理

}

在处理时，仅需调用以下代码：

Task processor=new Processor(command);

processor.start();

从以上代码来看，Kilim对于Java人员而言学习门槛更低，但对于需要采用coroutine方式执行的代码在编译完毕后，还需要采用Kilim的kilim.tools.Weaver类来对这些已编译出来的class文件做织入，运行时需要用织入后生成的class文件才行，织入的方法为：java kilim.tools.Weaver –d [织入后生成的class文件存放的目录] [需要织入的类文件所在的目录]，目前尚没有Kilim IDE Plugin可用，因此weaver这个过程还是比较的麻烦。

上面对Scala和Kilim做了一个简单的介绍，在实际Java应用中使用Coroutine时，通常会出现以下几种典型的更复杂的使用场景，由于Actor模式本身就是异步的，因此其天然对异步场景支持的就非常好，更多的问题会出现在以下几个同步场景上，分别来看看基于Scala、Kilim如何来实现。

l Actor同步调用

Actor同步调用是经常会出现的使用场景，主要为Actor发送消息给其他的Actor处理，并等待结果才能继续。

n Scala

对于这种情况，在Scala 2.7.7中，目前可采取的为以下两种方法：

一种为通过Future方式发送消息来实现：

class Processor(command:String) extends Actor{

def act(){

val actor=new NetSenderActor()

val ft=actor !! command

println(ft())

}

class NetSenderActor extends Actor{

def act(){

case command:String => {

reply(“received command:”+command)

}

第二种为通过receive的方式来实现：

class Processor(command:String) extends Actor{

def act(){

val actor=new NetSenderActor()

actor ! command

var senderResult=””

receive{

case result:String => {

senderResult=result

}

println(senderResult)

}

class NetSenderActor extends Actor{

def act(){

case command:String => {

sender ! (“received command:”+command)

}

但这两种方式其实都不好，因为这两种方式都会造成当前Actor的线程阻塞，这也是因为目前Scala版本对continuations尚不支持的原因，Scala 2.8版本将提供continuations的支持，希望到时能有不需要阻塞Actor线程实现上述需求的方法。

还有一种常见的场景是Actor调一段普通的Scala类，然后那个类中进行了一些处理，并调用了其他Actor，此时在该类中如需要等待Actor的返回结果，也可使用上面两种方法。

n Kilim

在Kilim中要实现Task之间的同步调用非常简单，代码如下：

public class TaskA extends Task{

public void execute() throws Pausable,Exception{

Mailbox<Object> result=new Mailbox<Object>();

Task task=new TaskB(result);

task.start();

Object resultObject=result.get();

System.out.println(resultObject);

}

public class TaskB extends Task{

private Mailbox<Object> result;

public TaskB(Mailbox<Object> result){

this.result=result;

}

public void execute() throws Pausable,Exception{

result.put(“result from TaskB”);

}

Kilim的Mailbox.get并不会阻塞线程，因此这种方式是完全满足需求的。

l 普通Java代码同步调用Actor

由于已有的应用是普通的Java代码，经常会出现这样的场景，就是希望实现在这些Java代码中同步的调用Actor，并等待Actor的返回结果，但由于Scala和Kilim都强调首先必须是在Actor或Task的环境下才行，因此此场景更佳的方式应为Scala Actor(Kilim Task) à Java Code à Scala Actor(Kilim Task)，这种场景在对已有的应用中会是最常出现的，来看看在Scala和Kilim中如何应对这样的需求。

n Scala

目前Scala中如希望在Java Code中调用Scala Actor，并等待其返回结果，暂时还没办法，做法只能改为从Java Code中去调一个Scala的Object，然后在这个Object中调用Actor，并借助上面提到的receive或future的方法来获取返回值，最后将这个返回值返回Java Code。

n Kilim

目前Kilim中如希望实现上面的需求，其实非常简单，只需要在Java Code的方法上加上Throw Pausable，然后通过mailbox.get来等待Kilim Task返回的结果即可，在Kilim中只要调用栈上的每个方法都有Throw Pausable，就可在这些方法上做等待返回这类的同步操作。

从上面这两个最常见的需求来看，无疑Kilim更符合需求，但要注意的是对于Kilim而言，如果出现Task à nonpausable method à pausable method这样的状况时，pausable method中如果想执行阻塞当前Task的操作，是无法做到的，只能改造成Task (在mailbox上做等待，并传递mailbox给后续步骤) à nonpausable method (传递mailbox) àpausable method (将逻辑转为放入一个Task中，并将返回值放入传递过来的mailbox)，这种状况在面对spring aop、反射调用等现象时就会出现了，目前kilim 0.6的版本尚未提供更透明的使用方法，不过据kilim作者提供的一个试用版本，其中已经有了对于反射调用的透明化的支持，暂时在目前只能采用上述方法，迁移成本相对较大，也许以后的kilim版本会考虑这样的场景，提供相应的方法来降低迁移的成本。

3. 性能、所能支撑的并发量对比

在对Scala、Kilim有了这些了解后，来具体看看采用Scala、Kilim后与传统Java方式在性能、所能支撑的并发量上的对比。

l 测试模型

采用一个比较简单的模型进行测试，具体为有4个线程，这4个线程分别接收到了一定数量的请求，每个请求需要交给另外一个线程去执行，这个线程所做的动作为循环10次获取另外一个线程的执行结果，此执行线程所做的动作为循环1000次拼接一个字符串，然后返回。

l 实现代码

由于目前Scala版本对Continuation支持不够好，但上面的场景中又有此类需求，所以导致Scala版本的代码写的比较麻烦一些。

实现代码以及可运行的环境请从此处下载：

http://www.bluedavy.com/open/benchmark.zip

l 结果对比

测试机器为一台4核的linux机器。

TPS的对比结果如下：

Load的对比结果如下：

从上面的测试结果来看，在这个benchmark的场景中，基于Kilim和Scala实现的Coroutine版本在随着请求数增长的情况下load的增长幅度都比纯粹的Java版本低很多，Kilim版本表现尤其突出，在TPS方面，由于目前Scala版本对Continuation支持的不好，因此在这个测试场景中有点吃亏，表现反而最差，经过上面的测试可以看到，基于Coroutine版本可以以同样的load或更低的load来支撑更高的TPS。

到此为止，基本上对Java中使用Coroutine的相关知识做了一个介绍，总结而言，采用Coroutine方式可以很好的绕开需要启动太多线程来支撑高并发出现的瓶颈，提高Java应用所能支撑的并发量，但在开发模式上也会带来变化，并且需要特别注意不能造成线程被阻塞的现象，从开发易用和透明迁移现有Java应用两个角度而言目前Coroutine方式还有很多不足，但相信随着越来越多的人在Java中使用Coroutine，其易用性必然是能够得到提升的。

4. 参考资料

1. http://en.wikipedia.org/wiki/Computer_multitasking

2. http://en.wikipedia.org/wiki/Coroutine

3. http://en.wikipedia.org/wiki/Actor_model

4. http://en.wikipedia.org/wiki/Continuation

5. http://lamp.epfl.ch/~phaller/doc/haller07coord.pdf

6. http://www.scala-lang.org/sites/default/files/odersky/jmlc06.pdf

7. http://www.malhar.net/sriram/kilim/kilim_ecoop08.pdf

8. http://lamp.epfl.ch/~phaller/doc/ScalaActors.pdf

[1] http://weblogs.java.net/blog/forax/archive/2009/11/19/holy-crap-jvm-has-coroutinecontinuationfiber-etc

[转][精品]布隆过滤器(Bloom Filter)

noreply@blogger.com (Unknown) — Mon, 15 Feb 2010 15:14:00 +0000

转自：http://googlechinablog.com/2007/07/bloom-filter.html

http://www.blogjava.net/stone2083/archive/2010/01/30/311329.html

在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中，遇到一个新元素时，将它和集合中的元素直接比较即可。一般来讲，计算机中的集合是用哈希表（hash table）来存储的。它的好处是快速准确，缺点是费存储空间。当集合比较小时，这个问题不显著，但是当集合巨大时，哈希表存储效率低的问题就显现出来了。比如说，一个象 Yahoo,Hotmail 和 Gmai 那样的公众电子邮件（email）提供商，总是需要过滤来自发送垃圾邮件的人（spamer）的垃圾邮件。一个办法就是记录下那些发垃圾邮件的 email 地址。由于那些发送者不停地在注册新的地址，全世界少说也有几十亿个发垃圾邮件的地址，将他们都存起来则需要大量的网络服务器。如果用哈希表，每存储一亿个 email 地址，就需要 1.6GB 的内存（用哈希表实现的具体办法是将每一个 email 地址对应成一个八字节的信息指纹googlechinablog.com/2006/08/blog-post.html，然后将这些信息指纹存入哈希表，由于哈希表的存储效率一般只有 50%，因此一个 email 地址需要占用十六个字节。一亿个地址大约要 1.6GB，即十六亿字节的内存）。因此存贮几十亿个邮件地址可能需要上百 GB 的内存。除非是超级计算机，一般服务器是无法存储的。

今天，我们介绍一种称作布隆过滤器的数学工具，它只需要哈希表 1/8 到 1/4 的大小就能解决同样的问题。

布隆过滤器是由巴顿.布隆于一九七零年提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。我们通过上面的例子来说明起工作原理。

假定我们存储一亿个电子邮件地址，我们先建立一个十六亿二进制（比特），即两亿字节的向量，然后将这十六亿个二进制全部设置为零。对于每一个电子邮件地址 X，我们用八个不同的随机数产生器（F1,F2, ...,F8）产生八个信息指纹（f1, f2, ..., f8）。再用一个随机数产生器 G 把这八个信息指纹映射到 1 到十六亿中的八个自然数 g1, g2, ...,g8。现在我们把这八个位置的二进制全部设置为一。当我们对这一亿个 email 地址都进行这样的处理后。一个针对这些 email 地址的布隆过滤器就建成了。（见下图）

现在，让我们看看如何用布隆过滤器来检测一个可疑的电子邮件地址 Y 是否在黑名单中。我们用相同的八个随机数产生器（F1, F2, ..., F8）对这个地址产生八个信息指纹 s1,s2,...,s8，然后将这八个指纹对应到布隆过滤器的八个二进制位，分别是 t1,t2,...,t8。如果 Y 在黑名单中，显然，t1,t2,..,t8 对应的八个二进制一定是一。这样在遇到任何在黑名单中的电子邮件地址，我们都能准确地发现。

布隆过滤器决不会漏掉任何一个在黑名单中的可疑地址。但是，它有一条不足之处。也就是它有极小的可能将一个不在黑名单中的电子邮件地址判定为在黑名单中，因为有可能某个好的邮件地址正巧对应个八个都被设置成一的二进制位。好在这种可能性很小。我们把它称为误识概率。在上面的例子中，误识概率在万分之一以下。

布隆过滤器的好处在于快速，省空间。但是有一定的误识别率。常见的补救办法是在建立一个小的白名单，存储那些可能别误判的邮件地址。

BloomFilter简易实现：

public class SimpleBloomFilter {

    private static final int   DEFAULT_SIZE = 2 << 24;
    private static final int[] seeds        = new int[] { 7, 11, 13, 31, 37, 61, };

    private BitSet             bits         = new BitSet(DEFAULT_SIZE);
    private SimpleHash[]       func         = new SimpleHash[seeds.length];

    public static void main(String[] args) {
        String value = "stone2083@yahoo.cn";
        SimpleBloomFilter filter = new SimpleBloomFilter();
        System.out.println(filter.contains(value));
        filter.add(value);
        System.out.println(filter.contains(value));
    }

    public SimpleBloomFilter() {
        for (int i = 0; i < seeds.length; i++) {
            func[i] = new SimpleHash(DEFAULT_SIZE, seeds[i]);
        }
    }

    public void add(String value) {
        for (SimpleHash f : func) {
            bits.set(f.hash(value), true);
        }
    }

    public boolean contains(String value) {
        if (value == null) {
            return false;
        }
        boolean ret = true;
        for (SimpleHash f : func) {
            ret = ret && bits.get(f.hash(value));
        }
        return ret;
    }

    public static class SimpleHash {

        private int cap;
        private int seed;

        public SimpleHash(int cap, int seed) {
            this.cap = cap;
            this.seed = seed;
        }

        public int hash(String value) {
            int result = 0;
            int len = value.length();
            for (int i = 0; i < len; i++) {
                result = seed * result + value.charAt(i);
            }
            return (cap - 1) & result;
        }

    }

}