JDK8中HashMap鏈表轉紅黑樹的閾值爲何選8？爲何用紅黑樹作優化？

爲何會引入紅黑樹作查詢優化呢？ 在日常咱們用HashMap的時候，HashMap裏面存儲的key是具備良好的hash算法的key（好比String、Integer等包裝類），衝突概率天然微乎其微，此時鏈表幾乎不會轉化爲紅黑樹，可是當key爲咱們自定義的對象時，咱們可能採用了很差的hash算法，使HashMap中key的衝突率極高，可是這時HashMap爲了保證高速的查找效率，就引入了紅黑樹來優化查

>>阅读原文<<