【Java核心-基础】哈希表 Map

. HashMap 这是最常使用的哈希表实现。 非线程安全。 在理想情况下，如果哈希散列正常，put 和 get 等操作可达到常数时间的性能。 HashMap 使用了 链地址法 来解决哈希冲突；当冲突元素较多时又会用 树结构 替代单链表，来存储数据，以提高存取效率。 （《哈希表解决哈希冲突的方法》）   Hashtable 这是早期Java类库提供的一个哈希表实现。行为与 HashMap 大致相同

>>阅读原文<<