我正在编写一个字典，它大量使用字符串作为 Map<String, Index> 中的键。 .我关心的是 HashMap 中的哪一个和 TreeMap在 map 中搜索键时会带来更好(更快)的性能吗？
最佳答案
鉴于没有多少碰撞， HashMap 将为您提供 o(1) 的性能(如果有很多碰撞，这可能会降低到潜在的 O(n)，其中 N 是任何单个存储桶中的条目(碰撞)数)。另一方面，如果您想拥有某种平衡的树结构，可以产生 O(logN) 检索，则使用 TreeMaps。因此，这实际上取决于您的特定用例。但是如果你只想访问元素，不管它们的顺序如何，都使用 HashMap
关于java - TreeMap 或 HashMap 更快，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7057430/