随笔分类 - Java基础
常见问题java
摘要：学习了页分裂和页合并的过程，页分裂主要是新增了一个元素，导致数据库中的存放的页元素已经满了，所以要页分裂，比较影响性能，页合并是删除了一些元素，导致页的利用率不是很高，以至于进行页合并。实现：页分裂是修改上一层节点的索引值（新增），然后新增一张页；页合并，也是修改上一层的索引（删除），然后合并两个页
阅读全文
摘要：学习大数的相加和相乘用字符串的形式来表达，相加，相乘的思路差不多，都采用指针指向的两个字符串，-- 复习 -- 相加；；1、获取两个字符串的长度；；2、设置一个car保存进位信息；；3、循环判断指针大于零或者car大于零；；4、car+=两个字符的数字；；5、StringBuilder来接收car%
阅读全文
摘要：学习了流式计算、函数式接口、链式函数编程 复习了MySQL中的bin log、redo log、undo log日志的作用和实现的功能。bin针对sql语句的更新记录、redo针对sql对数据页的更新记录、undo保证了事务不论成功或者失败的数据原子性。 学习了消费型函数接口和供给型函数接口、消费：
阅读全文
摘要：路由器和网关之间的区别？ 路由器是网关的一种，网关是连接两个网络的设备。路由器可以将ip数据包跨网段转发。网关实际上是一个网络通向其他网络的ip地址 callable和runnable之间的区别？ runnable 不会报异常也不会有返回值，方法不同callable中的方法为call（）方法，run
阅读全文
摘要：学习了锁的八种方式 翻转链表的新思路 学习java中的设计模式 学习了图的拓扑排序 实现了lock的ReentrantLock的并发执行代码 Offer_310 最小高度树 - 节点的入度和出度； 学习了overleaf导入模板的方法
阅读全文
摘要：Http、Https之间的区别 Http1.0和Http1.1之间的区别 SSL和TLS协议 进程的状态、进程之间的通信方式（七种方式）：（管道、有名管道、信号、消息队列、信号量、共享内存、套接字）、进程的调度算法（FCFS、短作业优先、时间片轮训、多级反馈队列、优先级算法） 进程和线程之间的关系和
阅读全文
摘要：首先计算，节点数为N的红黑树，高度最高为2log（N+1），然后证明逆否命题：高度为h的红黑树，节点数至少有2^h/2 - 1,。 然后我们知道红黑树特性四：在任意一条路径上，黑色节点的数量是都相等，成为黑高，设置bhx，然后红黑树特性五， 表明红色节点的子节点只能是黑色节点，继而证明了bhx>=
阅读全文
摘要：在SSM项目当中，所需要的配置文件总共有以下几个 1.web.xml 2.applicationContext.xml 3.springmvc.xml 下面将会依次详细介绍三个配置文件的配置方法以及配置的含义 1.web.xml web.xml是ssm项目当中最重要的一个配置文件，当服务启动时会首先
阅读全文
摘要：在Java中，synchronized的底层原理是通过monitorenter和monitorexit来实现的。monitor可以想象成只能容纳一位客人的房间，每一个线程相当于一个客人，如果房间里面有一个客人，那么其他客人（线程·）就需要在房间外面等待。 在java1.6之后，进行了大量优化，其中对
阅读全文
摘要：基于AQS的 可重入锁：单个线程在执行时，重新进入一个子程序，仍然是线程安全的。（线程a在某个上下文获取到锁，当a线程想要再次获取锁，不会阻塞，只是获取到锁n次，相应的释放锁也需要n次。） 可以实现公平锁和非公平锁。有共同的父类，抽象类，FairSync和NonFairSync是final修饰的。
阅读全文
摘要：全名是Compare and swap ，有三个值，一个内存值，即将更新的值，待更新的旧值。如果旧值与内存值相等的话，才会吧内存值更新的为新值。如果不相等的话，就会进行自旋操作，不断尝试。循环的次数默认为10次。 使用三个线程将count 从0 增加到1000，一般可以使用synchronized保
阅读全文
摘要：String、StringBuilder、StringBuffer之间的区别 Stirng类内部维护了final属性的char数组，不可变且不能被继承，不能操作自身，如果操作自身的话，会创建一个新的String对象到常量缓冲区，将原来的引用指向新的String对象。 线程安全的。因为final修饰的
阅读全文
