短链接生成算法与MD5生成32位唯一ID算法

首先将一个MD5生成32位id的算法。 

算法的核心就是通过java的MessageDigest工具类将给定的字符串转换为一个length=16的byte数组。  然后遍历改byte数组， 依次取出每个byte，取该byte的绝对值， 然后转换为16进制格式字符串，如果长度不够2位，就前面补0  ，  然后将这些字符串相加， 最后得到32位的一个字符串 。 

代码如下：

import java.nio.charset.Charset;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;


public class MD5Builder {

	public static String build(String origin ,String charsetName){
		if(origin == null )
			return null ;
		
		StringBuilder sb = new StringBuilder() ;
		MessageDigest digest = null ;
		try {
			digest = MessageDigest.getInstance("MD5");
		} catch (NoSuchAlgorithmException e) {
			e.printStackTrace();
			return null ;
		}
		
		//生成一组length=16的byte数组
		byte[] bs = digest.digest(origin.getBytes(Charset.forName(charsetName))) ;
		
		for (int i = 0; i < bs.length; i++) {
			int c = bs[i] & 0xFF ; //byte转int为了不丢失符号位， 所以&0xFF
			if(c < 16){ //如果c小于16，就说明，可以只用1位16进制来表示， 那么在前面补一个0
				sb.append("0");
			}
			sb.append(Integer.toHexString(c)) ;
		}
		return sb.toString() ;
	}
	
	public static void main(String[] args) {
		
		String str = MD5Builder.build("hello,world", "UTF-8") ;
		
		System.out.println(str);
		  
	}

}

结果：  3cb95cfbe1035bce8c448fcaf80fe7d9

接下来是根据一个url长链接生成一个短链接的算法。  这种算法在微博、二维码等应用中使用的比较多。

算法思路：

1、将给定的字符串（长链接） 先转换为32位的一个md5字符串。  比如该字符串用A表示

2、将上面的A字符串分为4段处理， 每段的长度为8 ， 比如四段分别为  M、N、O、P

3、可以将M字符串当作一个16进制格式的数字来处理， 将其转换为一个Long类型。  比如转换为L

4、此时L的二进制有效长度为32位， 需要将前面两位去掉，留下30位  ， 可以 & 0x3fffffff 得到想要的结果

5、此时L的二进制有效长度为30位， 分为6段处理， 每段的长度为5

6、依次取出L的每一段（5位），进行位操作 &  0x0000003D 得到一个 <= 61的数字，来当做index 。根据index 去预定义的字符表里面去取一个字符， 最后能取出6个字符，此时就能那这6个字符相加，成一个字符串。 作为短链接了。

7、根据2重复3、4、5、6 ，总共能得到6个第六步生成的字符串。 

取其中任意一个字符串当作短链接都是可以的。 

代码如下：

public class ShortURLBuilder {

	public static String[] chars = { "a" , "b" , "c" , "d" , "e" , "f" , "g" , "h" ,

		"i" , "j" , "k" , "l" , "m" , "n" , "o" , "p" , "q" , "r" , "s" , "t" ,

		"u" , "v" , "w" , "x" , "y" , "z" , "0" , "1" , "2" , "3" , "4" , "5" ,

		"6" , "7" , "8" , "9" , "A" , "B" , "C" , "D" , "E" , "F" , "G" , "H" ,

		"I" , "J" , "K" , "L" , "M" , "N" , "O" , "P" , "Q" , "R" , "S" , "T" ,

		"U" , "V" , "W" , "X" , "Y" , "Z"
	};

	public static String build(String url){
		if(url == null){
			return null ;
		}
		//先得到url的32个字符的md5码
		String md5 = MD5Builder.build(url, "UTF-8") ;

		//将32个字符的md5码分成4段处理，每段8个字符
		for (int i = 0; i < 4 ; i++) { 

			int offset = i * 8 ;

			String sub = md5.substring(offset, offset + 8) ; 

			long sub16 = Long.parseLong(sub , 16) ; //将sub当作一个16进制的数，转成long  

			// & 0X3FFFFFFF，去掉最前面的2位，只留下30位
			sub16 &= 0X3FFFFFFF ;

			StringBuilder sb = new StringBuilder() ;
			//将剩下的30位分6段处理，每段5位
			for (int j = 0; j < 6 ; j++) {
				//得到一个 <= 61的数字
				long t = sub16 & 0x0000003D ;
				sb.append(chars[(int) t]) ;
				
				sub16 >>= 5 ;  //将sub16右移5位
			}
			
			System.out.println(sb.toString());
		}

		return null ;
	}

	public static void main(String[] args) {
		build("http://blog.csdn.net/is_zhoufeng/article/details/21494281");
	}

}