- 博客(3)
- 收藏
- 关注
原创 TreeMap底层源码分析
代码中的逻辑都有两面性,如果我们只知道了其中的A面,而且代码中还发现了有变量可以控制两面性的发生。如果是最坏情况,添加了8个元素,这8个元素形成了链表,此时TreeMap的效率要更高。6.4你觉得在Map集合中,java会提供一个如果键重复了,不会覆盖的put方法呢?6.2HashMap是哈希表结构的,JDK8开始由数组,链表,红黑树组成的。因为在HashMap的底层,默认是利用哈希值的大小关系来创建红黑树的。
2023-09-18 17:47:04 45
原创 HashMap底层源码分析
/左子节点的地址值。//右子节点的地址值。//下一个节点的地址值。//利用键计算出对应的哈希值,再把哈希值进行一些额外的处理。// false,表示老元素的值不保留,会进行覆盖。//返回值:被覆盖元素的值,如果没有覆盖,返回null。// true,表示老元素的值保留,不会覆盖。//定义一个局部变量,用来记录哈希表中数组的地址值。
2023-09-18 17:19:26 40
原创 七大常见查找算法和十大排序算法
数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。
2023-09-16 21:42:40 731 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人