JDK1.8之後的hashmap爲何在鏈表長度爲8的時候變爲紅黑樹

  在JDK1.8以及之後的版本中，hashmap的底層結構，由原來單純的的數組+鏈表，更改成鏈表長度爲8時，開始由鏈表轉換爲紅黑樹，爲什麼大刀闊斧的對hashmap採起這個改變呢，以及爲什麼鏈表長度爲8才轉變爲紅黑樹呢，下面結合源碼一塊兒來分析一下。數組 咱們都知道，鏈表的時間複雜度是O(n)，紅黑樹的時間複雜度O(logn)，很顯然，紅黑樹的複雜度是優於鏈表的，既然這麼棒，那爲何hashmap

>>阅读原文<<