数据结构思维笔记（十三）TreeMap

这一章展示了二叉搜索树，它是个Map接口的高效实现。如果我们想让元素有序，它非常实用。 1.哈希的不足 HashMap被广泛使用，但并不是唯一的Map实现。有几个原因可能需要另一个实现： 哈希可能很慢，所以即使HashMap操作是常数时间，“常数”可能很大。 如果哈希函数将键均匀分配给子映射，效果很好。但设计良好的散列函数并不容易，如果太多的键在相同的子映射上，那么HashMap的性能可能会很差。

>>阅读原文<<