2020年8月20日
HashMap 常问的 9 个问题
摘要： 1、HashMap 的数据结构是什么？HashMap 我们知道 HashMap 的数据结构是数组+链表，所以这个问题可以理解为数组+链表有什么优点？如果只是数组，就存在数组的缺点，如：需要更长的连续内存空间；扩容更加频繁；并且删除操作需要移动其他元素位置，等等如果只是链表，就存在链表的缺点，如：查找复杂度 O(n) 太高，等等而数组+链表是一个折中的方案2、为什么数组的默认长度是 16？/*** ... 阅读全文
posted @ 2020-08-20 11:51 DeppWXQ 阅读(170) 评论(0) 推荐(0) 编辑