摘要：
前面一篇博文写了归并排序的算法实现，虽然做了些注释，但没有写归并排序的原理，这篇就补上，同时对归并所隐含的思想做一个探讨。1）归并排序的原理 为了便于说明，这里我们提到的已排好序的序列都是指从小到大的升序(对于降序其实原理是一样的。 假设有两个已排好序的序列A,B: A:a1≤a2≤a3≤...≤an (i:1~n为下标); B:b1≤b2≤b3≤...≤bm(j:1-m为下标);如果我们要对A，B进行合并为C，并使得序列C是排好序的,这种情况下就很简单了，我们只要取两个序列的开头进行比较，谁小就取谁，相等任意取一个。然后对剩下的序列继续按照上述原则进行，直到两个序列都取完。比如：开始：A：{ 阅读全文
阅读排行榜
委托,匿名方法,λ 表达式
2010-10-03 23:44 by java线程例子, 345 阅读, 收藏,
摘要：
1、委托：委托本质上就是函数指针，但由于指针过于灵活，因此在很多语言中都采用了更加安全的替代类型，比如Delphi的对象方法和C#的委托.委托使得方法可以做为参数进行传递，极大的方便了程序的处理(事件本质上就是委托,是委托的一种典型应用)。使用委托的最大好处一是可以实现算法上的分离，二是可以实现一定程度上的动态联编（即面向对象中的所谓多态），对于算法上的分离，在面向对象的模式设计中，策略模式是比较典型的，其实我们使用委托照样可以在一定程度上模仿其功能，实际上使用策略模式在很多时候还不如委托来得简单有效，而且在性能上也比委托差些。由于委托本身也是一种规范和标准，因此在这种层面上和抽象类，接口一样 阅读全文
java线程中同步线程分组问题
2012-08-11 15:07 by java线程例子, 344 阅读, 收藏,
摘要：
我们都知道传统的线程同步可以通过同步代码块或者同步方法来实现.那么这里就牵扯到同步监视器的问题.如果对同步监视器不了解的获取对线程相关知识不了解的, 可以查看博客http://blog.csdn.net/johnny901114/article/details/7536951要想确保线程之间能够同步,那么监视器对象对于同步线程之间来说是同一个对象,这样才会起到同步互斥效果.所以很多人使用字节码(class)最为同步对象,因为在内存中只存在一份某个类的字节码. 当然这很好,当这是对于一组同步函数而言的.如果有多组函数呢?既然是多组,那么就有多个同步监视器对象,如果同步监视器使用同一个类的字节码, 阅读全文
JSP基础知识之JSP的构成元素
2012-03-13 00:51 by java线程例子, 343 阅读, 收藏,
摘要：
JSP注释1).显示注释：<!--注释内容-->2).隐式注释：<%--注释内容-->（在客户端的HTML源代码中看不到这些注释的内容）JSP脚本1、声明<%! int i = 10; %>
<%! String UserName = “cannel_2020”;%>
声明多个
<%! inti = 10; String UserName = “cannel_2020”; Ballb = new Ball(); %>注意：1).在页面中想要使用某些变量，需要先声明变量。2).声明必须以“;”结尾。3).一个声明仅在一个页面中有效，对于 阅读全文
设计模式之--适配器模式.
2011-07-26 21:00 by java线程例子, 340 阅读, 收藏,
摘要：
在日常生活中，我们时常会遇到一些兼容性的问题，比如我的笔记本的电源插头就是欧标的，在很多场合我都没法用，买一个可以用的插座当然是可选手段，但到那里去都拿这么大个家伙一是不方便，二也未必有地方可以插，所以我只好买个电源适配插座带在身上。再比如电脑的输入电压一般都只有20伏左右，而日常电源基本都是220伏，所以就需要一个电源适配器，来降低电压。这些都是为了解决不同标准之间的兼容性问题。设计模式中的适配器模式就是我们在设计中用来解决标准兼容性问题的一种重要手段。适配器的角色分为适配器，适配对象和适配目标。适配对象是具体功能的执行者，但因接口原因用户无法直接调用，适配目标是用户希望的调用接口，适配器就 阅读全文
浙公网安备 33010602011771号