复习一波HashMap底层实现原理解析

HashMap是JAVA中最常见的集合类框架,也是java语言中非常典型的数据结构,同时也是我们需要长我的数据结构,更重要的也是面试题必问之一。 我们常见的有集合数据有三种结构:1、数组结构 2、链表结构 3、哈希表结构 下面我们来看看各自的数据结构的特点: 1、数组结构: 存储区间连续、内存占用严重、空间复杂度大 优点:随机读取和修改效率高,原因是数组是连续的(随机访问性强,查找速度块) 缺点:
相关文章
相关标签/搜索