java面试
文章平均质量分 90
我是王德顺
德顺吃秤砣
展开
-
红黑树,B-树,B+树比较
平衡二叉树红黑树(时间复杂的 Olog(n)) 又叫自平衡二叉查找树所谓的自平衡是指在插入和删除的过程中,红黑树会采取一定的策略对树的组织形式进行调整,以尽可能的减少树的高度,从而节省查找的时间。红黑树的特性如下结点是红色或黑色 根结点始终是黑色 叶子结点(NIL 结点)都是黑色 红色结点的两个直接孩子结点都是黑色(即从叶子到根的所有路径上不存在两个连续的红色结点) 从任一结点到每个叶子的所有简单路径都包含相同数目的黑色结点以上性质保证了红黑树在满足平衡二叉树特征的前提下,.原创 2022-06-07 22:01:09 · 398 阅读 · 0 评论 -
深入理解Mysql索引底层数据结构与算法
整理下mysql索引底层数据结果和算的的学习笔记1、为什么索引能够帮助mysql高效获取数据? 我们都知道mysql数据是以文件的形式存储在磁盘上的。 那磁盘是有一圈一圈的磁道组成的 磁头移动到不同磁道,磁盘旋转,这样就可以读取到数据 磁盘存取原理1.寻道时间(速度慢,费时)2.旋转时间(速度较快) cpu读取数据都是从内存去读,内存去磁盘读取数据,内存读取磁盘数据大小都是一页的大小单位,一页=10kb 总结: 通过上面的一些知识,...原创 2022-04-01 00:47:05 · 175 阅读 · 0 评论 -
TCP/IP五层网络架构及OSI参考模型
OSI是Open System Interconnection的缩写,意为开放式系统互联,他是一个定义得非常好的协议规范。。国际标准化组织(ISO)制定了OSI模型,该模型定义了不同计算机互联的标准,是设计和描述计算机网络通信的基本框架。OSI模型把网络通信的工作分为7层,OSI的7层从上到下分别是 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层 ;其中高层(即7、6、5、4层)定义了应用程序的功能,下面3层(即3、2、1层)主要面向通过网络的端到端的数据流。1.原创 2021-12-14 14:45:43 · 2560 阅读 · 0 评论 -
反射方法中的异常的捕捉
1,问题场景:我们通常在java开发中采用自定义异常,在业务中遇到非系统错误时抛出自定义异常,并在上层进行捕获,就能知道业务的具体出错信息。这种方法很常用,但是如果采用反射去自动调用某个方法时,却不能捕获到用户自定义的异常。1.1代码演示如下:其中BusinessException是自定义异常定义Man对象,里面的setWork方法抛出自定义BusinessException异常package com.cc.utils;import com.cc.tools.exception原创 2020-11-26 19:16:02 · 1676 阅读 · 0 评论 -
面试问题总结
基础篇1、谈谈多态,及多态的好处多态,父类引用指向子类。当把不同的子类对象都当做父类类型来看待,可以屏蔽不同子类对象之间的实现差异,从而写出通用的代码达到通用编程,以适应需求的不断变化。在实际开发中,父类类型作为方法形式参数,传递子类对象给方法,进行方法的调用,更能体现出多态的拓展性和便利方便代码维护和拓展2、谈谈继承,继承得好处从上层往下层看,当定义类B时,如果类A有...原创 2019-10-15 21:27:18 · 177 阅读 · 0 评论