算法
myboy125
java程序员,致力于分享高质量的java知识
展开
-
看了两天HashMap源码,终于把红黑树插入平衡规则搞懂了
絮叨 学校短学期刚结束了,离学校开学还有很多天,一直呆在寝室玩游戏岂不是浪费了大好时光,于是心血来潮想看看HashMap的源码。虽然我没有经历过面试,但是java程序员都知道,HashMap是面试官必问的知识点,而我现在只停留在对HashMap的基本使用层面,因此我觉得有必要深入了解一下HashMap的底层原理。在HashMap中,我觉得最难的应该是红黑树了吧,我结合代码和画图软件研究了两天,终于总结出规律,现在分享给大家 一、红黑树的特点 下面是红黑树的5条性质,现在大家要对这些性质有印象,后面我会结合图原创 2020-09-25 17:24:49 · 821 阅读 · 0 评论 -
归并排序算法
package test.thread.pool.merge; import java.util.Arrays; import java.util.Random; /** * 归并排序 * @author yinwenjie */ public class Merge1 { private static int MAX = 10000; private sta...转载 2020-04-05 20:20:15 · 82 阅读 · 0 评论