数据结构
zmc@
please once again
展开
-
hashmap底层原理-核心要点
1.基本原理?jdk1.8 : 数组+ 链表/红黑树hashmap的初始默认容量:16,如果new Hashmap的时候指定了,也必须是2的幂次方hash冲突时:先使用链表解决冲突--->链表的长度到8,则使用红黑树hash算法:先高16位异或低16位再取模运算 why?参考:https://blog.csdn.net/weixin_34288121/article/details/93446872先高16位异或低16位再取模运算的目的:减少hash冲突默认扩容阈值/负载因子.原创 2020-05-31 17:46:01 · 483 阅读 · 0 评论 -
递归算法(demo:斐波那契数列的实现,树的遍历,快速排序)
递归算法:执行代码,并没执行完全的时候调用自己本身,然后等待条件不满足递归的时候,完全执行代码,执行完全后返回上一层,执行未完成的部分;递归算法与for,where循环可以相互转换,通过一定的方案达到一样的效果,比如for循环可以通过栈,实现递归的效果;递归算法一般用于树的节点的遍历等...递归算法的重点:参数的设置; demo:斐波那契数列的实现for循环方式实现:...原创 2018-08-16 15:22:17 · 1493 阅读 · 0 评论