快排：快速排序，难度不是太大，但是是我经常把玩的小代码之一，引用快排代码创始人的一句话“要不是简练又明显没有错误，要不是复杂没有明显的错误”
起因：
主要是前一阵看刘汝佳的《算法艺术与信息学竞赛》P73页，碰巧我又亲手写了一遍那书上的测试了一下，发现竟然是错误的，然后我又测试了一下我以前写的快排的代码，发现也是错误的ORZ。然后我就翻了一下能找到的快排的源码。包括Qt、JAVA、算法导论，顺手用了一下系统的快排
简单说下
系统的快排 很快
Qt            绝对是另类的代码
JAVA        很符合一般人能想到的优化
算法导论   简练又明显没有错误
刘汝佳的《算法艺术与信息学竞赛》P73页
/*
*选自刘汝佳的《算法艺术与信息学竞赛》P73页，此为书上的算法，经测试是 错误的快排
*/
#include<stdio.h>
long a[5];
long p(long l,long r){//可以发现这里面有点错误
long x=a[l],i=l-1,j=r+1,t;
while(1){
do{//这种语句会出现很棘手的情况，使不该划分的被跳过去了
--j;
......

java集合框架图及介绍
简化图：
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。
Java 2集合框架图
集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。
实现类：8个实现类（实线表示），对接口的具体实现。
在很大程度上，一旦您理解了接口，您就理解了框架。虽然您总要创建接口特定的实现，但访问实际集合的方法应该限制在接口方法的使用上；因此，允许您更改基本的数据结构而不必改变其它代码。
· Collection 接口是一组允许重复的对象。
· Set 接口继承 Collection，但不允许重复，使用自己内部的一个排列机制。
· List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。
· Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。
· 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。
Java 2简化集合框架图
集合接口
......

JAVA和C++都是面向对象语言。也就是说，它们都能够实现面向对象思想（封装，继乘，多态）。而由于c++为了照顾大量的C语言使用者，而兼容了C，使得自身仅仅成为了带类的C语言，多多少少影响了其面向对象的彻底性！JAVA则是完全的面向对象语言，它句法更清晰，规模更小，更易学。它是在对多种程序设计语言进行了深入细致研究的基础上，摒弃了其他语言的不足之处，从根本上解决了c++的固有缺陷。
Java和c++的相似之处多于不同之处，但两种语言有几处主要的不同使得Java更容易学习，并且编程环境更为简单。
我在这里不能完全列出不同之处，仅列出比较显著的区别：
1．指针
JAVA语言让编程者无法找到指针来直接访问内存无指针，并且增添了自动的内存管理功能，从而有效地防止了c／c++语言中指针操作失误，如野指针所造成的系统崩溃。但也不是说JAVA没有指针，虚拟机内部还是使用了指针，只是外人不得使用而已。这有利于Java程序的安全。
2．多重继承
c++支持多重继承，这是c++的一个特征，它允许多父类派生一个类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻烦，编译程序实现它也很不容易。Java不支持多重继承，但允许一个类继承多个接口(extends+implement) ......

JAVA和C++都是面向对象语言。也就是说，它们都能够实现面向对象思想（封装，继乘，多态）。而由于c++为了照顾大量的C语言使用者，而兼容了C，使得自身仅仅成为了带类的C语言，多多少少影响了其面向对象的彻底性！JAVA则是完全的面向对象语言，它句法更清晰，规模更小，更易学。它是在对多种程序设计语言进行了深入细致研究的基础上，摒弃了其他语言的不足之处，从根本上解决了c++的固有缺陷。
Java和c++的相似之处多于不同之处，但两种语言有几处主要的不同使得Java更容易学习，并且编程环境更为简单。
我在这里不能完全列出不同之处，仅列出比较显著的区别：
1．指针
JAVA语言让编程者无法找到指针来直接访问内存无指针，并且增添了自动的内存管理功能，从而有效地防止了c／c++语言中指针操作失误，如野指针所造成的系统崩溃。但也不是说JAVA没有指针，虚拟机内部还是使用了指针，只是外人不得使用而已。这有利于Java程序的安全。
2．多重继承
c++支持多重继承，这是c++的一个特征，它允许多父类派生一个类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻烦，编译程序实现它也很不容易。Java不支持多重继承，但允许一个类继承多个接口(extends+implement) ......

每个初学者都应该搞懂的问题！对于这个系列里的问题，每个学Java的人都应该搞懂。当然，如果只是学Java玩玩就无所谓了。如果你认为自己已经超越初学者了，却不很懂这些问题，请将你自己重归初学者行列。内容均来自于CSDN的经典老贴。
问题一：我声明了什么！
String s = "Hello world!";
许多人都做过这样的事情，但是，我们到底声明了什么？回答通常是：一个String，内容是“Hello world!”。这样模糊的回答通常是概念不清的根源。如果要准确的回答，一半的人大概会回答错误。
这 个语句声明的是一个指向对象的引用，名为“s”，可以指向类型为String的任何对象，目前指向"Hello world!"这个String类型的对象。这就是真正发生的事情。我们并没有声明一个String对象，我们只是声明了一个只能指向String对象的 引用变量。所以，如果在刚才那句语句后面，如果再运行一句：
String string = s;
我们是声明了另外一个只能指向String对象的引用，名为string，并没有第二个对象产生，string还是指向原来那个对象，也就是，和s指向同一个对象。
问题二："=="和equals方法究竟有什么区别？
==操作符专门用来比较变量的值是否相等。比较好理解的一 ......

Java 7已经完成的七大新功能预览zz
2009-12-12 09:15
最近的Devoxx大会上，Java 7将包含闭包的消息令很多人感到振奋——这将做为一个独立的JSR被实现。在众多Java 7新的语言特性中，有一些现在已经完成了。Devoxx大会的一位参会者在博客中报告了下面这些Java 7已经完成的7大新功能：
1）对集合类的语言支持；
2）自动资源管理；
3）改进的通用实例创建类型推断；
4）数字字面量下划线支持；
5）switch中使用string；
6）二进制字面量；
7）简化可变参数方法调用。
　　下面我们来仔细看一下这7大新功能：
　　对集合类的语言支持
　　Java将包含对创建集合类的第一类语言支持。这意味着集合类的创建可以像Ruby和Perl那样了。
　　原本需要这样：
   1. List<String> list = new ArrayList<String>();  
   2. list.add("item");  
   3. String item = list.get(0);  
   4.  
   5. Set<String> set = new HashSet<String>();  
   6. set.add("item");  
   7. &n ......

Java事件模型与Android事件模型的比较
比较结果：Android借鉴了Java2中的UI事件处理机制，但是，Android又提供了另一种事件處理器（event handler），而这个方式是否与java1.0事件模型一样呢，有待求证。
Java事件模型：
我们把JDK1.0事件处理模型成为Java1.0事件模型，而从jdk1.1后的版本事件处理模型称为Java 2事件处理模型。
1.  Java1.0事件模型:
dispatchEvent()-postEvent()-handleEvent()
在JDK1.0的版本采用用的事件模型，提供了基本的事件处理功能。这是一种包容模型，所有事件都封装在单一的类Event中，所有事件对象都由单一的方法 handleEvent来处理，这些定义都在Component类中。
为此，只有Component类的子类才能充当事件处理程序，事件处理传递到组件层次结构，如果目标组件不能完全处理事件，事件被传递到目标组件的容器。
在Java1.0事件处理模型中事件处理是以如下方法执行的。deliverEvent（）用于决定事件的目标，目标是处理事件的组件或容器，此过程开始于GUI层的最外部而向内运作。
当按一个button时，如果检测到是该按钮激发的事件，该按钮会访问它的deliverEvent()方法，这一操作由系统完成。一旦识别目标组件，正确事件类型发往组 ......