JAVA——比较难和底层的面试题 - JAVA高级部分

最新推荐文章于 2024-04-14 03:02:07 发布

李晓LOVE向阳

最新推荐文章于 2024-04-14 03:02:07 发布

阅读量484

点赞数

分类专栏： JAVA底层面试问题

本文链接：https://blog.csdn.net/u013310119/article/details/107986251

版权

本文深入探讨JAVA高级面试中的难点，包括红黑树的原理和应用、NIO的理解、Java9的新特性，以及HashMap的内部数据结构。详细分析了数组、链表和哈希表的优缺点，指出哈希表是如何结合两者优势的。此外，还介绍了二叉树的操作复杂度，并讨论了HashMap在JDK1.8中引入红黑树的原因。文章最后提到了反射的使用和自定义注解的场景。

摘要由CSDN通过智能技术生成

JAVA高级部分

红黑树的实现原理和应用场景；

1.（1）每个节点或者是黑色，或者是红色。
（2）根节点是黑色。
（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]
（4）如果一个节点是红色的，则它的子节点必须是黑色的。
（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

注意：
(01) 特性(3)中的叶子节点，是只为空(NIL或null)的节点。
(02) 特性(5)，确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。
2.红黑树的应用比较广泛，主要是用它来存储有序的数据，它的时间复杂度是O(lgn)，效率非常之高。
例如，Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的。
参考链接：https://www.cnblogs.com/skywang12345/p/3245399.html
        https://www.cs.usfca.edu/~galles/visualization/RedBlack.html