HashMap的原理:
数组+链表+红黑树。
整体数据的插入使用的是,链表的引入,使用了 hashcode,取模后插入,一旦发现取模后是相同的之后,就会使用链表;
数组插入慢,查询快,但是呢数组是连续的,如果无穷大的话,就会导致需要的一段连续的存储空间很大;
链表查询慢,但是插入快 ,当链表的层级超过8 之后,就会使用红黑树;
红黑树 因为要维护 小中大 原则,所以导致了它 插入慢,查询快;
HashMap原理总结
最新推荐文章于 2022-07-29 16:50:17 发布
HashMap的原理:
数组+链表+红黑树。
整体数据的插入使用的是,链表的引入,使用了 hashcode,取模后插入,一旦发现取模后是相同的之后,就会使用链表;
数组插入慢,查询快,但是呢数组是连续的,如果无穷大的话,就会导致需要的一段连续的存储空间很大;
链表查询慢,但是插入快 ,当链表的层级超过8 之后,就会使用红黑树;
红黑树 因为要维护 小中大 原则,所以导致了它 插入慢,查询快;