![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java面试
勇敢前行的小蚂蚁
无论前方怎么样,希望一辈子不把初心忘了
展开
-
Java集合常常见问题
文章目录ArrayList1.初始容量和扩容System.arraycopy() 和 Arrays.copyOf()方法ensureCapacity方法ArrayList1.初始容量和扩容1)初始容量:以无参数构造放啊创建ArrayList时,实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时,才真正分配容量,数组容量扩为10。2)扩容机制:加入第一个元素,底层数组长度为0...原创 2019-08-09 12:59:14 · 162 阅读 · 0 评论 -
总结1:B树、B-树、B+树、红黑树区别
1.B树又叫二叉查询树/二叉搜索树特点:每个节点最多两个孩子。所有节点都是一个关键字。左孩子<根<右孩子搜索过程从根开始,相等就结束,小于根就向左子树寻找,否则向右子树查找。性能:逼近二分查找,相比于二分查找的优点是,改变B树的结构时(插入或删除节点时)不需要移动大量的内存数据,甚至通常是常数开销。但是进故宫多次插入与删除后,有可能导致一种不好的情况,如图:...原创 2019-08-10 16:17:42 · 1278 阅读 · 0 评论 -
锁机制
进程和线程的区别进程和线程的由来进程为了解决cpu浪费而出现,独占内存空间,一个进程代表一段程序,各个进程互不干扰,可以相互转换,记录跳转位置以知道切换回来应在哪里开始继续开始。线程是将进程更加细化,粒度更小,在同一个进程中包含多个线程,相互切换,即进程的子任务,可以解决进程中,无关子任务之间的并发操作。总结:工程学就是在不断面临挑战的过程中,不断的推出新概念和技术,将任务不断细化,一个...原创 2019-08-29 23:49:43 · 145 阅读 · 0 评论 -
Spring MVC拦截器
流程(1)客户端(浏览器)发送请求,直接请求到 DispatcherServlet。(2)DispatcherServlet 根据请求信息调用 HandlerMapping,解析请求对应的 Handler。(3)解析到对应的 Handler(也就是我们平常说的 Controller 控制器)后,开始由 HandlerAdapter 适配器处理。(4)HandlerAdapter 会根据 ...原创 2019-09-04 12:47:03 · 149 阅读 · 0 评论 -
单例模式
详情原创 2019-09-10 22:27:26 · 117 阅读 · 0 评论 -
正则表达式
判断一个合法IP参考链接1参考链接2原创 2019-09-26 18:59:00 · 131 阅读 · 0 评论 -
TCP三次握手和四次挥手
常用的熟知端口号TCP的概述建立连接,每一个TCP连接都有连个端点,这种端点—>套接字(socket)。套接字:IP+TCP协议+端口----可以标识主机进程。例如,若IP地址为192.3.4.16 而端口号为80,那么得到的套接字为192.3.4.16:80。TCP报文首部TCP报文是TCP层传输的数据单元,也叫报文段。端口号:用来表示同一台计算机的不同进程。各站2字...原创 2019-08-08 20:57:35 · 161 阅读 · 0 评论 -
BIO\NIO\AIO总结
文章目录定义:Java中BIO、NIO、AIO是Java语言对于操作系统的**各种IO模型的封装**。常见概念:**同步与异步:****阻塞和非阻塞:**BIO(Blocking I/O)传统BIO(一请求一应答通信模型)伪异步IO(加入线程池)NIO(New I/O)NIO简介NIO的特性/NIO与IO区别1)Non-blocking IO(非阻塞IO)2)Buffer(缓冲区)3)Channe...原创 2019-08-08 16:47:17 · 781 阅读 · 0 评论 -
单例模式:懒汉模式和饿汉模式(和线程的结合等)
文章目录一.单例模式二.饿汉模式三.懒汉模式一.单例模式一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。这个类称为单例类。关键点:1.一个类一个实例2.自行创建这个实例二.饿汉模式饿汉式单例模式(在类加载时就完成了初始化,所以类加载较慢,但获取对象的速度快)public class EagerSingleton{ private static EagerSinglet...原创 2019-07-18 10:29:26 · 132 阅读 · 0 评论 -
算法:排序算法
来源:https://www.cnblogs.com/guoyaohua/p/8600214.html文章目录十大经典排序算法的总结普及一下几个常见的概念算法性能总结:算法分类(**可以改进)冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)(针对辅助空间改进)归并排序(Merge Sort)十大经...转载 2019-08-09 17:42:13 · 160 阅读 · 0 评论 -
算法面试:查找算法
查找一查找二原创 2019-04-08 11:11:26 · 132 阅读 · 0 评论