Javascript数据结构与算法01

节点

• 节点的数据类型按照Android中的Message类来定义，此节点只作为数据载体

function Message() { 	// 作为数据载体
	this.what = 0; 		// 消息的标识 int what;
	this.arg1 = 0; 		// 消息携带的整型数据 int arg1;
	this.arg2 = 0; 		// 消息携带的整型数据 int arg2;
	this.obj = null;	// 消息写到的对象数据 Object obj;
	this.when = 0;		// 消息产生的时间或消息投递到消息队列中的时间 long when;
}

/**
	 * 将十六进制字符转换成对应的数字,例如将字符'0'转换为数字0;字符'A'转换为数字10
	 * @param ch 对应的字符或其ascii码值
	 * @return
	 * -------------------------------------------------------------------------------------------------------
	 * 字符：	'0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' | 'A' | 'B' | 'C' | 'D' | 'E' | 'F' |
	 * -------------------------------------------------------------------------------------------------------
	 * 数字：    0  |  1  |  2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |  10 |  11 |  12 |  13 | 14  |  15 |
	 * -------------------------------------------------------------------------------------------------------
 */
	public static byte hexChar2Num(char ch) {
		if (ch >= '0' && ch <= '9') {
			return (byte) (ch - '0');
		} else if (ch >= 'A' && ch <= 'F') {
			return (byte) (ch - 'A' + 10);
		} else if (ch >= 'a' && ch <= 'f') {
			return (byte) (ch - 'a' + 10);
		}
		
		return -1;
	}