-
- 慕莱坞6341373 2023-05-19
hashmap
- 0赞 · 0采集
-
- 熊手拉猫手 2023-03-15
load facotor 负载因子 默认 0.75
为什么是2的倍数，计算机分配内存适合用移位操作：1<<4 (左移4位) 16
- 0赞 · 0采集
-
- 熊手拉猫手 2023-03-15
pos = key % size 取余，取出的余数即是数组的下标；
数组的成员是1个单链表，当取余后的结果位置已存了节点（这情况称为冲突），那么就把新插入节点放在原最后节点的 next 之后。
这种结构的缺点：查找的时间复杂度高，在每个单链表中要遍历，时间复杂度为 O(n)
改进 1.8 中改为“红黑树”：单链表过长时转换为红黑树，时间复杂度为树的深度
- 0赞 · 0采集
-
- 熊手拉猫手 2023-03-15
数组是一段连续的内存，可以通过下标快速地定位；缺点是在中间插入/删除节点时，要把后面的元素进行后移/前移。
单链表是next指针指向下个节点，插入/删除节点动作方便，但是查询时需要遍历链表。
- 0赞 · 0采集
-
- 慕桂英9647595 2020-08-03
1111111111
- 0赞 · 0采集
-
- 慕桂英9647595 2020-08-03
1111111
-
截图0赞 · 1采集
-
- CodGo 2020-06-25
- 源码总结
-
截图0赞 · 0采集
-
- CodGo 2020-06-25
- hashmap课程大纲
-
截图0赞 · 0采集
-
- 水月残阳下的梦7 2020-06-05
hashmap二进制位移运算懵懵懂懂，稍微可以理解。需要深入学习运算符才能吃透
-
截图0赞 · 0采集
-
- 宋博涵 2020-04-03
- 避免内存碎片
-
截图0赞 · 0采集
-
- qq_淡淡的忧伤_4 2020-03-29
- 还可以 不错
-
截图1赞 · 0采集
-
- 阿伯吃的额佛歌 2020-02-16
- 源码讲解讲的太烂，前后毫无关联，根本不知所云，不建议后面的同学观看本视频?
- 5赞 · 0采集
-
- Fantasywk 2019-12-22
2的倍数：计算机申请内存时，往往都是申请2的倍数，避免内存碎片；提高散列度，减少冲突
- 1赞 · 0采集
-
- weibo_夏沫槿年_0 2019-12-16
源码分析头条
-
截图1赞 · 0采集
-
- weibo_夏沫槿年_0 2019-12-16
数组容量2的倍数
-
截图1赞 · 0采集
-
- 慕勒0459669 2019-12-12
- 单链表过长，转换成红黑树提高性能 jdk108
-
截图0赞 · 0采集
-
- 精慕门6104788 2019-12-10
hashmap总结2
-
截图1赞 · 0采集
-
- 精慕门6104788 2019-12-10
hashmap总结
-
截图1赞 · 0采集
-
- ouchaochao 2019-12-02
- 3 使用2的倍数减1后 值全为一 提升散列度
-
截图0赞 · 0采集
-
- ouchaochao 2019-12-02
- 为什么赋值空间是二的倍数？ 1 避免空间碎片 2 计算机擅长移位操作 而不是加减乘除 3
-
截图1赞 · 0采集
-
- 慕侠9432987 2019-11-28
HashMap数据结构总结1
-
截图0赞 · 0采集
-
- 慕侠9432987 2019-11-28
数据结构——HashMap
-
截图0赞 · 0采集
-
- 慕侠9432987 2019-11-28
数据结构——单链表特点
插入和删除时间复杂度是O(1)，查询时间复杂度是O(n)
-
截图0赞 · 0采集
-
- 慕侠9432987 2019-11-28
数据结构-数组的特点
查询时间复杂度是O(1)，插入和删除时间复杂度是O(n)
-
截图0赞 · 0采集
-
- 慕侠9432987 2019-11-28
HashMap源码分析之教学大纲
-
截图0赞 · 0采集
数据加载中...