伊人久久大香线蕉亚洲五月天,亚洲人成电影网站色,亚洲av无码一区二区三区天堂

Sun, 23 Feb 2014 04:54:00 GMT

用mac�pȝ��已经一�q�多了，周边同事也越来越多�h开始用mac�Q�所以在公司内部做了一�ơmac选购和mac os x�pȝ��比较有技术细节的分��n�Q�留�?份ppt用于�U�念�?br />
《mac的选购》对最常见的几个mac��g �Q?macbook air,macbook pro,mac mini,imac �q�行�Ҏ��分析�Q�包括性能��h��和针对的应用分析
《mac选购�?/a> http://www.tkk7.com/Files/dongbule/mac%20(1).pptx.zip
在完成分享后�Q�以新增2个同事选购了macbook air ^_^

《mac os x》针对了mac的一些细节分析，��Z��么在05�q�以前苹果不能虚拟机和黑�Ҏ��Q��ؓ什么在�Ҏ��Ҏ��x86�pȝ��Q�黑�Ҏ��横行�Q�mac在内存管理与win有何实质的不同，�Q�，�Q�等�{��?br />《mac os x�?/a>http://www.tkk7.com/Files/dongbule/mac%20os.zip

----------------------------------------

陈于�?/a> 2014-02-23 12:54 发表评论

Fri, 27 Dec 2013 15:29:00 GMT

最�q�接手项目从cocos2dx 2.0 升��?3.0 �Q�至于�ؓ什么要升��我也弄不清楚�Q�只感觉3.0是要摆脱cocos2d-iphone的��n影，�q�是要作�ȝ��态度吗，没时间去了解3.0的核心发生了��马变化�Q�只��Z��从cocos2dx2.0�l�常适应�?.0做了一些纪录，以便查阅和方便正在从2.0�?.0的朋友�?br />

1.去CC

之前2.0的CC**,把CC都去掉，基本的元素都是保留的

2.0
CCSprite CCCallFunc CCNode ..
3.0
Sprite CallFunc Node ..

2.cc***�l�构体改�?/strong>

2.0
ccp(x,y)
ccpAdd(p1,p2)
ccpSub
ccpMult
ccpLength(p)
ccpDot(p1,p2);
ccc3()
ccc4()
ccWHITE
CCPointZero
CCSizeZero

2.0
Point(x,y)
p1+p2;
p1-p2
p1*p2
p.getLength()
p1.dot(p2)
Color3B()
Color4B()
Color3B::WHITE
Point::ZERO
Size:ZERO

3.shared***改变

2.0
CCSize winSize = CCDirector::sharedDirector()->getWinSize();
SpriteFrameCache::sharedSpriteFrameCache()
AnimationCache::sharedAnimationCache()
NotificationCenter::sharedNotificationCenter()
…

3.0
Size size = Director::getInstance()->getWinSize();
SpriteFrameCache::getInstance()
AnimationCache::getInstance()
NotificationCenter::getInstance()
…

4.POD�c�d��
使用const为Point�Q�Size,Rect�q�行帔R��修饰
2.0
void setPoint(CCPoint p)
3.0
void setPoint(const Point& p)

5.点触事�g
此部分全面更新采用Event Listener
auto dispatcher = Director::getInstance()->getEventDispatcher();
auto touchListener = EventListenerTouchOneByOne::create();
touchListener->onTouchBegan = CC_CALLBACK_2(FBMainScene::onTouchBegan,this);
touchListener->onTouchMoved = CC_CALLBACK_2(FBMainScene::onTouchMoved,this);
touchListener->onTouchEnded = CC_CALLBACK_2(FBMainScene::onTouchEnded, this);
dispatcher->addEventListenerWithSceneGraphPriority(touchListener, this);

bool FBMainScene::onTouchBegan(Touch *touch,Event *pEvent){
    CCLOG("onTouchBegan");
    Point point = this->convertToWorldSpace(this->convertTouchToNodeSpace(touch));
    return true;
}

void FBMainScene::onTouchMoved(Touch *touch,Event *pEvent){
    CCLOG("onTouchMoved");
}

void FBMainScene::onTouchEnded(Touch *touch,Event *pEvent){
    CCLOG("onTouchEnded");
}

//获得触点的方法也发生了改变：
Point point = this->convertToWorldSpace(this->convertTouchToNodeSpace(touch));

//dispatcher控制�Ҏ��Q?br />dispatcher->addEventListener…
dispatcher->removeEventListener(listener);
dispatcher->removeAllListeners();

6.CC_CALLBACK_*
CC_CALLBACK_0 CC_CALLBACK_1 CC_CALLBACK_2 CC_CALLBACK_3
回调函数�Q�分别携带不同的参数�Q�方�?/div>
2.0
CCMenuItemFont *item = CCMenuItemFont::create("�q�回上个场景", this, menu_selector(GameScene::backScene));
3.0
MenuItemFont *item = MenuItemLabel::create("�q�回上个场景", CC_CALLBACK_1(GameScene::backScene, this));

// new callbacks based on C++11
#define CC_CALLBACK_0(__selector__,__target__, ) std::bind(&__selector__,__target__, ##__VA_ARGS__)
#define CC_CALLBACK_1(__selector__,__target__, ) std::bind(&__selector__,__target__, std::placeholders::_1, ##__VA_ARGS__)
#define CC_CALLBACK_2(__selector__,__target__, ) std::bind(&__selector__,__target__, std::placeholders::_1, std::placeholders::_2, ##__VA_ARGS__)
#define CC_CALLBACK_3(__selector__,__target__, ) std::bind(&__selector__,__target__, std::placeholders::_1, std::placeholders::_2, std::placeholders::_3 ##__VA_ARGS__)

7.使用"Function"对象
CallFunc::create([&](){
        Sprite *sprite = Sprite::create("s");
        this->addChild(sprite);
});

8.使用clone代替copy
2.0
CCMoveBy *action = (CCMoveBy*) move->copy();
action->autorelease();
3.0
action = move->clone();
不需要autorelease�Q�在clone已经实现�?/div>
9.Physics Integration 物理引擎
暂无使用�Q�box2d �?3.0中可以�g�l��?/div>
�?.0的Physics中需要定�?PhysicsWorld, PhysicsBody, PhysicsShape, PhysicsJoint �{�，于box2d�总��Q��用前需要定义CC_USE_PHYSICS
……�l�箋�{�待补充

----------------------------------------

by 陈于�?
QQ:34174409
Mail: dongbule@163.com

陈于�?/a> 2013-12-27 23:29 发表评论

朋友要招几个java�Q�让帮忙出点面试题目

Fri, 05 Jul 2013 09:18:00 GMT

上周朋友说要招几个高�U�点的java�Q�网上那些java面试宝典已经被�h背得熟透了�Q�让帮忙出出几个面试的问题，主要看看�Ҏ��使用得语�a�有较深入得了解，不停留在使用什么开源框�Ӟ��和对自己一些项目得见解。当然还要装装B�Q�最后问一些别��Z��懂得问题�Q�好压压价钱。。。罪�q�，公司是他自己�?/div>
随便整理了一下，以后面试也可以用刎ͼ�主要针对�q�x��日常得应用，只要有稍微阅读过jdk源码�Q�对数据�l�构有一点点了解回答应该没什么问题�?/div>
随便写了几个

1.     当需要往一�?/span>hashMap里面put很多对象�Q�你会怎么�?/span>new �q�个hashmap?

注：主要审查是否懂得hash的数据结构，是否会用

HashMap(int initialCapacity, float loadFactor)

�q�个构造函数去创徏一个大容积�?/span>Hash�l�构�Q�懂得原理即可。如果回�{�正��，可深入问hashmap的扩宏V�?/span>

2.     实现一个先�q�先出的队列�Q�分别有arraylist�?/span>linkedlist�Q�选择哪个�Q��ؓ什么？

注：主要审查是否懂得�U�性表和链表�?/span>

3. 当我�?/span>new arrayList(20)一个这��L��对象后，不断往里面��d��add(object),加到�W?/span>21个后�Q�内存会有什么调整�?/span>

注：主要审查是否懂得可变array的本质，当内存进行扩容的本质�?/span>

Arrays.copyOf(elementData, newCapacity)



4.     一个类有几百个实现�Ҏ��Q�突然有个需求：要纪录每个方法被调用的参敎ͼ�旉��为日志，�q�个怎么��d��玎ͼ�

注：主要审查是否使用aop�{�面向切面编�E��?/span>如果回答正确�Q��l�追问，只对�Ҏ��名开头�ؓ’insert’�Q?/span>’update’�{�方法进行日志纪录，该怎么配对。注�Q�主要审查对正则表达式的掌握�?/span>

5�Q�在vi的编辑下�Q�对光标所在行�q�行整行删除命��o是什么，��光标移到当前行   �W�一列的命��o是什�?/span>

         注：主要审查�?/span>linux下最基础�?/span>vi�~�辑命��o�Q�不�?/span>vi是否可认为无�?/span>linux真实工作�Q?/span>

6.     机器出现OutOfMemoryError�Q?/span> PermGen space 的内存溢出错误，解决思�\是什�?/span>

注：主要审查是否明白�Ҏ��区或叫永久区的定义，该区是否内存回收�Q�什么实例会存放在该区，不求具体实现�Ҏ��Q�主要有大概思�\卛_��?/span>

7.     你的�pȝ��在明天出现�ȝ��高�ƈ发，该怎么准备

注：�Ҏ��多种�Q�主要检查思�\�Q��O谈来观察�?/span>

8.     一�?/span>linux服务器每天定时生成一�Ҏ��Ӟ��需要将�q�批文�g同步到其他多台服务器�Q�该怎么实现�?/span>

注：�Ҏ��多种�Q�如rsync�Q?/span>nfs�Q?/span>scp�{�等�Q�主要检�?/span>linux下文件处理的能力�Q�主要检查思�\�?/span>

9.     ��Z��么说��量减小synchronized �Ҏ��

注：主要审核对同步实现方法的认识�Q�如果能回答�?#8220;�?#8221;的概念，�l�箋�q�问�Q�如果对实例�Ҏ��?/span>synchronized�Q?/span> 锁的对象是什么，寚w��态方法加synchronized �Q�锁的对象是什�?/span>



10�Q�说说单例的使用场景是什么，�?/span>spring场景中就有许多单例模�?/span>

       注：�{�案很多�Q�可以�O谈来观察�Q�能回答出，让多个线�E�相互通信辑ֈ�资源�׃�n卛_��

11. 随便�?/span>jdk�?/span>spring的英�?/span>api中找一�D�让其翻�?/span>

注：能大概说出接口的用处卛_��

----------------------------------------

by 陈于�?
QQ:34174409
Mail: dongbule@163.com

陈于�?/a> 2013-07-05 17:18 发表评论

Mon, 19 Mar 2012 08:33:00 GMT

上段旉��使用ngx_lua效果�q�真不错

lua�q�门语言让�h耳目一斎ͼ�跟一般的脚本语言如php�Q�perl不同�Q�lua被称��Z��U�嵌入式的语�a��Q�当然lua也可以单独的�q�行�~�程�Q�但如果你这么做的话�Q�那么lua只是一片��Q云，当然了，lua�q�有高执行效率和无��^台无关等特点�?/div>
ngx_lua的搭配更是一�ơ架构的�q�化�Q�把我们的业务逻辑提前到web server�Q�当然这样做是否合理�Q�这个还有很大的争论�Q�最��L��taobao的量子统计��用ngx_lua取代了php�q�是带来了很多亮点，值得我们��x��和学习�?/div>

上周做了个交��讲座，做了份ppt�Q�参考和摘录了淘宝的《打造安全易�q�维的高性能web�q�_��》http://lych.yo2.cn的《走�q�lua�?br />
《lua & ngx_lua 的介�l�与应用�?/a> --> ppt 下蝲
 /Files/dongbule/ngx_lua.pptx

目前使用lua搭配tt�Q�和lua搭配memcached�Q�做用户轨迹的收录的高�ƈ发工作，效率非常好，为我们解决了机器的问题还有现成开发框架一些不��的到地方，lua�q�有很多地方需要再�q�行研究�Q�相信以后在一些高�q�发�Q�小业务的方面会�l�箋发挥作用

----------------------------------------

by 陈于�?
QQ:34174409
Mail: dongbule@163.com

陈于�?/a> 2012-03-19 16:33 发表评论

Tue, 10 Jan 2012 07:15:00 GMT

前段旉��做了一个团购秒杀倒计时的js展现的例子（http://www.tkk7.com/dongbule/archive/2011/12/06/365687.html�Q�，倒计时的方式主要使用setTimeout的函数进行递归实现�Q�由于是使用setTimeout�Q�所以根据js的引擎，�q�其中将可能存在一定的旉��误差�Q�一个误差不要紧�Q�两个误差无所谓，但长旉��的误差堆�U�将出现较大的偏��d��|��所以根据秒杀倒计时的例子�Q�做了一个简单的模拟的误差堆�U�测试，�q�在各个��览器中�q�行��试�?/div>

鉴于�U�杀倒计旉��是以一�U��ؓ单位�Q�所以下面的例子也都�?000毫秒��，当然各个��览器的实现和附加代码的�~�写也会造成一定的旉��误差�Q�这部分误差也合�q�在setTimeout的实现里面计��误差�?br />

<div id="show" style="width:500px;">div>
<script>
var w = 1000;
var second = 0;
function showtime(){
showtime.curr=  +new Date();
setTimeout('showtime()',1000);
document.getElementById("show").innerHTML+=second +"    "+(showtime.curr-(showtime.last||showtime.curr)-1000)+"
";
showtime.last=showtime.curr;
second++;
}
showtime();
script>

可以看到在各个不同的��览器在不同的秒��C��出现不同的误差，当然�q�个跟我本机的浏览器和环境有�?/div>

下面再将�q�些误差��D��行叠加测�?br />

<div>
<div id="show" style="width:500px;">div>
div>
<script>
var w = 1000;
var i = 0;
function showtime(){
    showtime.curr=  +new Date();
    f = setTimeout('showtime()',1000);
    w+=(showtime.curr-(showtime.last||showtime.curr)-1000);
    document.getElementById("show").innerHTML+=i+"   "+(showtime.curr-(showtime.last||showtime.curr)-1000)  +"    "+w+"

";
    showtime.last=showtime.curr;
    i++;
}
showtime();
script>

IE和chrome相对较�ؓ�E�_��Q�不知道是不是我本机环境的原因，firefox出现了很多大偏差�Q�可以选择定时清空�q�个误差值来处理�Q�或是采用链式的setTimeOut()来处理�?/div>

<div id="show" style="width:300px;">div>
<script>
var w = 1000;
var i = 0;
var f ;
var t ;
var k = 0;
function showtime(){
    showtime.curr=  +new Date();
    f = setTimeout('showtime()',1000);
    w+=(showtime.curr-(showtime.last||showtime.curr)-1000);
    document.getElementById("show").innerHTML+=i+"   "+w+"  "+(showtime.curr-(showtime.last||showtime.curr)-1000)  +"
";
    showtime.last=showtime.curr;
    i++;
}
function round(){
    if(k!=0){
        clearTimeout(f);
        showtime();
        document.getElementById("show").innerHTML+="  clear
";
        w=0;
    }
    setTimeout('round()',10000);
    k++;
}
showtime();
round();
script>

其实��Z��么javascript的定时器会出现所谓的不可靠或偏差的情况，�q�是可以理解的，最主要的问题是它们�q�不是所谓的�U�程�Q�其�?/div>
javascript是运行于单线�E�的环境中，而定时器只是计划代码在未来某个执行的旉��Q�执行的旉��Ҏ��不能被保证的�Q�因为在��面的生命周期中�Q�不同时间可能存在其他代码，或各个浏览器的内核控制住javascript�q�程�?br />

settimeout几个见解

1、setTimeOut != thread | 旉��片的�q�发调用

2、javascript以单�U�程的方式运行于��览器的javascript引擎�?/div>
3、setTimeout 只是把要执行的代码在讑֮�的时间点插入js引擎�l�护的代码队�?/div>
4、setTimeout 插入代码队列�q�不意味着代码��׃��立马执行�?/div>

function showtime(){

// code 1...

f = setTimeout('showtime()',200); //200毫秒后要插入执行代码�Ҏ��览器的js队列

// code 2...

}

以上面面的代码�ؓ例，说说它的执行��程

Code 1 -> 200毫秒后通知��览器有队列插入 -> Code 2 -> showtime() -> …

�q�个�U�重复递归可能会造成2个问题：

1 . 旉��间隔可能��于定时调用的代码的执行旉��

2 . 旉��间隔或许会蟩�q?/div>

旉��间隔或许会蟩�q?/span>

5ms : code1 代码执行完毕�Q?00ms后有定时器进入队�?/div>
205ms : 定时器进入队列，code2�l�箋

300ms : function代码�l�束�Q�定时器从队列中取出�Q�执�?/div>
405ms : �W�二个定时器�q�入队列,�W�一个定时器的代码在执行�?/div>
605ms : �W�三个定时器意图�q�入队列��p�|�Q�这个点的settimeout丢失

��Z��避免�q?个问题，可以采用铑ּ�setTimeOut()�q�行调用

setTimeOut(function(){

code处理...

setTimeOut(arguments.callee,interval);

},interval);

�q�个模式铑ּ�条用setTimeOut(),每次函数执行的时候都会创��Z��个新的定时器�Q�第二个setTimeOut调用使用了arguments.callee来获取当前执行的函数引用�Q��ƈ为其讄��另外一个定时器�Q�这��L��好处在于�Q�在前一个定时器执行完之前不会向队列中插入新的定时器代码�Q�确保不会有��M��的确实间隔，而且它可以保证在下一�ơ定时器代码执行前，臛_��{�待指定的间隔，避免�q�箋的运行�?br />

//-------------//

�U�杀的定时器已经通过��正式运行了�Q�博客记录得不好�Q�表达不是很清楚�Q�关于setTimeOut的函��C��要参考了《JavaScript高��E�序设计(�W?�?》的�W?8章�?/div>

陈于�?/a> 2012-01-10 15:15 发表评论

javascript 实现'�U�杀�Q�团�?倒计时展�C�的记录

Tue, 06 Dec 2011 08:22:00 GMT
     摘要: 最�q�做了一个房产的�U�杀�Q�团购的电子商务�|�站(房子也有�U�杀�Q�出手不��啊)�Q�其中里面有一个秒杀的倒计时展�C�，主要是判断当前时间距��ȝ��杀开始还有多��时��_��q�有�U�杀开始和�U�杀�l�束的各�U�展�C�。其中最主要的一点就是所谓的当前旉��不能使用��览器通过new Date()获取的客��L��旉��Q�这样只要用户修改了自己的机器时间那么倒计时就会�ؕ透了�Q�所以这个当前时间必��M��用的是服务器旉��Q�所以采用的是静态缓存页面所以这个当...  阅读全文

陈于�?/a> 2011-12-06 16:22 发表评论

��单分析cglib引�v的PermSize Space内存溢出

Sun, 21 Aug 2011 07:55:00 GMT

上段旉��有台机器发生�?java.lang.OutOfMemoryError: PermGen space 内存溢出的异常，当时大概判断了原因后��把 MaxPermSize 配置调高后，��把问题解决了，不过�I�Z��旉��后还是需要��l�把review代码�?br />
一般来说PermSize Space OOM的话�Q�第一�U�可能就是方法区溢出�Q�第二种��是�q�行时常量池溢出�Q�第二种查看后基本排除掉�Q�问题就应该出现在方法区的溢出，�Ҏ��区用于存放class的相关信息，如类名，讉K��修饰�W�，帔R��池，字段描述�Q�方法描�q�等�{�，对于�q�个区域的溢出，基本上都是运行时产生大量的类填满了整个方法区�Q�直到溢出�?br />
spring aop中都是��用到了cglib�q�类字节码的技术，动态代理的�c�越多，��需要越多的�Ҏ��区来保证动态生成的class可以加蝲入到内存中去�Q?/span>
不过spring框架��D��的不会因��U�原因�?strong>撑爆perm的应该是各种methodaccessorX和constructoracccessorX�{�等。本来这些accessor也有�~�存�Q�但它们使用内存大小敏感的reference引用着的，且��用的是堆内存。当你堆内存吃紧的时候，�q�些�~�存��摧毁了�Q�就必然会不断��生新的methodAccessor字节码，是这个撑爆了perm�?strong>所以除增大permsize�q�应该看看��^时运行时堆内存是不是�l�常用光�?/span>

下面的例使用cglib直接�q�行动态代理��生大量的动态类�Q�然后��用jconsole�q�行观察�?br />
首先��本机的jvm配置�?-XX:PermSize=64M -XX:MaxPermSize=64M �Q�给到PermSize最大�ؓ64M的内�?/div>

public class PermgenOOM {

    public static void main(String[] args) throws InterruptedException {
        int i=0;
        while(true){
            Enhancer enhancer = new Enhancer();
            enhancer.setSuperclass(Product.class);
            enhancer.setUseCache(false);// 关闭CGLib�~�存�Q�否则��L��生成同一个类
            enhancer.setCallback(new MethodInterceptor() {
                @Override
                public Object intercept(Object obj, Method method, Object[] args,
                        MethodProxy methodproxy) throws Throwable {
                    // TODO Auto-generated method stub
                    return methodproxy.invokeSuper(obj,args);
                }
            });
            enhancer.create();
            Thread.sleep(100);
        }
    }
}

很快�Q�系�l�就抛出�?java.lang.OutOfMemoryError: PermGen space
内存池peimgen的情�?/div>

加蝲�cȝ��情况

�q�且在方法区中，一个类如果要被垃圾攉��器回收掉�Q�判断的条�g是非常苛�ȝ��Q�很多�h都把�Ҏ��区称�?#8220;�怹��?#8221;(Permanent Generation),但据�?者在本质上是不一致的�Q�另外还有称��gؓ“非堆�?#8221;�Q�不�U�结�q�个了�?br />
再看看enhancer.setUseCache(false)�Q�如果选择为true的话�Q�那么就使用和更��C��c�d��有相同属性生成的�cȝ��静态缓存，而不会在同一个类文�g�q��l�被动态加载�ƈ视�ؓ不同的类�Q�这个其实跟�cȝ��equals()和hashCode()有关�Q�它们是与cglib内部的class cache的key相关的�?br />
��上面的�E�序 enhancer.setUseCache(false) 改�ؓ enhancer.setUseCache(ture)

public class PermgenOOM {

    public static void main(String[] args) throws InterruptedException {
        int i=0;
        while(true){
            Enhancer enhancer = new Enhancer();
            enhancer.setSuperclass(Product.class);
            enhancer.setUseCache(true);// 或者不写，默认值就是true
            enhancer.setCallback(new MethodInterceptor() {
                @Override
                public Object intercept(Object obj, Method method, Object[] args,
                        MethodProxy methodproxy) throws Throwable {
                    // TODO Auto-generated method stub
                    return methodproxy.invokeSuper(obj,args);
                }
            });
            enhancer.create();
            Thread.sleep(100);
        }
    }
}

内存池peimgen的情�?/div>

加蝲�cȝ��情况

可以发现内存池peimgen和加载类的情况�ƈ没有呈现直线上涨�Q�已�l�他们一直都使用者动态类生成�cȝ��静态缓存，但是�q�种动态创建类使用静态缓存在一些情况下�q�不适合需求�?br />

陈于�?/a> 2011-08-21 15:55 发表评论

java�~�程�?��Z��性能'一些尽量做到的地方

Mon, 15 Aug 2011 08:51:00 GMT

最�q�的机器内存又爆满了�Q�出了新增机器内存外�Q�还应该好好review一下我们的代码�Q�有很多代码�~�写�q�于随意化，�q�些不好的习惯或对程序语�a�的不了解是应该好好打压打压了�?/div>

下面是参考网�l�资源和�ȝ��一些在java�~�程中尽可能做到的一些地�?br />-

1.��量在合适的场合使用单例

使用单例可以减轻加蝲的负担，�~�短加蝲的时��_��提高加蝲的效率，但�ƈ不是所有地斚w��适用于单例，��单来��_��单例主要适用于以下三个方�?/div>

�W�一�Q�控制资源的使用�Q�通过�U�程同步来控制资源的�q�发讉K��

�W�二�Q�控制实例的产生�Q�以辑ֈ�节约资源的目�?/div>

�W�三�Q�控制数据共享，在不建立直接兌��的条件下�Q�让多个不相关的�q�程或线�E�之间实现通信
-
2.��量避免随意使用静态变�?/strong>

要知道，当某个对象被定义为stataic变量所引用�Q�那么gc通常是不会回收这个对象所占有的内存，�?/div>
public class A{
static B b = new B();
}
此时静态变量b的生命周期与A�c�d��步，如果A�c�M��会卸载，那么b对象会常��d��存，直到�E�序�l�止�?br />-
3.��量避免�q�多�q�常的创建java对象
��量避免在经常调用的�Ҏ��Q��@环中new对象�Q�由于系�l�不仅要��p��旉��来创建对象，而且�q�要花时间对�q�些对象�q�行垃圾回收和处理，在我们可以控制的范围内，最
大限度的重用对象�Q�最好能用基本的数据�c�d��或数�l�来替代对象�?br />
-
4.��量使用final修饰�W?/strong>
带有final修饰�W�的�c�L��不可�z��的。在Java核心API中，有许多应用final的例子，例如java.lang.String。�ؓString�c�L��定final防止了��用者覆盖length()�Ҏ��。另外，如果一个类是final的，则该�c�L��有方法都是final的。java�~�译器会��L��Z��内联(inline)所有的final�Ҏ��(�q�和具体的编译器实现有关)。此举能够��性能�q�_��提高50%�?br />
-
5.��量使用局部变�?/strong>
调用�Ҏ��时传递的参数以及在调用中创徏的��时变量都保存在栈(Stack)中，速度较快。其他变量，如静态变量，实例变量�{�，都在�?Heap)中创建，速度较慢�?br />-
6.��量处理好包装类型和基本�c�d��两者的使用场所
虽然包装�c�d��和基本类型在使用�q�程中是可以�怺�转换�Q�但它们两者所产生的内存区域是完全不同的，基本�c�d��数据产生和处理都在栈中处理，包装�c�d��是对象，是在堆中产生实例�?/div>
在集合类对象�Q�有对象斚w��需要的处理适用包装�c�d��Q�其他的处理提倡��用基本类型�?br />-
7.慎用synchronized�Q�尽量减��synchronize的方�?/strong>
都知道，实现同步是要很大的系�l�开销作�ؓ代�h的，甚至可能造成死锁�Q�所以尽量避免无谓的同步控制。synchronize�Ҏ��被调用时�Q�直接会把当前对象锁了，在方法执行完之前其他�U�程无法调用当前对象的其他方法。所以synchronize的方法尽量小�Q��ƈ且应��量使用�Ҏ��同步代替代码块同步�?br />-
8.��量使用StringBuilder和StringBuffer�q�行字符串连�?/strong>
�q�个��׃��多讲�?br />-
9.��量不要使用finalize�Ҏ��
实际上，��资源清理放在finalize�Ҏ��中完成是非常不好的选择�Q�由于GC的工作量很大�Q�尤其是回收Young代内存时�Q�大都会引�v应用�E�序暂停�Q�所以再选择使用finalize�Ҏ��q�行资源清理�Q�会��D��GC负担更大�Q�程序运行效率更差�?br />
-
10.��量使用基本数据�c�d��代替对象
String str = "hello";
上面�q�种方式会创��Z��?#8220;hello”字符�Ԍ��而且JVM的字�W�缓存池�q�会�~�存�q�个字符�Ԍ��
String str = new String("hello");
此时�E�序除创建字�W�串外，str所引用的String对象底层�q�包含一个char[]数组�Q�这个char[]数组依次存放了h,e,l,l,o
-
11.单线�E�应��量使用HashMap, ArrayList
HashTable,Vector�{��用了同步机制�Q�降低了性能�?br />
-
12.��量合理的创建HashMap
当你要创��Z��个比较大的hashMap�Ӟ��充分利用另一个构造函�?/div>
public HashMap(int initialCapacity, float loadFactor)
避免HashMap多次�q�行了hash重构,扩容是一件很耗费性能的事�Q�在默认中initialCapacity只有16�Q�而loadFactor�?.75�Q�需要多大的定w��Q�你最好能准确的估计你所需要的最佛_��，同样的Hashtable�Q�Vectors也是一��L��道理�?br />
-
13.��量减少对变量的重复计算
�?/div>
for(int i=0;i
应该改�ؓ
for(int i=0,len=list.size();i
�q�且在��@环中应该避免使用复杂的表辑ּ��Q�在循环中，循环条�g会被反复计算�Q�如果不使用复杂表达式，而��循环条�g��g��变的话，�E�序��会�q�行的更快�?nbsp;
-
14.��量避免不必要的创徏
�?/div>
A a = new A();
if(i==1){list.add(a);}
应该改�ؓ
if(i==1){
A a = new A();
list.add(a);}
-
15.��量在finally块中释放资源
�E�序中��用到的资源应当被释放�Q�以避免资源泄漏。这最好在finally块中��d��。不��程序执行的�l�果如何�Q�finally块��L��会执行的�Q�以��保资源的正��关闭�?nbsp;
-
16.��量使用�U�M��来代�?a/b'的操�?/strong>
"/"是一个代价很高的操作�Q��用移位的操作��会更快和更有效
�?/div>
int num = a / 4;
int num = a / 8;
应该改�ؓ
int num = a >> 2;
int num = a >> 3;
但注意的是��用移位应��d��注释�Q�因为移位操作不直观�Q�比较难理解
-
17.��量使用�U�M��来代�?a*b'的操�?/strong>
同样的，对于'*'操作�Q��用移位的操作��会更快和更有效
�?/div>
int num = a * 4;
int num = a * 8;
应该改�ؓ
int num = a << 2;
int num = a << 3;
-
18.��量��定StringBuffer的容�?/strong>
StringBuffer的构造器会创��Z��个默认大��?通常�?6)的字�W�数�l�。在使用中，如果��出�q�个大小�Q�就会重新分配内存，创徏一个更大的数组�Q��ƈ��原先的数组复制�q�来�Q�再丢弃旧的数组。在大多数情况下�Q�你可以在创�?StringBuffer的时候指定大��，�q�样��避免了在容量不够的时候自动增长，以提高性能�?nbsp;
如：StringBuffer buffer = new StringBuffer(1000);
-
19.��量早释放无用对象的引用
大部分时�Q�方法局部引用变量所引用的对�?会随着�Ҏ��l�束而变成垃圾，因此�Q�大部分时候程序无需��局部，引用变量昑ּ�设�ؓnull�?/div>
例如�Q?/div>
Public void test(){
Object obj = new Object();
……
Obj=null;
}
上面�q�个��没必要了，随着�Ҏ��test()的执行完成，�E�序中obj引用变量的作用域��q��束了。但是如果是�Ҏ��下面�Q?/div>
Public void test(){
Object obj = new Object();
……
Obj=null;
//执行耗时�Q�耗内存操作；或调用耗时�Q�耗内存的�Ҏ��
……
}
�q�时候就有必要将obj赋��gؓnull�Q�可以尽早的释放对Object对象的引用�?br />
-
20.��量避免使用二维数组
二维数据占用的内存空间比一�l�数�l�多得多�Q�大�?0倍以上�?br />
-
21.��量避免使用split
除非是必��ȝ��Q�否则应该避免��用split�Q�split�׃��支持正则表达式，所以效率比较低�Q�如果是频繁的几十，几百万的调用��会耗费大量资源�Q�如果确实需要频�J�的调用split�Q�可以考虑使用apache的StringUtils.split(string,char)�Q�频�J�split的可以缓存结果�?br />
-
22.ArrayList & LinkedList
一个是�U�性表�Q�一个是链表�Q�一句话�Q�随机查询尽量��用ArrayList�Q�ArrayList优于LinkedList�Q�LinkedList�q�要�U�d��指针�Q�添加删除的操作LinkedList优于ArrayList�Q�ArrayList�q�要�U�d��数据�Q�不�q�这是理论性分析，事实未必如此�Q�重要的是理解好2者得数据�l�构�Q�对症下药�?br />
-
23.��量使用System.arraycopy ()代替通过来��@环复制数�l?/strong>
System.arraycopy() 要比通过循环来复制数�l�快的多
-
24.��量�~�存�l�常使用的对�?/strong>
��可能将�l�常使用的对象进行缓存，可以使用数组�Q�或HashMap的容器来�q�行�~�存�Q�但�q�种方式可能��D��pȝ��占用�q�多的缓存，性能下降�Q�推荐可以��用一些第三方的开源工��P��如EhCache�Q�Oscache�q�行�~�存�Q�他们基本都实现了FIFO/FLU�{�缓存算法�?br />
-
25.��量避免非常大的内存分配
有时候问题不是由当时的堆状态造成的，而是因�ؓ分配��p�|造成的。分配的内存块都必须是连�l�的�Q�而随着堆越来越满，扑ֈ�较大的连�l�块��来��困难�?br />
-
26.慎用异常
当创��Z��个异常时�Q�需要收集一个栈跟踪(stack track)�Q�这个栈跟踪用于描述异常是在何处创徏的。构��些栈跟踪旉��要�ؓ�q�行时栈做一份快照，正是�q�一部分开销很大。当需要创��Z��?Exception �Ӟ��JVM 不得不说�Q�先别动�Q�我惛_��您现在的样子存一份快照，所以暂时停止入栈和出栈操作。栈跟踪不只包含�q�行时栈中的一两个元素�Q�而是包含�q�个栈中的每一个元素�?/div>
如果您创��Z��?Exception �Q�就得付��Z��仗��好在捕获异常开销不大�Q�因此可以��?try-catch ��核心内容包��h��。从技术上�Ԍ��您甚臛_��以随意地抛出异常�Q�而不用花费很大的代�h。招致性能损失的�ƈ不是 throw 操作——��管在没有预先创建异常的情况下就抛出异常是有点不��d��。真正要�׃��L��是创建异常。幸�q�的是，好的�~�程习惯已教会我们，不应该不��三七二十一��抛出异常。异常是为异常的情况而设计的�Q��用时也应该牢记这一原则�?br />
文章主要是�ؓ了抛砖引玉，希望有更多牛人的指点

谢谢�?nbsp;
xuanyuan 的徏议：
===================================================
7.慎用synchronized�Q�尽量减��synchronize的方�?br />re�Q�同意，不过文中有个地方说错了，使用synchronized关键字�ƈ不一定都是锁定当前对象的�Q�要看具体的锁是什么。如果是在方法上加的synchronized�Q�则是以对象本��n为锁的，如果是静态方法则锁的�_�度是类�?br />---------------
9.��量不要使用finalize�Ҏ��
re�Q�同意，其实不推荐用finalize�Ҏ��的根本原因在于，JVM的规范�ƈ不保证何时执行该�Ҏ��Q�所以用�q�个�Ҏ��来释放资源很不合适，有可能造成长时间资源得不到释放�?br />---------------
16.��量使用�U�M��来代�?a/b'的操作；17.��量使用�U�M��来代�?a*b'的操�?br />re�Q�个��Z��太同意这两条。这样做��实有更好的性能�Q�但是却牺牲了可��L��。这两个操作�W�对很多�E�序员来说�ƈ不直观。我认�ؓ在如今硬件�h��g��那么昂贵的情况下�Q�略微牺牲一些性能�Q�换来更好的可读性和可维护性是好的选择�?br />===================================================
wuzhengju 的徏议：
===================================================
19.��量早释放无用对象的引用
大部分时�Q�方法局部引用变量所引用的对�?会随着�Ҏ��l�束而变成垃圾，因此�Q�大部分时候程序无需��局部，引用变量昑ּ�设�ؓnull�?/span>
例如�Q?/span>
Public void test(){
Object obj = new Object();
……
Obj=null;
}
上面�q�个��没必要了，随着�Ҏ��test()的执行完成，�E�序中obj引用变量的作用域��q��束了。但是如果是�Ҏ��下面�Q?/span>
Public void test(){
Object obj = new Object();
……
Obj=null;
//执行耗时�Q�耗内存操作；或调用耗时�Q�耗内存的�Ҏ��
……
}
如果Object obj = new Object(); 如果�q�对象�ƈ不是大对象，�q�有必要吗？Obj=null;只是告诉jvm�q�个对象已经成�ؓ垃圾�Q�至于什么时候回�Ӟ��q�不能确定！ �q�可��L��也不好�Q?/span>
===================================================

陈于�?/a> 2011-08-15 16:51 发表评论

Sat, 30 Jul 2011 10:23:00 GMT

     不知不觉房��pȝ��已经使用MongoDB一�q�多了，记得一�q�多以前�Q�正是NOSQL被热炒时�Q�MongoDB更是作�ؓNOSQL中的��g��者，被炒得火烫，也应该就在当时被�q�股火烫着了，所以义无反�儡��选择了MongoDB�Q�现在想惛_��时确实有些冲动了�Q�当时MongoDB的资料还是比较少�Q�更别说中文资料了，后来�q�出��C��用MongoDB成功应用的范例Foursquare的宕��Z��件。现在确实应该很感谢MongoDB为我们的�pȝ��服务了一�q�了�Q�在�q�一�q�的旉��里，��实出现�q�不��的��问题，特别是在��理操作上，我想�q�大概也是因为MongoDB在系�l�维护上不如Mysql那样有着各种的业界实践，往往��只能通过��理员自己去摸烦�?br /> 下面��在�q�一�q�的一些简单的��理操作做一下记�?br />
    Starting and Stopping Mongo

    Security and Authentication

    Monitoring and Diagnostics

    Backups

Starting and Stopping Mongo

MongoDB启动

对了�Q�MongoDB在linux下是无需安装的，从官�|�上下蝲下安装包后解压，直接执行mongod�Q�就可以启动MongoDB服务器，当然mongod�q�有很多的启动选择��，�q�行mongod --help��可以查看所有的选择��V�?br />
-f [ --config ] arg   configuration file specifying additional options
一般来��_��启动选择��可以直接写在在mongod后面�Q�也可以指定配置文�g�Q�用文�g来加载各�U�启动项�Q�如
/home/mongodb/bin/mongod --config /home/mongodb/conf/mongod.conf

上面是一台测试机的启动选择��V�?br />
dbpath = /home/mongodb/data
    指定数据库的存储目录�Q�如果不讄��则以mongodb的根目录为目录，当MongoDB启动之后�Q�在数据库的存储目录下会创徏一个mongod.lock文�g�Q�它是用来记录当前的mongod的进�E�号�Q�同时也用于区分各个mongod的进�E�实例，所以不同的mongod�q�程实例是不能用相同的dbpath�?br /> logpath = /home/mongodb/mongodb.log
    指定日志输出的�\径，如果没有讄��logappend = true�Q�系�l�会清除原来的日志记录，把已有的文�g�q�行覆盖�?br /> logappend = true
    日志以追加的方式�q�行记录
bind_ip = 192.168.86.111
    指定对外服务的绑定ip�Q�这里指定内�|�的ip方式�Q�如果外�|�无�Ҏ��的处理方式是无法�q�行�q�接�?br /> port = 27017
    指定服务器的监听端口��P��默认�?7017�Q�如果单个机器要�q�行多个mongod�q�程�Q�则需要给每个�q�程指定不同的端口号�?br /> fork = true
    指定以守护进�E�的方式来启动MongoDB�Q�如果不指定�Q�在启动mongod命��o是加“&”也是可以的�?br /> auth = true
    启动mongodb客户端登录的认证机制�?br /> master = true
    指定该机器�ؓ��M��模式下的��L��器�?br /> 配置完配�|�文件后启栋mongod�Q�启动时要盯着日志文�g看，因�ؓ日志通常会告诉我们一些错误或警告的信息，�q�样能够更好的帮助我们了解和避免错误�?br />

�q�里�l�出了个提示�Q��用的�?2位的Mongodb�Q�所以MongoDB只是存储最大�ؓ2GB的数据。其实这个跟MongoDB的mmap机制有关�Q�如果是64位则不会存在�q�种限制�?br /> ��h��意一定要盯着日志�?br />
tail -100f /home/mongodb/mongodb.log

停止MongoDB

千万要强调的是千万不要��用kill -9��d��闭mongod�Q�这��h��据库会不理一切直接杀死该�q�程�Q�会使得数据文�g损坏�?br /> �E�_��的方法是使用kill -2 pid��d��闭mongod�Q�也��是当mongod�q�程接受到关闭指令后会等待当前运行操作或文�g分配�{�操作完毕后�Q�关闭所有打开的连接，�q�将�~�存的数据刷新到��盘后才正式关闭�?br /> 最�E�_��的方式是使用shutdown命��o来结�?br />
> use admin
switched to db admin
> db.shutdownServer();

Security and Authentication

打开mongodb.org的Security文��Q�第一句话��是 Running Without Security(Trusted Environment)�Q�跟我们��世界上没有什么百分百安全的环境，最好的安全是放在一个安全的环境中运行，�q�么无底气的话语未免也让��Zؓ它的安全担心�Q�不�q�事实上MongoDB�q�是有安全认证模式的�Q�只不过跟mysql�Ҏ��h��有一点简陋�?br />
MongoDB的安�?/span>
MongoDB目前只支持最基本的安全认证，如果我们开启了安全性检查，则只有数据库认证用户才能�q�行��d��操作�Q�当然我们还可以创徏��d��权限用户和只��L��限用��P��如果我们在admin的数据库中进行创建用��P��那么admin中的用户��׃��被当作超�U�用��P��用户可以��d��所有的数据库，�q�且�q�可以进行特�D�的��理操作�Q�比如可以再创徏其他用户关闭�q�程�{�操作�?br />
配置MongoDb用户认证
�Ҏ��官网上的例子�Q�我们也来创��Z��个超�U�用��P��一个test库中��h��d��操作的普通用��P��一个test库中只有��L��作的普通用戗��?/div>

> use admin
switched to db admin
> db.addUser("cyz","abc")
{
        "_id" : ObjectId("4dba5fe7c6792ae30fea3c31"),
        "user" : "cyz",
        "readOnly" : false,
        "pwd" : "8658a5bf469e005b047560619ef0d51c"
}
> use test
switched to db test
> db.addUser("cyz001","abc")
{
        "user" : "cyz001",
        "readOnly" : false,
        "pwd" : "7a597bef551027cc2161d5e0efe4049e"
}
> db.addUser("cyz002","abc",true)
{
        "user" : "cyz002",
        "readOnly" : true,
        "pwd" : "2dde0a3777cd7dd92459a6c3f98afac6"
}

�q�里cyz是在admin库中创徏�Q�属于超�U�用��P��可以�Ҏ��有库�q�行操作�Q�在test库中创徏的cyz001和cyz002属于test库的操作人员�Q�只能对test库进行相应操作，记得要�ؓ安全验证生效需要将启动��auth讄��为true�?br />
查看用户
所有的用户信息都存储在每个数据库的db.system.users中，可以使用find()�q�行查看

> use admin
switched to db admin
> db.system.users.find()
{ "_id" : ObjectId("4dba5fe7c6792ae30fea3c31"), "user" : "cyz", "readOnly" : false, "pwd" :

"8658a5bf469e005b047560619ef0d51c" }

其中的pwd是根据用户名和用户密码生成的散列倹{�?br />
修改用户
不管是添加用��P��修改用户密码�Q�修改用��h��作权限都使用addUser()来完成。删除用户可以用remove()来实现�?/div>
> db.system.users.find({"user":"cyz001"})

更多的安全考虑

刚说了MongoDB的安全认证其实还是简陋的�Q�所以我们还是有其他很多的安全考虑�?br /> 1.比如说MongoDB传输协议是不加密的，如果需要加密的话，我们可以考虑使用ssh隧道或是他们的技术来对客��L��和服务端之间的通讯�q�行加密�?br /> 2.��MongoDB部��v在只有客��L��服务器才能访问到的环境，比如内网�Q�vpn�|�络中，可以使用 bind_ip = 本机或内�|?�?br /> 3.如果��实需要将MongoDB暴露在外部环境可以考虑使用IPTABLES�{�技术进行访问限制�?br />

Monitoring and Diagnostics

官网首先�l�我们推荐了mongostat监控工具�Q�基本上mongostat可以作�ؓ一个外部观��MongoDB内部状态指标的工具�Q��ƈ且一�U�更��C��ơ，如果出现一些性能问题可以用这里入手进行分析�?br />

�q�里的属性都可以通过mongostat --help�q�行查看�Q�有几个列需要解释一下，可以帮助到我们发生性能问题时比较准备的扑ֈ�定位�?br />
faults�Q�这是一个重要的性能指标�Q�显�C�Z��的机器每�U�页面故障的数量�Q�这个是mongoDB映射到虚拟地址�I�间�Q�而不是物理内存，�q�个值如果飙高的话，可能意味着你的机器没有��_��的内存来存储数据和磁盘的讉K��?br /> flushes�Q�每�U�做了多��次fsync�Q�表面多��次数据被刷新进了磁盘�?br /> mapped�Q�是指mmap有多��数据量�Q�也��是服务器的内存映射�Q�其中包含了虚拟内存和常��d��存�?br /> locked�Q�这个��D��面全局写入锁占用了机器多少旉��Q?当放生全局写入锁时�Q�所有的查询操作都将�{�待�Q�直到写入锁的解锁，如果�q�个锁飙高有可能是你的程序那部分出现问题�?br /> idx miss�Q�B树未命中的比例，�q�个应该是我们查询的命中的实时指敎ͼ�一般在特定查询中会有用到�?br /> qr | qw�Q�如果有太多的查询进行处理，它们��׃��一个队列的方式�q�行�Q�如果这个值飙高的话，那么查询也会变得很慢�Q�因为后面的队列必须�{�待前面的队列执行完毕，高�ƈ发时�Q�一般队列��g��升高�?br /> 另外我们�q�可以在mongodb shell中进行检查，使用db.serverStatus()

基本上db.serverStatus()跟mongostat 差不多，不过它显�C�的数据更�ؓ具体�Q�它也有一个缺陷就是它的数据是静态的�Q�不是实时的�?br />
Http Console
其实mongodb�q�提供了一个跟直观的检��工��P��在默认情况下�Q�启动mongodb的同时还会启动一个http的服务器�Q�用�|�页展示的信息比前两个工��h��得更加直观，启动默认的监听端口�ؓ28017 http�Q?/ip:28017

基本上我们可以看到查询，复制�Q�锁�{�等�q�些的情况，具体的参数还是上官网looklook�Q�http://www.mongodb.org/display/DOCS/Http+Interface

当然了，我们�q�可以��用其他的专业监控软�g�q�行监控�Q�如nagios�Q�cacti�Q�这些都有mongodb的插件�?br />

Backups
MongoDB的备份机制还是不错的�Q�备份的方式也是很多�Q�这个�ƈ不比mysql要差�?br />
Shutdown and Backup
关闭服务�Q�直接把dbpath参数的目录进行备份，只需把所有的文�g�q�行复制到其他地方就可以�Q�不�q�如果这个备份是在服务启动时候做的话�Q�有可能备䆾的文件会被损坏，虽然�q�种关闭服务的备份很有效也很安全�Q�都效果相当不理惟�?br />
mongodump & mongorestore
mongodump��直就是mysqldump的另一版，如果你��用过mysqldump那就再熟悉不�q�了�Q�mongodbdump可以使用在各个客��L��Q�对正在�q�行的mongodb服务做出查询�Q�然后将所有查到的文本写入到客��L��的磁盘�?/div>

除了mongodump�Q�MongoDB�q�提供了从备份中恢复数据的工具mongorestore�Q�mongorestore从mongodump获取�l�果�Q��ƈ��备份的数据插入到运行的MongoDB实例�?/div>

./mongodump --db test --collection user --out - > /home/chenyz/cyz.bson
./mongorestore --db test --collection user --directoryperdb /home/chenyz/cyz.bson --drop cyz.bson

上面的例子中�Q�指定了要备份的db和要备䆾的collection�Q?-drop表明要在恢复前删除集合，否则�Q�数据将和现有的集合数据合�ƈ�?br />
��M��备䆾
上面说的几种备䆾数据方式已经很灵�z�M��Q�但都不及在从服务器上备份来得方便，从服务器的数据几乎是于主服务器进行同步，涉及��C��从方面还有很多，从服务器备䆾��׃��攑֜��q�里讲了�?br />
修复
遇到一些停电，或非法关闭mongodb�Q�不合理备䆾文�g的操作，往往会出现文件损毁的提示�Q�幸好，mongodb内置的修复功能会试着��L��复损坏的文�g�?br /> 操作很简单，只需在启动mongod 加入 --repair启动��，�pȝ��׃��所有的文�g导入忽略那些无效的文��然后进行导入，完成之后�Q�会重新建立索引�Q�数据量大的话需要花费很长的旉��Q�因为所有的文�g都需要进行验证，所有的索引都需要重建，另外修复数据库还能�v到压�~�数据的作用�Q�闲�|�的�I�间�Q�碎片在修复后会被重新回收进行��用�?br />
另外在shell中也可以直接�q�行repair操作

> db.repairDatabase()
{
        "ok" : 1
}

陈于�?/a> 2011-07-30 18:23 发表评论

java数据�l�构-Comparable&Comparator

Wed, 15 Jun 2011 07:07:00 GMT

在深入了解TreeMap之前�Q�有两个接口要先弄清楚，分别是Comparable和Comparator

Comparable & Comparator

Comparable
Comparable 此接口强行对实现它的每个�cȝ��对象�q�行整体排序。这�U�排序被�U�Cؓ�cȝ��自然排序�Q�类�?compareTo �Ҏ��被称为它的自然比较方法。对象本�w�就已经支持自比较所需要实现的接口�Q�如 String、Integer 自己��可以完成比较大��操作）�?br />
它只有一个方�?int compareTo(T o),用来比较当前对象和传入的参数�Q�查看jdk api�Q�共有这一批类实现了此接口�Q�见下图

打开实现了该接口的Integer包装�c�L��看源�?/div>

public final class Integer extends Number implements Comparable<Integer> {

    public int compareTo(Integer anotherInteger) {
    int thisVal = this.value;
    int anotherVal = anotherInteger.value;
    return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));
    }

可以看到该方法通过当前的Integer对象的值是否大于传入的参数来得到返回��|��Integer的compareTo实现是按数字大小的自然排序，再找另一个例子String

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence
{
public int compareTo(String anotherString) {
    int len1 = count;
    int len2 = anotherString.count;
    int n = Math.min(len1, len2);
    char v1[] = value;
    char v2[] = anotherString.value;
    int i = offset;
    int j = anotherString.offset;

    if (i == j) {
        int k = i;
        int lim = n + i;
        while (k < lim) {
        char c1 = v1[k];
        char c2 = v2[k];
        if (c1 != c2) {
            return c1 - c2;
        }
        k++;
        }
    } else {
        while (n-- != 0) {
        char c1 = v1[i++];
        char c2 = v2[j++];
        if (c1 != c2) {
            return c1 - c2;
        }
        }
    }
    return len1 - len2;
    }

可以看出String的compareTo实现是按字符串中字符的Unicode��D��行排序的�Q�也真是因�ؓ各种�c�d��现的不同�Q�所以只有在�怺�可比的类才能�q�行排序�Q�否则会抛出java.lang.ClassCastException的异常。应该说Comparable是集合内部实现的排序�Q�想要进行集合外的排序就需要Comparator接口�?br />
Comparator
如果一个类不能实现Comparable接口�Q�那么我们自己可以提供Comparator的排序，如果你不喜欢�~�省的Comparator行�ؓ�Q�照样可以编写自��q��Comparator�?br />
Comparator只有2个方法，分别为int compare(T o1, T o2) 和boolean equals(Object obj)

Comparator的compare�Ҏ��的返回值和Comparable的compareTo�q�回值基本相��|��如果排序�W�一个元素出现在�W�二个元素之前，则返回一个负��|��如果�W�一个元素出现在�W�二个元素后面，�q�回一个正��|��再否则，�q�回零。与Comparable不同的是Comparator是由用户自行军_��处理�?br /> 通过一个小例子可以比较明确的看�?/div>

      class ComparatorTest implements Comparator{
          public int compare(Object u1, Object u2) {
            String uname1 = ((User)u1).getName();
            String uname2 = ((User)u2).getName();
            return uname1.compareTo(uname2);
        }
      }
      class User {
          private String name;
          public String getName(){
              return this.name;
          }
      }

Comparator比较函数��Ҏ��些对�?collection �q�行整体排序。可以将 Comparator 传递给 sort �Ҏ��Q�如 Collections.sort�Q�，从而允许在排序��序上实现精��控制。还可以使用 Comparator 来控制某些数据结构（�?TreeSet �?TreeMap�Q�的��序�?/div>

陈于�?/a> 2011-06-15 15:07 发表评论

说说MongoDB的ObjectId

Sun, 12 Jun 2011 10:30:00 GMT

前段旉��有个朋友问我�Q�分布式主键生成�{�略在我们这�Ҏ��怎么实现的，当时我给的答案是sequence�Q�当然这在不高�ƈ发的情况下是没有��M��问题�Q�实际上�Q�我们的主键生成是可控的�Q�但如果是在分布式高�q�发的情况下�Q�那肯定是有问题的�?br />
�H�然惌��vmongodb的objectid�Q�记得以前看�q�文��，objectid是一�U�轻量型的，不同的机器都能用全局唯一的同�U�方法轻量的生成它，而不是采用传�l�的自增的主键策略，因�ؓ在多台服务器上同步自动增加主键既费力又费�Ӟ��不得不佩服，mongodb从开始设计就被定义�ؓ分布式数据库�?br />下面深入一�Ҏ��ȝ��q�个Objectid的底�l�，在mongodb集合中的每个document中都必须有一�?_id"建，�q�个键的值可以是��M��c�d��的，在默认的情况下是个Objectid对象�?br />当我们让一个collection中插入一条不带_id的记录，�pȝ��会自动地生成一个_id的key

> db.t_test.insert({"name":"cyz"})
> db.t_test.findOne({"name":"cyz"})
{ "_id" : ObjectId("4df2dcec2cdcd20936a8b817"), "name" : "cyz" }

可以发现�q�里多出一个Objectid�c�d��的_id�Q�当然了�Q�这个_id是系�l�默认生成的�Q�你也可以�ؓ其指定一个��|��不过在同一collections中该值必��L��唯一�?br />
�?ObjectId("4df2dcec2cdcd20936a8b817")�q�串值拿出来�q�对照官�|�的解析来深入分析�?br />
"4df2dcec2cdcd20936a8b817" 以这�D�字�W�串��Z��来进行解析，�q�是一�?4位的字符�Ԍ��看�v来很长，很难理解�Q�实际上它是由ObjectId(string)所创徏的一�l�十六进制的字符�Q�每个字节两位的十六�q�制数字�Q��d��使用�?2字节的存储空��_��可能有些朋友会感到很奇怪，居然是用�?2个字节，而mysql的INT�c�d��也只�?个字节，不过按照现在的存储设备，多出来的�q�点字节也应该不会成��Z��么瓶颈，实际上，mongodb在设计上无处不在的体现着用空间换旉��的思想�Q�接下看�?br />
下面是官�|�指定Bson中ObjectId的详�l�规�?br />

TimeStamp
�?位是一个unix的时间戳�Q�是一个int�c�d��Q�我们将上面的例子中的objectid的前4位进行提�?#8220;4df2dcec”�Q�然后再��他们安装十六进制专为十�q�制�Q?#8220;1307761900”�Q�这个数字就是一个时间戳�Q��ؓ了让效果更佳明显�Q�我们将�q�个旉��戌��{换成我们习惯的时间格�?/div>
$ date -d '1970-01-01 UTC 1307761900  sec'  -u
2011�q?nbsp;06�?nbsp;11�?nbsp;星期�?nbsp;03:11:40 UTC

�?个字节其实隐藏了文��创徏的时��_��q�且旉��戛_��在于字符的最前面�Q�这��意味着ObjectId大致会按照插入进行排序，�q�对于某些方面�v到很大作用，如作为烦引提高搜索效率等�{�。��用时间戳�q�有一个好处是�Q�某些客��L��驱动可以通过ObjectId解析��记录是何时插入的�Q�这也解�{�了我们�q�x��快速连�l�创建多个Objectid�Ӟ��会发现前几位数字很少发现变化的现实，因�ؓ使用的是当前旉��Q�很多用��h��心要�Ҏ��务器�q�行旉��同步�Q�其实这个时间戳的真实值�ƈ不重要，只要其��M��停增加就好�?/div>
Machine
接下来的三个字节�Q�就�?2cdcd2 ,�q�三个字节是所在主机的唯一标识�W�，一般是机器��L��名的散列��|��q�样��q��保了不同��L��生成不同的机器hash��|��保在分布式中不造成冲突�Q�这也就是在同一台机器生成的objectid中间的字�W�串都是一模一��L��原因�?br />
pid
上面的Machine是�ؓ了确保在不同机器产生的objectid不冲�H�，而pid��是��Z��在同一台机器不同的mongodb�q�程产生了objectid不冲�H�，接下来的0936两位��是产生objectid的进�E�标识符�?br />
increment
前面的九个字节是保证了一�U�内不同机器不同�q�程生成objectid不冲�H�，�q�后面的三个字节a8b817�Q�是一个自动增加的计数器，用来��保在同一�U�内产生的objectid也不会发现冲�H�，允许256�?�ơ方�{�于16777216条记录的唯一性�?/div>
客户端生�?/strong>
mongodb产生objectid�q�有一个更大的优势�Q�就是mongodb可以通过自��n的服务来产生objectid�Q�也可以通过客户端的驱动�E�序来��生，如果你仔�l�看文档你会感叹�Q�mongodb的设计无处不在的�?br />
用空间换旉��的思想�Q�比较objectid是轻量��Q�但服务端��生也必须开销旉��Q�所以能从服务器转移到客��L��驱动�E�序完成的就��量的�{�U�，必须��事务扔�l�客��L��来完成，减低服务端的开销�Q�另�q�有一点原因就是扩展应用层比扩展数据库层要变量得多�?br />
好吧�Q�既然我们了解到我们的程序��生objectid是在客户端完成，那再�l�箋�Q�进一步了解，打开mongodb java driver源码�Q�无源码可以到mongodb官网�q�行下蝲�Q�下面摘录部分代�?br />
public class ObjectId implements Comparable<ObjectId> , java.io.Serializable {

    final int _time;
    final int _machine;
    final int _inc;

    public ObjectId( byte[] b ){
        if ( b.length != 12 )
            throw new IllegalArgumentException( "need 12 bytes" );
        ByteBuffer bb = ByteBuffer.wrap( b );
        _time = bb.getInt();
        _machine = bb.getInt();
        _inc = bb.getInt();
        _new = false;
    }

    public ObjectId( int time , int machine , int inc ){
        _time = time;
        _machine = machine;
        _inc = inc;
        _new = false;
    }

    public ObjectId(){
        _time = (int) (System.currentTimeMillis() / 1000);
        _machine = _genmachine;
        _inc = _nextInc.getAndIncrement();
        _new = true;
    }

�Q�完整代码请查看源码�Q?/span>

�q�里可以发现ObjectId的构建可以有多种方式�Q�可以由自己制定字节�Q�也可以指定旉��Q�机器码和自增��|��q�里重点看看驱动�E�序默认的构建，也就是public ObjectId()
可以看到objectid主要由_time _machine _inc 所�l�成�Q�其�?_time直接�?System.currentTimeMillis() / 1000)计算出所谓的旉��戻I��q�里很简单，接下来是重点�Q�主要看�?strong>机器码和�q�程�?/strong>的构�?/div>

private static final int _genmachine;
    static {

        try {
            final int machinePiece;//机器码块
            {
                StringBuilder sb = new StringBuilder();
                Enumeration<NetworkInterface> e = NetworkInterface.getNetworkInterfaces();//NetworkInterface此类表示一个由名称和分配给此接口的 IP 地址列表�l�成的网�l�接口，它用于标识将多播�l�加入的本地接口�Q�这里通过NetworkInterface此机器上所有的接口
                while ( e.hasMoreElements() ){
                    NetworkInterface ni = e.nextElement();
                    sb.append( ni.toString() );
                }
                machinePiece = sb.toString().hashCode() << 16; //��得到所有接口的字符串进行取散列�?/span>
                LOGGER.fine( "machine piece post: " + Integer.toHexString( machinePiece ) );
            }
            final int processPiece;//�q�程�?/span>
            {
                int processId = new java.util.Random().nextInt();
                try {
                    processId = java.lang.management.ManagementFactory.getRuntimeMXBean().getName().hashCode();//RuntimeMXBean是Java虚拟机的�q�行时系�l�的��理接口�Q�这里是�q�回表示正在�q�行�?nbsp;Java 虚拟机的名称�Q��ƈ�q�行取散列倹{�?/span>
                }
                catch ( Throwable t ){
                }

                ClassLoader loader = ObjectId.class.getClassLoader();
                int loaderId = loader != null ? System.identityHashCode(loader) : 0;

                StringBuilder sb = new StringBuilder();
                sb.append(Integer.toHexString(processId));
                sb.append(Integer.toHexString(loaderId));
                processPiece = sb.toString().hashCode() & 0xFFFF;
                LOGGER.fine( "process piece: " + Integer.toHexString( processPiece ) );
            }
            _genmachine = machinePiece | processPiece; //最后将机器码块的散列��g��q�程块的散列��D��行位或运��，得到 _genmachine
            LOGGER.fine( "machine : " + Integer.toHexString( _genmachine ) );
        }
        catch ( java.io.IOException ioe ){
            throw new RuntimeException( ioe );
        }
    }

Enumeration e = NetworkInterface.getNetworkInterfaces();
               while ( e.hasMoreElements() ){
                    NetworkInterface ni = e.nextElement();
                    sb.append( ni.toString() );
                }
machinePiece = sb.toString().hashCode() << 16;
�q�里的NetworkInterface.getNetworkInterfaces();取得的接口通常是按名称�Q�如 "le0"�Q�区分的�Q�大�U�是下面的类�?/div>
name:lo (Software Loopback Interface 1) index: 1 addresses:
/0:0:0:0:0:0:0:1;
/127.0.0.1;
name:net0 (WAN Miniport (SSTP)) index: 2 addresses:
name:net1 (WAN Miniport (IKEv2)) index: 3 addresses:
name:net2 (WAN Miniport (L2TP)) index: 4 addresses:
name:net3 (WAN Miniport (PPTP)) index: 5 addresses:
name:ppp0 (WAN Miniport (PPPOE)) index: 6 addresses:

�q�里��Z��么要采取�q�样斚w��q�行取散列��|��感觉有些不太理解�Q�应该网�l�接口本�w�相对而言是�ƈ不稳定的

int processId = new java.util.Random().nextInt();
try {
        processId = java.lang.management.ManagementFactory.getRuntimeMXBean().getName().hashCode();
}
catch ( Throwable t ){
}
RuntimeMXBean是Java虚拟机的�q�行时系�l�的��理接口�Q�这里是�q�回表示正在�q�行�?Java 虚拟机的名称�Q��ƈ�q�行取散列��|��如果在这�q�程中出现异常，processId ��以随机数的方式�l�箋计算

_genmachine = machinePiece | processPiece;
最后将机器码块的散列��g��q�程块的散列��D��行位或运��，当然�q�里是十�q�制�Q�你把这里的十进制专为十六进�Ӟ��׃��发现�q�块的值就是生产objectid中间部分的��|��q�里的构��服务端的构徏是有些不一��L��Q�不�q�最基本的构建元素还是一致的�Q�就�?strong>TimeStamp�Q�Machine �Q�pid�Q�increment�?br />
mongodb的ObejctId生��思想在很多方面挺值得我们借鉴的，特别是在大型分布式的开发，如何构徏轻量�U�的生��Q�如何将生��的负载进行�{�U�，如何以空间换取时间提高生产的最大优化等�{��?/div>
----------------------------------------

by 陈于�?
QQ:34174409
Mail: dongbule@163.com

陈于�?/a> 2011-06-12 18:30 发表评论

js全局/局部变量的乌龙问题

Thu, 02 Jun 2011 08:11:00 GMT

今天在写个一�D�js代码出现了变量值出现异常的问题�Q�把代码做了提取�Q�简单的如下�?/div>
<script>
function a1(){
    var a = [{"name":"1"},{"name":"2"},{"name":"3"}];
    for(i=0;i<a.length;i++){
        alert(i+" first");
        a2(a[i]);
        alert(i+" second");
    }
}
function a2(obj){
    for (i in obj) {
    }
    return "hello";
}
script>
<body onload="a1();">

在第一�ơalert(i)�?0 first
在第二次alert(i)�?name second

��Z��么会出现�q�样的情况，明明在a2函数传进�ȝ��是实参，�q�且也没有对参数a[i]�q�行改写
在反复查看问题后发现是i变量的问题，在函数a1()中，i被定义成��Z��全局变量�Q�而在函数a2()中，i又是一个全局变量�Q�所以在a2的for (i in obj) 循环中i被重新赋值成"name"
�q�个乌龙是没有养成在一些��时函数定义成局部变量造成的，特别是在一些for�Q�while�Q�if的操作中�Q��时变量必��d��义成局部变量否则会出现全局变量被改写的情况�?br />
再回��一下定义全局变量�Q�局部变量的规则
在函数外部，使用var�Q�或直接使用变量�Q�如var a=1;�?a=1; ��定义了全局变量
在函数内部，直接使用变量�Q�如a=1;也定义了全局变量
在函数内部，使用var�q�行定义��是局部变�?br />
修改一下上面的代码

<script>
function a1(){
    var a = [{"name":"1"},{"name":"2"},{"name":"3"}];
    for(var i=0;i<a.length;i++){
        alert(i+" first");
        a2(a[i]);
        alert(i+" second");
    }
}
function a2(obj){
    for (var i in obj) {
    }
    return "hello";
}
script>
<body onload="a1();">

陈于�?/a> 2011-06-02 16:11 发表评论

房��地图google map的初步应用点�?4)

Thu, 02 Jun 2011 06:01:00 GMT

房��地图google map的初步应用点�?1)
房��地图google map的初步应用点�?2)
房��地图google map的初步应用点�?3)
房��地图google map的初步应用点�?4)

google map��距的实现和分析

不断有传闻google map在今�q�的7�?号之后在大陆停止�q�营�Q�具体原因是因�ؓ天朝的牌照问题，�q�个��׃��多讲了，可以发现现在搜房�|�的地图�Q�和安居客等的地囄��U�都撤下 google map�Q�而重新选择了mapabc或baidu�Q�当然网易房产地图也不例外，现在也在使用mapabc作�ؓ�|�易房��地图的开发，预计��在6月底前上�U�，�?时再跟大家分享一下mapabc的一些开发实��c�?br />
�q�是说回google map的开发，自从上次��Z��个qq��就有不��h在问��距怎么实现�Q�当然很多�h想的是拿来主义的�Q�当时是拿http://xf.house.163.com /gz/map/000B.html的例子出来，但确实页面上�q�行了封装也写得比较乱，所以还是比较难以抽��，先给个简单实现的例子�Q?/div>
DOCTYPE html>
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=GBK"/>
<title>163�|�易房��title>
<script type="text/javascript" src="http://maps.google.com/maps/api/js?sensor=false">script>
<script type="text/javascript">
  var map;
  function initialize() {
    var myLatlng = new google.maps.LatLng(23.116193,113.374525);
    var myOptions = {
      zoom: 15,
      center: myLatlng,
      mapTypeId: google.maps.MapTypeId.ROADMAP
    }
    map = new google.maps.Map(document.getElementById("map_canvas"), myOptions);
  }
var polyline;
var polylinesArray = [];
//距离标记数组
var lenArray = [];
var rule = null;
//距离
function getDistance(){
    //启动整个地图的click侦听
    rule = google.maps.event.addListener(map,"click",function(event){
        addMarker(event.latLng);
    });
}
//��d��新标�?/span>
function addMarker(location){
    //标记选项
    var myOptions = {
        position : location,
        draggable :false,
        map : map,
    };
    marker = new google.maps.Marker(myOptions);
    //��标记压入数�l?/span>
    lenArray.push(marker);
    //计算距离
    drawOverlay();
}
//��d��路径覆盖�?/span>
    function drawOverlay(){
    //路线数组
    var flightPlanCoordinates = [];
    //��坐标压入�\�U�数�l?/span>
    if (lenArray) {
        for (i in lenArray) {
            flightPlanCoordinates.push(lenArray[i].getPosition());
        }
    }
    //路径选项
    var polylineOptions = {
        path : flightPlanCoordinates,
        map : map,
        strokeColor : "#FF0000",
        strokeOpacity : 1.0,
        strokeWeight : 2
    };
    polyline = new google.maps.Polyline(polylineOptions);
    //清除原有折线路径
    if (polylinesArray) {
        for (i in polylinesArray) {
            polylinesArray[i].setMap(null);
        }
        polylinesArray = [];
    }
    polyline.setMap(map);
    polylinesArray.push(polyline);
    alert((polyline.getLength()/1000).toFixed(3) + "km");
}
google.maps.LatLng.prototype.distanceFrom = function(latlng) {
    var lat = [this.lat(), latlng.lat()]
    var lng = [this.lng(), latlng.lng()]
    var R = 6378137;
    var dLat = (lat[1] - lat[0]) * Math.PI / 180;
    var dLng = (lng[1] - lng[0]) * Math.PI / 180;
    var a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.cos(lat[0] * Math.PI / 180) * Math.cos(lat[1] * Math.PI / 180) * Math.sin(dLng / 2) * Math.sin(dLng / 2);
    var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
    var d = R * c;
    return Math.round(d);
}
google.maps.Marker.prototype.distanceFrom = function(marker) {
    return this.getPosition().distanceFrom(marker.getPosition());
}
google.maps.Polyline.prototype.getLength = function() {
    var d = 0;
    var path = this.getPath();
    var latlng;
    for (var i = 0; i < path.getLength() - 1; i++) {
        latlng = [path.getAt(i), path.getAt(i + 1)];
        d += latlng[0].distanceFrom(latlng[1]);
    }
    return d;
}
script>
head>
<body onload="initialize()">
  <div id="map_canvas" style="width: 500px; height: 400px">div>
  <a href="#this" onclick="getDistance();">开始测�?/span>a>
body>
html>

例子�l�完了，其中��距的计��是抄了google的示例，想简单拿来应用的到这里就可以�l�束了，�q�有点兴��的可以看看下面的简单分析：

说到��距无非��是�U�的计算�Q�根据google map api�Q�测距的�U�性实现我们采�?strong>Polyline�c�，Polyline是折�U�是地图上的�q�接�U�段的线性叠加层�Q�扩展自MVCObject�?/div>
��距是由�U�组成，然后�Ҏ��一�l�线的长短计��出�U�的启动和终点线的距��，�Ҏ��q�个思�\�Q�我们定义出
var polyline;
var polylinesArray = [];
其中polyline是当前画出来�q�条�U�，polylinesArray是一个数�l�，当每话出一条线��将�q�条�U�push到polylinesArray�q�个数组中去�?/div>
另外一条线其实是由两个点，始点和终�Ҏ��l�成�Q�所以我们也定义一�?br />var lenArray = [];
lenArray是一个数�l�，用来记录鼠标点过的每一个点的信�?br />也就是说整个��距是由每一条线所�l�成�Q�而一条线是由2个点�l�成�?br />
思�\理清楚了�Q�接着一步一步看

当我们点��M��开始测距时�Q�就需要启动一个事件的监听�Q�对整个map的click事�g监听
   rule = google.maps.event.addListener(map,"click",function(event){
       addMarker(event.latLng);
   });
当我们在地图上进行点��L��Q�就会新增一个maker点，�q�且��这个maker压入lenArray数组�Q�以便于后面的计��?br />function addMarker(location){
...
marker = new google.maps.Marker(myOptions);
...
lenArray.push(marker);
drawOverlay();
接着会调用drawOverlay();使用polyline来画�U?br />   var flightPlanCoordinates = [];
   //��坐标压入�\�U�数�l?br />   if (lenArray) {
       for (i in lenArray) {
           flightPlanCoordinates.push(lenArray[i].getPosition());
       }
   }
   var polylineOptions = {
       path : flightPlanCoordinates,
       map : map,
       strokeColor : "#FF0000",
       strokeOpacity : 1.0,
       strokeWeight : 2
   };
   polyline = new google.maps.Polyline(polylineOptions);

其中polylineOptions的path参数是折�U�坐标的有序序列。可以��用一个简单的 LatLng 数组或�?LatLng �?MVCArray 指定此�\径。请注意�Q�如果您�?br />
递简单的数组�Q�则它会转换�?MVCArray。在 MVCArray 中插入或删除 LatLng ��自动更新地图上的折�Uѝ�?br />flightPlanCoordinates数组用于存储在上面我们定义的lenArray数组的坐标��|��每点��M��ơ就压入一对坐标倹{�?br />strokeColor和strokeOpacity�Q�strokeWeight是一些样式的参数�Q�如指定�U�条的宽度等�{��?br />最后我们将定义的polyline�q�行setMap�Q�在地图上展玎ͼ��q�将polyline压入到polylinesArray数组中去�?br />   polyline.setMap(map);
   polylinesArray.push(polyline);
到这里，�U�和点的展现已经完成了，接下来是需要将�q�些点线转换成我们需要的距离倹{�?br />
google.maps.Polyline.prototype.getLength = function() {
   var d = 0;
   var path = this.getPath();
   var latlng;
   for (var i = 0; i < path.getLength() - 1; i++) {
       latlng = [path.getAt(i), path.getAt(i + 1)];
       d += latlng[0].distanceFrom(latlng[1]);
   }
   return d;
}

�q�里需要讲明的是this.getPath();它的说明是检索第一条�\径。�ƈ且返回值是一�l�MVCArray.�Q�也��是实际存储了一条线的坐标��|��在这里取��些坐标的数组�Q��ƈ且进行��@环distanceFrom计算

google.maps.LatLng.prototype.distanceFrom = function(latlng) {
   var lat = [this.lat(), latlng.lat()]
   var lng = [this.lng(), latlng.lng()]
   var R = 6378137;
   var dLat = (lat[1] - lat[0]) * Math.PI / 180;
   var dLng = (lng[1] - lng[0]) * Math.PI / 180;
   var a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.cos(lat[0] * Math.PI / 180) * Math.cos(lat[1] * Math.PI / 180) * Math.sin(dLng / 2) * Math.sin(dLng / 2);
   var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
   var d = R * c;
   return Math.round(d);
}
�q�段计算实际上是抄自google map�C�Z��的，是将我们的坐标��D�{换成我们需要计��的距离��|��q�里��׃��分析�Q�有兴趣可以玩玩�Q�没兴趣��q��接抄�q�去吧�?br />
�l�果出来了，�q�个��是我们需要的��距的距��，当然你也可以用其他方式进行展�?br />
alert((polyline.getLength()/1000).toFixed(3) + "km");
只要阅读google api和自己思�\清楚�Q�一个测距的demo很快��完成了�Q�稍加装饰基本就可以应用于生产上

如果你也在进行google map的开发，�Ƣ迎赐教和讨论，��Z��个qq��：11029590

陈于�?/a> 2011-06-02 14:01 发表评论

解答一下几道笔试题

Thu, 21 Apr 2011 09:23:00 GMT
有朋友去一家大型的互联�|�公司参加了java�E�序员的�W�试�Q�抄下了一些笔试题�Q�可能有的抄的�ƈ不全�Q�试了解�{�一下，有些�q�真的答不出�?br />
    1.cookie和session的作用以及他们的应用场合
    2.怎样让jvm加蝲一个Class的同时执行一�D�代�?br />     3.post和get区别
    4.事务的属性有哪些�Q�写出spring或jdbc��理事务的例�?br />     5.实现一个高�q�发、高性能的hashmap。写��Z��代码
    6.解析一�D�xml�Q�拼接成一个url�?br />     7.怎么解决�q�发�Q�怎么解决集群环境下的�q�发?
    8.java GC的原�?
    9.mysql支持事务吗？mysql存储引擎有哪些？
    10.数据库数据查找比较慢的时候，如何解决�Q?br />     11.学生评�� 选课的一个sql语句书写
    12.查找日志文�g中某一个信息出现的�ơ数
    13.32位linux操作�pȝ��中，最多支持多��个�U�程�Q?br />     14.关于TreeMap操作�?br />     15.重写�c�A的equals和hascode�Ҏ��。类A有个属性private B b�Q?br />     16.实现一个mysql的sequence�?br />
下面是我的一点解�{�，也不知道对不对，现在的笔试要你白�U�R��字写��些东西真是难啊！

1)cookie和session的作用以及他们的应用场合
两者都是记录用戯��问网站信息，但他们的保持状态不同，cookie是采用客��L��保持�Q�而session是采用服务端保持�Q�一般来说cookie不是很安全，因�ؓ别�h可以分析本地的cookie�q�行cookie�ƺ骗�Q�考虑到安全的问题应该使用session�Q�session是保持在服务端，但当讉K��增多�Ӟ��会增加服务器的压力�?br /> 在应用场合中�Q�徏议徏用户��d��Q�交易重要信息存放session�Q�其他信息可以存攑֜�cookie中，�Ҏ��实际需求两者可以交替搭配��用�?br />
2)怎样让jvm加蝲一个Class的同时执行一�D�代�?/strong>
使用Class.forName()动态加载类�Q�题目中�?同时"�Q�是否启用另一�U�程�Q�）

3)post和get区别
从http动词协议来看�Q�get是从服务器获取数据，post是向服务器上传数�?br /> get方式会把数据出现在url中，post则不�?br /> get提交的数据有大小限制�Q�post则无

4)事务的属性有哪些�Q�写出spring或jdbc��理事务的例�?/strong>
有原子性，一致性，隔离性，持久�?br /> spring提供了丰富的事务模型�Q�主要是针对jdbc事务�Q�jta事务�Q�还有一些自定义事务�Q�如果有��从一张白�U�写出spring transaction的例子，那真是佩服之极）
�q�是写一个简单jdbc事务
try{
class.forName("***");
...
conn=DriverManager.getConnection(url,user,password);
conn.createStartement().executeUpdate("****");//更新操作
conn.commit();//事务提交
}catch(Exception e){
..
conn.rollback();//事务回滚
..
}

5)实现一个高�q�发、高性能的hashmap。写��Z��代码
什么叫做高性能�Q�高�q�发的hashmap? 是要考hashmap的数据结�??

6)解析一�D�xml�Q�拼接成一个url
xml,url???�q�两者有什么联�p�d��?

7)怎么解决�q�发�Q�怎么解决集群环境下的�q�发?
�Q�有很多点可以�ƈ发，web��h��可以�q�发�Q�数据库��h��可以�q�发�Q�怎么那么�I�泛�Q?br /> 高�ƈ发最重要的还是考虑到锁的问题，如数据库该用表锁用表锁，该用排他锁用排它锁，�E�序中要注意非线�E�安全的问题
高�ƈ发还有带来性能问题�Q�缓存，负蝲均衡�Q�这些看情况而定

8)java GC的原�?
又来�Q�不回答�?br />
9)mysql支持事务吗？mysql存储引擎有哪些？
支持�Q�常用的是inndb和myisam

10)数据库数据查找比较慢的时候，如何解决�Q?/strong>
假如是mysql
1.漏了索引,用explain看看查询语句是不是没使用索引或者烦引��用有问题
2.使用show processlist看看是不是有sql卡住�?br /> 3.�q�有一�U�情况就是sql写得�q�于复杂�Q�如goroupby�Q�多表关联等�{�，使用desc来进行分�?br /> 4.�q�有��是配置的问题，如key_buffer�{�参敎ͼ��q�个看文��吧
5.最后一�U�就是机器负药��高，调整�l�构来解军_��Q�比如��用mysql-proxy代理�{�等

11)学生评�� 选课的一个sql语句书写
??

12)查找日志文�g中某一个信息出现的�ơ数
cat 日志 | grep 信息 | wc -l

13) 32位linux操作�pȝ��中，最多支持多��个�U�程�Q?/strong>
上网查了�Q�写得很复杂�Q�附上文�?br /> http://www.517sou.net/Article/Linux-maximum-number-of-threads-and-the-maximum-number-of-processes.aspx

14)关于TreeMap操作�?/strong>
TreeMap��是一颗��^衡排序二叉树�Q�操作的。。后面是什�??

15)重写�c�A的equals和hascode�Ҏ��。类A有个属性private B b�Q?/strong>
??

16)实现一个mysql的sequence
mysql的last_insert_id()大致可以满��Q�如果不行就写触发器�?br />

陈于�?/a> 2011-04-21 17:23 发表评论

在debian安装nfs-server出现的bug处理

Wed, 06 Apr 2011 09:13:00 GMT

nfs安装与配�|�（debian�Q?/a>
好吧�Q�这个错误浪费了我今天几个小时的旉��Q�必��L��它记录下来�?br /> 问题是这��L��Q�在启动更新了portmap�Q�exportfs�Q�一些没问题后，在做/etc/init.d/nfs-kernel-server restart 出现

/etc/init.d/nfs-kernel-server start
Exporting directories for NFS kernel daemonexportfs: /etc/exports [1]:
Neither 'subtree_check' or 'no_subtree_check' specified for export
"foobar".
  Assuming default behaviour ('no_subtree_check').
  NOTE: this default has changed since nfs-utils version 1.0.x

.
Starting NFS kernel daemon: nfsd
Not starting: portmap daemon is not running (warning).

警告提示portmap is not running

好吧�Q�检查一下portmap

/home/mnt/index# ps aux | grep portmap
daemon   31478  0.0  0.0   2052   624 ?        Ss   13:59   0:00 /sbin/portmap

portmap的状态已�l�是running�Q�在googling后，发现�|�上有�h说是
This is the problem, portmap is not actually running, causing rpc.statd

看来问题�q�是出现rpc上，最主要的进�E�rpc.mountd无法启动

好吧�Q�接下来打开/etc/init.d/nfs-kernel-server�q�个启动脚本�q�行查看

                 # See if portmap or rpcbind are running
                 (cat /dev/tcp/localhost/111) 2>/dev/null
                 RET=$?
                 if [ $RET != 0 ]; then
                     echo
                     log_warning_msg "Not starting: portmap daemon is not running"
                     exit 0
                 fi

看来问题��出来这个，什么叫“/dev/tcp/localhost/111”�Q�还是googling�Q�网上有��

I find that this is a bashism, but the init-script is marked as a bash script at the
top:
!/bin/bash
再man Bash�Q�发�?br /> Bash, as packaged for Debian, does not support using the /dev/tcp and /dev/udp files

应该很清楚了�Q�如果按照这里的分析�Q�那么我们需要对上面的这个启动脚本进行一下修改就可以完成我们的目的，最直接的就是把exit 0注释掉，另外说一点，�q�个脚本也有些写得不大合理，既然是log_warning_msg�Q�一个warning�Q�就不应该直接的exit 0

陈于�?/a> 2011-04-06 17:13 发表评论

Wed, 06 Apr 2011 09:09:00 GMT

NFS服务器端
apt-get install nfs-kernel-server nfs-common portmap

vi /etc/hosts.allow
portmap�Q?192.168.0.
lockd�Q?nbsp; 192.168.0.
rquotad�Q?192.168.0.
mountd�Q?nbsp; 192.168.0.
statd�Q?nbsp; 192.168.0.

vi /etc/hosts.deny
portmap:ALL
lockd:ALL
mountd:ALL
rquotad:ALL
statd:ALL

vi /etc/default/portmap
��?-i 127.0.0.1 注释�?br />
/etc/init.d/portmap restart   重启portmap daemon

vi /etc/exports
/home/zp/share 220.181.8.*(rw,sync,no_root_squash)   若更改了/etc/exports�Q?�q�行 $sudo exportfs -r 更新

/etc/init.d/nfs-kernel-server restart
�Q�可以到/var/log/messages里面查看是否正确�Ȁ�z�）

showmount -e ip 查看NFS server的export list.

NFS客户�?/strong>
apt-get install nfs-common portmap nfs-client

mount 192.168.86.111:/home/mnt/share /home/mnt 挂�v
如果出现
mount.nfs: rpc.statd is not running but is required for remote locking.
mount.nfs: Either use '-o nolock' to keep locks local, or start statd.
mount.nfs: an incorrect mount option was specified

那么
mount 192.168.86.111:/home/mnt/share /home/mnt -o nolock 挂�v

umount /home/mnt 撤销

陈于�?/a> 2011-04-06 17:09 发表评论

房��地图google map的初步应用点�?3)

Wed, 30 Mar 2011 08:58:00 GMT
     摘要: 房��地图google map的初步应用点�?1) 房��地图google map的初步应用点�?2) 房��地图google map的初步应用点�?3)房��地图google map的初步应用点�?4) google Map的交互基本都是事仉��动的�Q�这表示js是通过生成旉��来响应交互的�Q��ƈ且处于监听我们设定的事�g�Q�每�?Google Maps API 对象都可导出大量已命名的事�g。如果程序想�?..  阅读全文

陈于�?/a> 2011-03-30 16:58 发表评论

安装配置整理�?dstat

Thu, 24 Mar 2011 09:15:00 GMT
在微博看��C��l�的一�ƾlinux�pȝ��信息��器�Q�dstat�Q�收藏一�?br />
dstat可以直接可直接替换vmstat, iostat, netstat ,nfsstat, ifstat�{�系�l�工��P��监控cpu、disk 、mem、load、interrupt、net、proc、CS....

安装
wget http://rpmforge.sw.be/redhat/7.3/en/i386/rpmforge/RPMS/dstat-0.6.9-1.rh7.rf.noarch.rpm
rpm -ivh dstat-0.6.9-1.rh7.rf.noarch.rpm
or
apt-get install dstat
yum install dstat

安装很简单就完成�Q�先看看help

tech163:/usr/local/download# dstat --help
Usage: dstat [-afv] [options..] [delay [count]]
Versatile tool for generating system resource statistics

Dstat options:
  -c, --cpu              enable cpu stats
     -C 0,3,total           include cpu0, cpu3 and total
  -d, --disk             enable disk stats
     -D total,hda           include hda and total
  -g, --page             enable page stats
  -i, --int              enable interrupt stats
     -I 5,eth2              include int5 and interrupt used by eth2
  -l, --load             enable load stats
  -m, --mem              enable memory stats
  -n, --net              enable network stats
     -N eth1,total          include eth1 and total
  -p, --proc             enable process stats
  -s, --swap             enable swap stats
     -S swap1,total         include swap1 and total
  -t, --time             enable time/date output
  -T, --epoch            enable time counter (seconds since epoch)
  -y, --sys              enable system stats
  --ipc                  enable ipc stats
  --lock                 enable lock stats
  --raw                  enable raw stats
  --tcp                  enable tcp stats
  --udp                  enable udp stats
  --unix                 enable unix stats

  -M stat1,stat2         enable external stats
     --mods stat1,stat2

  -a, --all              equals -cdngy (default)
  -f, --full             expand -C, -D, -I, -N and -S discovery lists
  -v, --vmstat           equals -pmgdsc -D total

  --integer              show integer values
  --nocolor              disable colors (implies --noupdate)
  --noheaders            disable repetitive headers
  --noupdate             disable intermediate updates
  --output file          write CSV output to file

  delay is the delay in seconds between each update
  count is the number of updates to display before exiting
  The default delay is 1 and count is unspecified (unlimited)

当执行dstat命��o�Ӟ��默认它会攉��cpu�Q�disk�Q�net�Q�paging�Q�system�{�数据，�q�且每秒攉��一��?br /> 看一下我们常用的参数

-c, --cpu              enable cpu stats 昄��cpu的情�?br /> -d, --disk             enable disk stats 昄��盘的情�?br /> -l, --load             enable load stats 昄��pȝ��的负载情�?br /> -m, --mem              enable memory stats 昄��内存的情�?br /> -n, --net              enable network stats 昄��|�络的情�?br /> -p, --proc             enable process stats 昄��q�程的情�?br /> -s, --swap             enable swap stats 昄��swap的情�?br /> -y, --sys              enable system stats 昄��pȝ��的情�?br /> --output file          write CSV output to file 写到csv文�g�?br />
默认情况下dstat是每�U�钟��收集数据一�ơ，可以修改一下让它每30�U�收集一��?br />
dstat -cdlmnpsy 30

----total-cpu-usage---- -dsk/total- ---load-avg--- ------memory-usage----- -net/total- ---procs--- -swp/total- ---system--
usr sys idl wai hiq siq| read  writ| 1m   5m  15m | used  buff  cach  free| recv  send|run blk new| used  free| int   csw
  0   0 100   0   0   0| 121B 4116B|   0    0    0|  79M  156M  176M  101M|   0     0 |  0   0   0| 504k 1024M|  20    19
  0   0 100   0   0   0|   0  8875B|   0    0    0|  79M  156M  176M  101M|1256B 1140B|  0   0   0| 504k 1024M|  31    31

陈于�?/a> 2011-03-24 17:15 发表评论

房��地图google map的初步应用点�?2)

Sat, 05 Mar 2011 08:02:00 GMT
     摘要: 房��地图google map的初步应用点�?1) 房��地图google map的初步应用点�?2) 房��地图google map的初步应用点�?3)房��地图google map的初步应用点�?4) 本来是想��房产地图google map的应用记录一个系列，但��1)记录完之后��L��不到旉��l�箋记录下去�Q?)中主要解决了Google Maps JavaScript API V3 �?Googl...  阅读全文

陈于�?/a> 2011-03-05 16:02 发表评论

伊人久久大香线蕉亚洲五月天,亚洲人成电影网站色,亚洲av无码一区二区三区天堂

朋友要招几个java�Q�让帮忙出点面试题目

javascript 实现'�U�杀�Q�团�?倒计时展�C�的记录

���单分析cglib引�v的PermSize Space内存溢出

java�~�程�?��Z��性能'一些尽量做到的地方

java数据�l�构-Comparable&Comparator

说说MongoDB的ObjectId

js全局/局部变量的乌龙问题

房��地图google map的初步应用点�?4)

解答一下几道笔试题

在debian安装nfs-server出现的bug处理

房��地图google map的初步应用点�?3)

安装配置整理�?dstat

房��地图google map的初步应用点�?2)

��单分析cglib引�v的PermSize Space内存溢出