1 HashMap简介 HashMap是实现map接口的一个重要实现类,在我们无论是日常还是面试,以及工作中都是一个经常用到角色.它的结构如下: 它的底层是用我们的哈希表和红黑树组成的.所以我们在学习HashMap底层原理的时候,需要有这两种数据结构的知识做铺垫,才能有更好的理解! 1.1 哈希表 散列表是由我们的数组和链表组成的,集成了两种数据结构的优点,我们先简单介绍一下这两种数据结构. 数组:数组存储区间是连续的,占用内存严重,故空间复杂度很大,但数组的二分查找时间复杂度很小,为 o(1)…