- 博客(3)
- 收藏
- 关注
RSS订阅原创 我想此后只要能以工作赚得生活费，不受意外的气，又有一点自己玩玩的余暇，就可以算是万分幸福了。
我想此后只要能以工作赚得生活费，不受意外的气，又有一点自己玩玩的余暇，就可以算是万分幸福了。
2023-09-10 11:21:48
42
原创 jdk1.8之后HashMap的容量为什么必须为2^n
1.首先HashMap的数据结构是: 一维数组 + 链表/红黑树(当链表长度大于8则转换为红黑树); 2.那么问题来了:怎么确定数组的索引下标?(当put一个key-val时, 应该放在数组的哪个位置?) 这个地方就要求尽量达到"均匀散布", why?(均匀散布性越低, ->就会使得链表越长/红黑树越高) 为什么链表越短越好, ->因为链表查找元素只能循环遍历, 数组才能索引快速访问; =>至此, 目的一致, 以"均匀散布"为目标!!! ->那么往固定长度容器里面放入各种.
2021-06-27 19:07:22
151
原创 实现int数组排序,内容(0~n-1),存在一固定方法swap()；功能为传入目标值与值0交换
题目: 数组排序 条件: 1.存在int类型数组,{0~n-1}, 形如:{3,1,0,..,n-1}; 2.存在一固定不可修改fangf
2021-06-19 12:32:46
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人