死锁   /** * 一个简单的死锁类 * main方法中启动两个线程，分别调用methodA和methodB方法 * methodA方法首先获取到a对象的锁，睡眠1秒钟 * 此时methodB方法执行获取到b对象的锁，睡眠1秒 * 此时methodA需要去获取b对象的锁才能继续执行，但是b锁没有被释放无法获取到 * 此时methodB需要去获取a对象的锁才能继续执行，但是a锁没有被释放无法获取到 * 从而两者相互等待，都需要得到对方锁定的资源才能继续执行，从而死锁。 */ public class Main {...

                                       JVM 调优 简介 1 jps：虚拟机进程状况工具 2 jinfo：Java配置信息工具 3 jmap：Java内存映射工具 4 jhat：虚拟机堆转存储快照分析工具 5 jstack：Java堆栈跟踪工具 6 jstat：虚拟机统计信息监视工具 虚拟机状况                    VisualVM 1 为什么需要 2 如何安装 3 基本介绍 参数文章参考 参考链接   简介  在服务器上，我们很多时候是没有办法使用可视化的界面进行这种工作的，这种情景就相当于你需要远程的 linux 系统一样，我们没有...

                      从输入一个URL到页面渲染的流程简介   从输入URL到页面加载，简单来说分为以下几个过程：  输入URL DNS解析 TCP连接 发送HTTP请求 服务器处理请求并返回HTTP报文 解析渲染页面 连接结束  具体过程如下：  首先，在浏览器地址栏中输入URL。   域名解析。实现网址到IP地址的转换。 当发送一个url请求时，不管这个url是web页面的url还是web页面上的每个资源的url，浏览器都会开启一个线程处理该请求，同时在远程DNS服务器上启动一个DNS查询，这能使浏览器获得请求对应的IP地址． 浏览器缓存 – 浏览器会缓存DNS记录一...

                      HashMap在JDK1.7版本头插法实现解析 先解释下何为头插法。大家都知道HashMap在JDK1.7版本的数据结构为数组+链表这样的形式。而头插法说的就是在往HashMap里面put元素时，此时新增在链表上元素的位置为链表头部，也就是数组桶位上的那个位置，故名头插法。 直接上源码，看看JDK1.7的元素插入代码实现：    public V put(K key, V value) { // 步骤1 if (table == EMPTY_TABLE) { inflateTable(threshold); } // 步骤2 if (key == n...

                                   高性能服务器网络框架  所谓高性能就是服务器能流畅地处理各个客户端的连接并尽量低延迟地应答客户端的请求；所谓高并发，不仅指的是服务器可以同时支持多的客户端连接，而且这些客户端在连接期间内会不断与服务器有数据来往。网络上经常有各种网络库号称单个服务能同时支持百万甚至千万的并发，然后我实际去看了下，结果发现只是能同时支持很多的连接而已。 如果一个服务器能单纯地接受ｎ个连接（ｎ可能很大），但是不能有条不紊地处理与这些连接之间的数据来往也没有任何意义，这种服务器框架只是“玩具型”的，对实际生产和应用没有任何意义。   这篇文章将从两...

                                       HTTP和FTP的区别  简介 HTTP是Hyper Text Transfer Protocol，超文本传输协议； FTP是File Transfer Protocol,文件传输协议； 简单说HTTP是面向网页的，而FTP是面向文件的。 1.FTP (1)FTP比HTTP复杂 FTP和HTTP一样都是Internet上广泛使用的协议，用来在两台计算机之间互相传送文件。相比于HTTP，FTP协议要复杂得多。复杂的原因，是因为FTP协议要用到两个TCP连接，一个是命令链路，用来在FTP客户端与服务器之间传递命令；另一个...

                                     用户态内核态           我们知道现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操心系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。为了保证用户进程不能直接操作内核，保证内核的安全，操心系统将虚拟空间划分为两部分，一部分为内核空间，一部分为用户空间。针对linux操作系统而言，将最高的1G字节（从虚拟地址0xC0000000到0xFFFFFFFF），供内核使用，称为内核空间，而将较低的3G字节（从虚拟...

                                         索引的坏处   1 建立的不对就有问题 就比如普通索引和唯一索引    change buffer （过程称为 purge） https://blog.csdn.net/weixin_41563161/article/details/102859171 https://blog.csdn.net/weixin_41563161/article/details/102365688 2 优化器选错的时候 对于由于索引统计信息不准确导致的问题，你可以用 analyze table 来解决。 MySQL 在真正开始执行语...

                有序的数组中找到某一目标值首次出现的下标 给定一个升序的数组，这个数组中可能含有相同的元素，并且给定一个目标值。要求找出目标值在数组中首次出现的下标。 思想：题目给出有序数组，应该想到利用二分查找来做。找到左邻居，使其值加一。利用二分查找，算法复杂度为O(logn)    /** * @Auther: liuhaidong * Data: 2020/3/24 0024、23:31 * Description: * @version: 1.0 */ public class Test15 { public static void main(String[] arg...

                                      硬盘的读写原理 （一）硬盘概念以及组成 硬盘是电脑主要的存储媒介之一，由一个或者多个铝制或者玻璃制的碟片组成。 这个就是一个硬盘：大部分的硬盘是由磁头臂组支架，转轴，读写头，磁头臂，磁道，扇区，柱面，盘面组成的。  磁头靠近主轴接触的表面，即线速度最小的地方，是一个特殊的区域，它不存放任何数据，称为启停区或着陆区（LandingZone），启停区外就是数据区。在最外圈，离主轴最远的地方是“0”磁道，硬盘数据的存放就是从最外圈开始的。那么，磁头是如何找到“0”磁道的位置的 呢？在硬盘中还有一个叫“0”磁道检测器的构件，它...

                                开放寻址法VS链表法   开放寻址法 只用数组一种数据结构存储，继承了数组的优点，对CPU缓冲友好，易于序列化。但是对内存的利⽤率并不如链表法，且冲突的代价更高。当数据量⽐较⼩、装载因⼦⼩的时候，适合采⽤开放寻址法。这也是Java中的ThreadLocalMap使⽤开放寻址法解决散列冲突的原因。 链表法  链表法对内存的利⽤率⽐开放寻址法要⾼。因为链表结点可以在需要的时候再创建，并不需要像开放寻址法那样事先申请好。链表法⽐起开放寻址法，对⼤装载因⼦的容忍度更⾼。基于链表的散列冲突处理⽅法⽐较适合存储⼤对象、⼤数据量的散列表，⽽且，...

                                  递归面试题目总结    【摘要】  递归具有很多的优点，它可以将一个大的问题划分为小的子问题，然后再逐步细分，达到解决问题的目的。递归的实现借用了栈桢的建立和销毁，所以它是很方便的。但是递归也有一些缺点，比如说，如果递归调用太深，栈桢消耗过大，就会出现栈溢出的问题，因此，在我们使用递归之前，应该仔细考虑适不适合使用递归来解决这个问题。同时，递归深度太深，也会使得运算时间大大增加，所以递归的结论一般都是在理论的基础上的。这篇文章整理了我最近做过的关于递归的一些经典问题，希望对你们会有所帮助。   1 吃苹果问题 每天吃三分之一再...

                                     深度优先搜索广度优先搜索 1. 什么是 “搜索” 算法 我们知道，算法都是作用于某种具体的数据结构上的，而深度优先搜索算法和广度优先搜索算法就是作用于图这种数据结构的。 图上的搜索算法，就是从图中的一个顶点出发，到另一个顶点的路径。图有两种存储方法，邻接矩阵和邻接表，在这里我们用邻接表来存储图，并以无向图作为例子，但这两种算法也同样都可以应用在有向图中。 V 为顶点个数，E 为边的条数。   深度优先搜索 深度优先搜索（Depth-First-Search），简称 DFS，最直观的例子就是走迷宫。 假设你站在迷宫的某个分...

              ConcurrentHashMap 线程安全的具体实现方式 ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 ConcurrentHashMap 的实现原理，并对其实现原理进行分析！ 一、摘要 在之前的集合文章中，我们了解到 HashMap 在多线程环境下操作可能会导致程序死循环的线上故障！   既然在多线程环境下不能使用 HashMap，那如果我们想在多线程环境下操作 map，该怎么操作呢？   其中有一个解决办法就是使用 java ...