HashMap爲什麼要樹化?

HashMap爲什麼要樹化?這個本質上，是一個安全問題。因爲在元素放置過程中，如果一個對象哈希衝突，都被放置到同一個桶中，則會形成一個鏈表。而鏈表查詢時線性的，會嚴重影響存取的性能。