- 自我介绍
- 介绍项目
- 说一下快排的思想 时间复杂度 最好最坏 为啥
- 归并排序相对于快排有什么优缺点
- 如何在20亿个字符串中找到指定的字符串
- Http和https的区别 怎么保证线程安全
- 进程和线程(进程是资源调度的基本单位 哪些资源?)
- 操作系统栈和堆的区别
- Hash如何处理碰撞
- hash数组如何扩容
hash数组如何扩容
当向容器添加元素的时候,会判断当前容器的元素个数,如果大于等于阈值,即当前数组的长度乘以加载因子的值的时候,就要自动扩容。
扩容(resize)就是重新计算容量,向HashMap对象里不停的添加元素,而HashMap对象内部的数组无法装载更多的元素时,对象就需要扩大数组的长度,以便能装入更多的元素。当然Java里的数组是无法自动扩容的,方法是使用一个新的数组代替已有的容量小的数组