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


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

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

1.数组结构:

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

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

相关文章

暂无评论

暂无评论...