手把手教你—HashMap底层原理

手把手教你—HashMap底层原理 前言 HashMa是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构，同时也是我们需要掌握的数据结构，更重要的是进大厂面试必问之一。 HashMap底层数据类型： Java1.8前：数组 + 链表； Java1.8后：数组 + 链表 + 红黑树； 那么我要知道数组和链表是什么？ 数组特点 存储区间是连续，且占用内存严重，空间复杂也很大，时间复杂

>>阅读原文<<