HashMap的原理：
数组+链表+红黑树。
整体数据的插入使用的是，链表的引入，使用了 hashcode，取模后插入，一旦发现取模后是相同的之后，就会使用链表；
数组插入慢，查询快，但是呢数组是连续的，如果无穷大的话，就会导致需要的一段连续的存储空间很大；
链表查询慢，但是插入快 ，当链表的层级超过8 之后，就会使用红黑树；
红黑树 因为要维护 小中大 原则，所以导致了它 插入慢，查询快；
HashMap的原理：
数组+链表+红黑树。
整体数据的插入使用的是，链表的引入，使用了 hashcode，取模后插入，一旦发现取模后是相同的之后，就会使用链表；
数组插入慢，查询快，但是呢数组是连续的，如果无穷大的话，就会导致需要的一段连续的存储空间很大；
链表查询慢，但是插入快 ，当链表的层级超过8 之后，就会使用红黑树；
红黑树 因为要维护 小中大 原则，所以导致了它 插入慢，查询快；
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
