标签：java

使用java调用新浪微博开发api进行通信

注：本文代码已失效，请不要模仿之，其他方式请参考 使用scribe方式
最近研究了下新浪微博的开发api,尝试在某些客户端应用中也能够调用相应的api发送新浪微博，经过一番的尝试，最后成功。现将其中的几个关键点，以及相应的demo公示如下，供大家了解。
在本文中，主要演示了如何通过用户名/密码的方式，连接上新浪微博，然后读取最新的微博信息，最后演示如何发送一条简单的微博，其它的都可以通过相应的微博api进行处理，这里就没有仔细深入了。

首先得申请开发者授权，也就是你得在新浪上申请一个应用。直接通过地址为:http://open.weibo.com/，使用你的微博帐号登陆之后，创建一个应用即可。创建应用的目的在于获取相应的app Key和app Secret，在后面的主要api中，均会使用到app key，以便于新浪官方跟踪请求来源。具体流程，请google之。

申请好了之后，我们就开始我们的api之旅了，在本文中，没有使用官方提供的java sdk，因为主是简单的demo，如果是应用开发，还是可以下载相应的java sdk应用的，可以查看其中的example，了解如何进行调用。

本文使用了httpclient，使用maven的话，可以使用groupId为commons-httpclient,artifactId为commons-httpclient将其导入到工程中。其次，为了便于解析返回的数据，使用了JSON组件(fastjson），用于解析json字符串。

继续阅读“使用java调用新浪微博开发api进行通信”

在linux下使用java(jni)读取硬盘序列号

    在linux下读取硬盘序列号相比在windows下简单一些，主要还是打开系统文件并获取相对应的序列号即可。
    以下代码为linux读取硬盘序列号的c++代码：

int get_hd_sn(const char* szDevName, char* szSN, int limit) {
	struct hd_driveid id;
	int fd = open(szDevName, O_RDONLY);
	if (fd < 0) {
		perror("打开失败：");
		return -1;
	}
	//这句话是关键
	if (!ioctl(fd, HDIO_GET_IDENTITY, &id)) {
		strncpy(szSN, (const char*) id.serial_no, limit);
		return 0;
	}
	return -1;
}

    有了以上代码，那么我们的jni方法就很好写了，只要定义一下相对应的方法，并返回代码值即可。如下所示的定义：

	public native int readSn(String s, char[] cs);

    其中 s表示传递的硬盘标识，一般为/dev/sda，cs为填充的硬盘序列号，在传递时只需要new一个传递过去即可。而返回值，表示了读取是否成功，当为0时，读取成功。否则失败。

继续阅读“在linux下使用java(jni)读取硬盘序列号”

java正则表达式中的贪婪匹配和固化分组

    在cdsc中的java版，有人提出这样的一个问题，即

 表达式 .{3,10}+[0-9] 不能匹配 aaaa5bbbb6

见原文：http://topic.csdn.net/u/20110913/21/b294d5c6-7a91-4a82-a139-a934398b32f3.html?54825

    这是为什么呢，.{3,10}表示，匹配任意的字符，至少匹配3次，但最多不超过10次，然后后面接一个 + ，最后表示有一个数字结尾。粗看起来，aaaa5bbbb6能够匹配，它可以表示为.{9}[0-9]，但在这个表达式中，不能被匹配，原因就在于这个表达式是一个贪婪匹配，它不会交还已经匹配的字符。

    在本文中，.{3,10}+匹配了整个字符串，但由于大括号{}后面的+的存在，导致它不会为了后面的[0-9]匹配而交还已经匹配的字符6，所以导致在匹配[0-9]时，已经找不到字符用于匹配，所以最终不能匹配字符串。
    如果要想匹配字符串，将+删除或者修改为其它的谓语表达式如?即可以匹配，但需要注意的是，如果修改为?，则最终仅匹配 aaaa5，而不是整个字符串。因为?表示尽量少的匹配。

    java中的这个贪婪匹配在正则表达式中还有一个相同作用的写法与之相对应，即固化分组，其语法为 (?>)。在本文中的这个表达式可以写为 (?>.{3,10})[0-9]  ，与本文中的表达式在效果上是一样的。
    本文中的相关解释参考了《精通正则表达式》。

使用jni在windows下读取硬盘序列号

    通常做java程序的开发人员都想过想要通过某种手段来保护自己的程序。一般的方式是通过授权，采取软件授权的方式。这个时间就需要读取客户机器上的一些关键信息，比如硬盘序列号，网卡，cpu信息或者bios信息等。其中,java本身可以读取网卡信息，对于其它的机器信息读取出来则有点困难了。然而，通过其它语言，比如c++，这些信息都可以通过一定的函数将其读取出来。
    本文描述了通过网上的一个读取硬盘序列号的小程序（使用c++实现），采用jni来再次引用实现，以达到首要的目的。

    首先是需要下载相应的通过c++读取硬盘信息的相应代码，相应的源代码可以到此地址下载。
    http://download.csdn.net/download/Fly_m/3581179
    待下载完全之后，通过以下简单的方式即可以读取硬盘序列号，并返回相应的java 字符串信息。如定义的读取硬盘序列号的java本地方法为:

static native String r();

    则相对应的jni的实现即为:

JNIEXPORT jstring JNICALL XXX_r
(JNIEnv *env, jclass cls) {
	DiskInfo d = DiskInfo();
	int i = d.GetDiskInfo();
	if(i != 0) {
		return env->NewStringUTF("");
	}
	return env->NewStringUTF(d.szSerialNumber);
}

    以上即为完整的通过jni读取硬盘序列号的例子，完全可以在生产环境中使用。

深入理解java快速排序的正确性

    说起快速排序，很多人都能够写出一个正确的快速排序，但就快速排序的正确性，就无从探究了。为什么说写出来的快速排序就是正确的。在快速排序中间的关键几步，以什么样的数据组织来保障快速排序的正确性。本文以《数据结构与算法 Java语言描述》中所描述的快速排序来进行理解，以查看其中的正确性。

    首先查看排序的整体伪代码：

public static void quicksort(int[] a, int left, int right) {
                //第1步
		if(left + CUTOFF > right) {
			insertsort(a, left, right);
			return;
		}
                //第2步
		int pivot = med(a, left, right);
                //第3步
		int i = left, j = right - 1;
		while(true) {
			while(a[++i] < pivot)
				;
			while(a[--j] > pivot)
				;
                        //第4步
			if(i < j)
				swap(a, i, j);
			else
				break;
		}
                //第5步
		swap(a, i, right - 1);
                //第6步
		quicksort(a, left, i - 1);
		quicksort(a, i + 1, right);
	}

    其中，中间所涉及的med算法如下所示：

private static int med(int[] a, int left, int right) {
		int center = (left + right) / 2;
		if(a[center] < a[left])
			swap(a, left, center);
		if(a[right] < a[left])
			swap(a, left, right);
		if(a[right] < a[center])
			swap(a, center, right);
		swap(a, center, right - 1);
		return a[right - 1];
	}

    以上即整个快速排序算法以及相对应的获取pivot的算法。
    那么我们首先从源码上分析整个排序算法的正确性，以及在特殊的控制点上是如何取得正确的（在后续的说明中 小于的意思为小于或等于 大于的意思为大于或等于，即不对=pivot的数进行特殊处理）。

继续阅读“深入理解java快速排序的正确性”

从swing分发线程机制上理解多线程

    本文参考了 http://space.itpub.net/13685345/viewspace-374940，原文作者:javagui
    在多线程编程当中，总会提到图形编程，比如java中的swing，并一再提出，在swing中，一切都是单线程的。所有的界面更新操作都必须在排队似地进行。这样的目的在于，避免由于多线程的处理导致界面渲染以及组件排列异常，同时也避免了由于多线程带来的加锁访问以及等待锁的情况发生。

    EventQueue的派发机制由单独的一个线程管理，这个线程称为事件派发线程（EDT）”。和其他很多桌面API一样，Swing将GUI请求放入一个事件队列中执行。
    这个可以这样来理解，界面上所有的操作，包括点击按钮，编辑文字等。这些操作都会产生一系列的事件，而这些事件均按钮一定的顺序（通常是事件发生的顺序）依次的插入到事件队列中。而分线线程则按照顺序从事件队列中依次一个一个地取出事件对象，并调用事件的相应方法来运行处理事件的方法。
    在整个处理阶段，分发线程必须要等到一个事件处理方法运行结束之后，才会处理下一个事件。在这个过程中，肯定有些事件处理得快，比如普通的点击按钮改变颜色的这种操作；而有些事件则会非常的慢，比如点击按钮运行一个长时间的数据压缩。我们希望，处理得慢的事件在处理时不致于影响其它事件的处理。

继续阅读“从swing分发线程机制上理解多线程”