數據結構思維筆記（十三）TreeMap

這一章展示了二叉搜索樹，它是個Map接口的高效實現。如果我們想讓元素有序，它非常實用。 1.哈希的不足 HashMap被廣泛使用，但並不是唯一的Map實現。有幾個原因可能需要另一個實現： 哈希可能很慢，所以即使HashMap操作是常數時間，「常數」可能很大。 如果哈希函數將鍵均勻分配給子映射，效果很好。但設計良好的散列函數並不容易，如果太多的鍵在相同的子映射上，那麼HashMap的性能可能會很差。

>>阅读原文<<