2022 java中级高频次面试题汇总— java基础（附答案）

文章目录

• 一、HaspMap的底层数据机构是什么？
• • 1.数组结构：

---

一、HaspMap的底层数据机构是什么？

常见数据结构有三种结构：1、数组结构 2、链表结构 3、哈希表结构
各自的数据结构的特点：

1.数组结构：

数组结构： 存储区间连续、内存占用严重、空间复杂度大

优点：随机读取和修改效率高，原因是数组是连续的（随机访问性强，查找速度快）
缺点：插入和删除数据效率低，因插入数据位置后面的数据在内存中都要往后移动，且大小固定不易动态扩展。