递归树

递归的思想就是,将大问题分解为小问题来求解,直到问题的数据规模被分解得足够小,不用继续递归分解为止。如果我们把这个一层一层的分解过程画成图,它其实就是一棵树,叫作递归树。

Read More

HashMap知识点记录

HashMap 默认的初始大小是 16,最大装载因子默认是 0.75,底层采用链表法来解决冲突。在 JDK1.8 版本中,为了对 HashMap 做进一步优化,引入了红黑树。而当链表长度太长(默认超过 8)时,链表就转换为红黑树。

Read More