hashMap
2020-10-06 10:21:38 27 举报
登录查看完整内容
hashMap数据结构图，即内部运行
作者其他创作
大纲/内容
hashMap结构（数组+链表）
old旧的值
init初始化
get方法时间复杂度： O(f(1))，理想状态1次即可获取到值，否则即进行递归查找
原容量：16
1.当hashMap的key重复时值是否会覆盖？答案：不会，key重复时，会将旧的值给到next保存起来
put方法——put(\"name\
扩容后容量：32，此时内部table会重新new一个Entry数组，容量为32，然后将旧的tabel中每一个entry重新hash（）计算一次获取新的index然后放进新的table中。下次扩容即64
key重复时指向旧的值
put方法——put(\"age\
变量名为table的Entry数组
0 条评论
回复 删除
下一页
