JAVA基础问题(集合、红黑树和平衡)
文章平均质量分 81
JAVA基础面试问题
Mars_jl232
这个作者很懒,什么都没留下…
展开
-
红黑树和平衡二叉树区别
平衡二叉树平衡二叉树或者是空树,或者是具有如下特征的二叉排序树:(1 )左子树和右子树的深度之差的绝对值不超过1;(2)左子树和右子树也是平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题,把插入,查找,删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间,不过相对二叉查找树来说,时间上稳定了很多。红黑树红黑树的性质: 节点是红色或黑色。 根节点是黑色。 每个叶子节点都是黑色的空节点(NIL节原创 2021-11-08 22:42:35 · 480 阅读 · 0 评论 -
Java集合详解
集合框架;arraylist和linkedlist底层及区别;hashmap底层;concurrentHashMap;集合选取;原创 2021-11-05 23:38:33 · 320 阅读 · 0 评论 -
Java语法(字符常量,局部变量,静态方法,拆箱,IO流)
字符型、字符串常量;自动装箱;成员、局部变量;静态方法和实例方法;字符型常量和字符串常量原创 2021-11-13 16:42:39 · 272 阅读 · 0 评论 -
JAVA更基础(语言特点+区别+三大特性+语法使用)
语言特点?对象、过程区别;JVM JDK 和 JRE ;Java 程序从源代码到运行;JDK 和 JRE;和 C++区别?不序列化原创 2021-11-05 23:26:00 · 89 阅读 · 0 评论 -
JAVA基础(频繁:final-内部类+重载+equals+抽象类+异常类)
内部类;final;获取私有变量;深、浅拷贝;重载重写;3个string区别;Throwable方法;try.catch,finally原创 2021-11-05 23:53:33 · 113 阅读 · 0 评论