![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
转载为了学习
这个作者很懒,什么都没留下…
展开
-
数据结构:二叉树、红黑树等
二叉查找树: 二叉查找树又叫二叉搜索树、二叉排序树。 1、如果它的左子树不为空,则左子树上的结点的值都小于根节点。 2、如果它的右子树不为空,则右子树上的结点的值都小于根节点。 3、子树同样也要遵循以上2点。 时间复杂度:O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(nk) < O(2n) 二叉查找树: 平衡:2^x=n(数据个数) x=log2n => O(log2...原创 2020-07-12 19:46:42 · 202 阅读 · 0 评论 -
面试题:类的加载顺序
自己敲一下,看看你能理解不能? 1、main方法执行前先会初始化main方法中的类对象,不管前面有没有代码,都是先把类给初始化了 2、初始化类的时候是从上到下的顺序执行静态变量和静态代码块 3、静态方法和普通方法只有再调用的时候才会执行 4、构造代码块在构造方法之前执行 5、静态变量和静态代码块在类初始化的时候,只会初始化一次,创建多个对象也是执行一次。 注意:5行的static去掉会栈内存溢出。因为套娃了,死循环。考的就是static只会初始化一次的知识点 ...原创 2020-07-03 22:07:47 · 362 阅读 · 0 评论 -
HashMap常见面试题总结
前提: 假设现在有 1-10000的hashcode值 问题: 1、看看这一万个值到底能不能落点均匀,均匀分布? 2、探索为什么 & 后面一定要是奇数,length什么一定要减1 ? 已知: 公式:index = h & (length - 1) h:hashcode length:集合的长度 &:与运算符 length:2的幂 肯定是偶数 1到32中2的幂:2、4、8、16、32 ... 其他都不是2的幂 开始: 下图是验证程序,很简单,自己可以试...原创 2020-07-03 18:46:10 · 303 阅读 · 0 评论 -
java面试宝典(转载)
经过几轮面试,我觉得应该复习一下面试题,转载学习一下 https://blog.csdn.net/tongshuixu8025/article/details/79949157 总结的非常好!原创 2018-07-25 09:16:33 · 9851 阅读 · 0 评论