爲何hashMap中桶的個數超過8才轉換爲紅黑樹

這個問題在面試的過程當中被問到了，以前在學習過程當中也想到過這個問題，可是沒有仔細的追究，面試被問到，我也只是從查找時間和空間上的一種權衡，簡答的說了一下。面試官讓我回去仔細查一查，好吧，我只好回來再查查了，尷尬了。 直接分析源碼：java /** * The bin count threshold for using a tree rather than list for a * bin. Bi

>>阅读原文<<