1 HashMap 1.1 底层实现 1.1.1 哈希表是一个怎样的数据结构 数组+单向链表的结合体 数组:在查询方面效率很高,随机增删效率很低 单向链表:在随机增删方面效率很高,在查询方面效率很低 哈希表将以上的两种数据结构融合在一起,充分发挥它们各自的优点 1.1.2 为什么哈希表的增删,以及查询效率都很高 增删是在链表上完成的 查询也不需要都扫描,只要部分扫描, key 会先后调用hashCode() 方法,equals方法 1.1.3 哈希表使用不当会出现的问题 哈希表使用不当时,无法发挥性能 假设将所有的…