2020-9-8 富涂一面

  1. 自我介绍
  2. 介绍项目
  3. 说一下快排的思想 时间复杂度 最好最坏 为啥
  4. 归并排序相对于快排有什么优缺点
  5. 如何在20亿个字符串中找到指定的字符串
  6. Http和https的区别  怎么保证线程安全
  7. 进程和线程(进程是资源调度的基本单位  哪些资源?)
  8. 操作系统栈和堆的区别
  9. Hash如何处理碰撞
  10. hash数组如何扩容

hash数组如何扩容

当向容器添加元素的时候,会判断当前容器的元素个数,如果大于等于阈值,即当前数组的长度乘以加载因子的值的时候,就要自动扩容。

扩容(resize)就是重新计算容量,向HashMap对象里不停的添加元素,而HashMap对象内部的数组无法装载更多的元素时,对象就需要扩大数组的长度,以便能装入更多的元素。当然Java里的数组是无法自动扩容的,方法是使用一个新的数组代替已有的容量小的数组

评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符 “速评一下”
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页