数据结构 HashMap 是一个数组,每个item都是一个链表 图片示例 设计初衷 数组:查询快,插入慢 链表:查询慢,查询快 那么综合一下上面两者优点,把链表分到数组里,这样查询和插入的速度都会有所提高,通过一定的数组item个数与链表达到一个微妙的平衡 相关实现细节