標籤:
短8位UUID思想其實借鑒微博短網域名稱的產生方式,但是其重複機率過高,而且每次產生4個,需要隨即選取一個。
本演算法利用62個可列印字元,通過隨機產生32位UUID,由於UUID都為十六進位,所以將UUID分成8組,每4個為一組,然後通過模62操作,結果作為索引取出字元,
這樣重複率大大降低。
經測試,在產生一千萬個資料也沒有出現重複,完全滿足大部分需求。
代碼貼出來供大家參考。
public static String[] chars = new String[] { "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 generateShortUuid() { StringBuffer shortBuffer = new StringBuffer(); String uuid = UUID.randomUUID().toString().replace("-", ""); for (int i = 0; i < 8; i++) { String str = uuid.substring(i * 4, i * 4 + 4); int x = Integer.parseInt(str, 16); shortBuffer.append(chars[x % 0x3E]); } return shortBuffer.toString();}
JAVA 產生無重複8位隨機碼