初看一臉問號,看懂直接跪下!
你好呀,我是歪歪。
我最近在 stackoverflow 上看到一段程式碼,怎麼說呢。
就是初看一臉懵逼,看懂直接跪下!
我先帶你看看 stackoverflow 上的這個問題是啥,然後引出這段程式碼:
https://stackoverflow.com/questions/15182496/why-does-this-code-using-random-strings-print-hello-world
問題特別簡單,就一句話:
誰能給我解釋一下:為什麼這段程式碼使用隨機字串打印出了 hello world?
程式碼也很簡單,我把它拿出來給你跑一下:
public class MainTest {
public static void main(String[] args) {
System.out.println(randomString(-229985452) + " " + randomString(-147909649));
}
public static String randomString(int i) {
Random ran = new Random(i);
StringBuilder sb = new StringBuilder();
while (true) {
int k = ran.nextInt(27);
if (k == 0)
break;
sb.append((char) ('`' + k));
}
return sb.toString();
}
}
上面的程式碼你也可以直接貼上到你的執行環境中跑一下,看看是不是也輸出的 hello world:
我就問你:即使程式碼都給你了,第一眼看到 hello world 的時候你懵不懵逼?
高贊回答
高贊回答也特別簡單,就這麼兩句話。
我給你翻譯一下,這個哥們說:
當我們呼叫 Random 的構造方法時,給定了一個“種子”(seed)引數。比如本例子中的:-229985452 或 -147909649。
那麼 Random 將從指定的種子值開始生成隨機數。
而每個用相同的種子構造的 Random 物件,都會按照產生相同的模式產生數字。
沒看的太明白,對不對?
沒關係,我給你上一段程式碼,你就能恍然大悟上面這一段說的是啥事:
public static void main(String[] args) {
randomString(-229985452);
System.out.println("------------");
randomString(-229985452);
}
private static void randomString(int i) {
Random ran = new Random(i);
System.out.println(ran.nextInt());
System.out.println(ran.nextInt());
System.out.println(ran.nextInt());
System.out.println(ran.nextInt());
System.out.println(ran.nextInt());
}
這段程式碼,在我的機器上執行結果是這樣的:
你拿過去跑,你的執行結果也一定是這樣的。
這是為什麼呢?
答案就在 Javadoc 上寫著的:
如果用相同的種子建立了兩個 Random 的例項,並且對每個例項進行了相同的方法呼叫序列,那麼它們將生成並返回相同的數字序列。
在上面的程式碼中兩個 -229985452
就是相同的種子,而三次 nextInt()
呼叫,就是相同的呼叫序列。
所以,他們生成並返回相同的、看起來是隨機的數字。
而我們正常在程式裡面的用法應該是這樣的:
在 new Random() 的時候,不會去指定一個值。
我們都知道 Random 是一個偽隨機演算法,而構建的時候指定了 seed 引數的就是一個更加偽的偽隨機演算法了。
因為如果我可以推測出你的 seed 的話,或者你的 seed 洩露了,那麼理論上我就可以推測出你隨機數生成序列。
這個我已經在前面的程式碼中演示了。
再看看問題
在前面稍微解釋了 “seed” 的關鍵之處之後,我們再回過頭去品一品這個問題,大概就能看出點端倪了。
主要看這個迴圈裡面的程式碼。
首先 nextInt(27) 就限定了,當前返回的數 k 一定是在 [0,27) 之間的一個數字。
如果返回 0,那麼迴圈結束,如果不為零。則做一個型別轉換。
接下來就是一個 char 型別的強制轉換。
看到數字轉 char 型別,就應該條件反射的想到 ascii 碼:
從 ascii 碼 表中,我們可以到 “96” 就是這裡的這個符號:
所以,下面這個程式碼的範圍就是 [96+1,96+26]:
'`' + k
也就是 [97,122],即對應 ascii 碼的 a-z。
所以,我帶你再把上面的演示程式碼拆解一下。
首先 new Random(-229985452).nextInt(27) 的前五個返回是這樣的:
而 new Random(-147909649).nextInt(27) 的前五個返回是這樣的:
所以,對照著 ascii 碼錶看,就能看出其對應的字母了:
8 + 96 = 104 --> h
5 + 96 = 101 --> e
12 + 96 = 108 --> l
12 + 96 = 108 --> l
15 + 96 = 111 --> o
23 + 96 = 119 --> w
15 + 96 = 111 --> o
18 + 96 = 114 --> r
12 + 96 = 108 --> l
4 + 96 = 100 --> d
現在,對於這一段謎一樣的程式碼為什麼輸出了 “hello world” 的原因,心裡是不是撥開雲霧見青天,心裡跟明鏡兒似的。
看穿了,也就是一個小把戲而已。
然後這個問題下面還有個評論,讓我看到了另外一種開啟方式:
你能指定打印出 hello world,那麼理論上我也能指定打出其他的單詞。
比如這個老哥就打了一個短語:the quick browny fox jumps over a lazy dog.
如果從字面上直譯過來,那麼就是“敏捷的棕色狐狸跨過懶狗”,好像也是狗屁不通的樣子。
但是,你知道的,我的 English 水平是比較 high 的,一眼就看出這個短語在這裡肯定不簡單。
於是查了一下:
果然是有點故事的,屬於 tricks in tricks。
你看學沙雕技術的時候還順便豐富了自己的英語技能,一舉多得,這一會還不得在文末給我點個贊、點個“在看”啥的?
看完這個老哥的 quick brown fox 示例之後,我又有一點新想法了。
既然它能把所有的字母都打出來,那我是不是也能把我想要的特定的短語也打出來呢?
比如 i am fine thank you and you 這樣的東西。
而查詢指定單詞對應的 seed 這樣的功能的程式碼,在這個問題的回答中,已經有“好事之人”幫我們寫出來了。
我就直接粘過來,你也可以直接拿去就用:
public static long generateSeed(String goal, long start, long finish) {
char[] input = goal.toCharArray();
char[] pool = new char[input.length];
label:
for (long seed = start; seed < finish; seed++) {
Random random = new Random(seed);
for (int i = 0; i < input.length; i++)
pool[i] = (char) (random.nextInt(27) + '`');
if (random.nextInt(27) == 0) {
for (int i = 0; i < input.length; i++) {
if (input[i] != pool[i])
continue label;
}
return seed;
}
}
throw new NoSuchElementException("Sorry :/");
}
那麼我要找前面提到的短語,就很簡單了:
而且執行的時候我明顯感覺到,在搜尋“thank”這個單詞的時候,花了很多時間。
為什麼?
我給你講一個故事啊,只有一句話,你肯定聽過:
只要時間足夠漫長,猴子都能敲出一部《莎士比亞》。
我們這裡 generateSeed 方法,就相當於這個猴子。而 thank 這個單詞,就是《莎士比亞》。
在 generateSeed 方法裡面,通過 26 個字母不斷的排列組合,總是能排列出 “thank” 的,只是時間長短而已。
單詞越長,需要的時間就越長。
比如我來個 congratulations,這麼長的單詞,我從 00:05 分,跑了 23 個小時都還沒跑出來:
但是理論上來講只要有足夠長的時間,這個 seed 一定會被找到。
至此,你應該完全明白了為什麼前面提到的那段程式碼,使用隨機字串的方式打印出了 hello world。
原始碼
你以為我要帶你讀原始碼?
不是的,我主要帶你吃瓜。
首先,看一下的 Random 無參建構函式:
好傢伙,原來也是套個了個“無參”的殼而已,實際上還是自己搞了一個 seed,然後呼叫了有參構造方法。
只是它構建的時候加入了“System.nanoTime()”這個變數,讓 seed 看起來隨機了一點而已。
等等,前面不是還有一個“seedUniquifier”方法嗎?
這個方法是這樣的:
好傢伙,看到第一眼的時候我頭都大了,這裡面有兩個“魔法數”啊:
181783497276652981L
8682522807148012L
這玩意也看不懂啊?
遇事不決,stackoverflow。
一搜就能找到這個地方:
https://stackoverflow.com/questions/18092160/whats-with-181783497276652981-and-8682522807148012-in-random-java-7
在這個問題裡面,他說他對這兩個數字也感到很懵逼,網上找了一圈,相關的資料非常的少。但是找到一個論文,裡面提到了其中一個很接近的“魔數”:
論文中提到的數是這樣的:
看到沒有?
這 Java 原始碼中的數字前面少了一個“1”呀,咋回事呢,該不會是拷貝的時候弄錯了吧?
下面的一個高贊回答是這樣的:
“看起來確實像是拷錯了。”
有點意思,你要說這是寫 Java 原始碼的老哥 copy 程式碼的時候手抖了,我就來勁了。
馬上去 Java Bug 的頁面上拿著那串數字搜一下,還真有意外收穫:
https://bugs.openjdk.java.net/browse/JDK-8201634
在這個 bug 的描述裡面,他讓我注意到了原始碼的這個地方:
原來這個地方的註釋代表著一個論文呀,那麼這個論文裡面肯定就藏著這個數的來源。
等等,我怎麼感覺這個論文的名字有點像眼熟啊?
前面 stackoverflow 中提到的這個連結,點進去就是一個論文地址:
你看看這個論文的名稱和 Java 這裡的註釋是不是說的一回事呀:
那必須是一回事啊,只是一個小寫一個大寫而已。
所以,到這裡實錘了,確實是最開始寫 Java 這塊原始碼的老哥 copy 數字的時候手抖了,少 copy 了一個 “1”。
而且我甚至都能想象到當時寫這部分原始碼的時候,那個老哥把“1181783497276652981”這個數字粘過來,發現:哎,這前面怎麼有兩個 1 啊,整重複了,刪除了吧。
至於把這個“1”刪除了之後,會帶來什麼問題呢?
反正這裡關聯了一個問題,說的是:併發呼叫 new Random() 的隨機性不夠大。
這我就沒去研究了,有興趣可以去看看,我只負責帶你吃瓜。
所以,基於這個“瓜”,官方修改了一次這個程式碼:
剛好我這裡有 JDK 15 和 JDK 8 版本的程式碼,我去看了一下,還真是差了一個 “1” :
而且關於隨機數,現在一般很少用 Random 了吧。
直接就是上 ThreadLocalRandom 了,它不香嗎?
什麼,你說不會?