網易雲別人的面經 我試着寫出答案

針對這個面經https://www.nowcoder.net/discuss/35362?type=2&order=0&pos=17&page=2寫一些部分答案 hashmap如何解決鏈表過長？紅黑樹有哪些特性？ 鏈表過長就會轉化爲紅黑樹，提高查找效率。紅黑樹的特性 1. 根節點是黑色 2 每個紅色節點的葉子節點都是黑色 3 從任意節點到每個葉子節點的路徑中，都包含相同數目的黑色節點。 weakh

>>阅读原文<<