[剑指offer_05] 替换字符串中的空格     [剑指offer_05] 替换字符串中的空格   1.替换字符串中的空格 2.使用StringBuffer 3.使用StringBuilder 4.使用String自带的replace或replaceAll方法 5.字符数组替换 6.字符数组从后往前复制 7.测试用例    1.替换字符串中的空格 题目描述：将一个字符串中的空格替换成“%20”。例如：当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：从后往前复制，数组长度会增加，或使用StringBuilder、StringBuffer ...

Linux面试知识考点 一 Linux的体系结构  体系结构主要分为用户态（用户上层活动和内核态 内核：本质是一端管理计算机硬件设备的程序 系统调用：内核的访问接口，是一种能再简化的额操作 公共函数库：系统调用的组合拳 Shell：命令解释器，可编程  二 如何查找特定的文件 2.1 find指令  语法 ``findpath [option] params` 作用：在指定目录下查找文件  精准查询，例如：在当前文件下查找：find -name "文件名" 返回当前文件夹的根目录查找：find / -name "文件名" 模糊查询，含有指定字符xxx的文...

漫谈缓冲和缓存  漫谈缓冲和缓存  漫谈缓冲和缓存   1. 举个通俗的栗子： 2. buffer：缓冲 3. cache：缓存 4. 两者语义上的理解 5.应用（直接I/O和缓存I/O） 6.总结    1. 举个通俗的栗子： 比如说出国旅游，一个箱子一个腰包，在机场，腰包里装的是机票，护照，人民币。到了酒店，出去玩，腰包里放的是地图，门票，外币。护照人民币在哪里？在酒店的保险柜里。 把当前最常用的东西，放在最容易拿的地方，这就是cache。 旅游回来，下了飞机坐火车，下了火车上小巴。交了钱，车却不走，司机打开门，对着外面喊， “再上两个，凑够十个就开车！” 这就是buffer。 2. bu...

[剑指offer_06] 从尾到头打印链表     [剑指offer_06] 从尾到头打印链表   1.从尾到头打印链表 2.借助栈实现 3.利用递归实现 4.测试用例    1.从尾到头打印链表 题目描述：输入一个链表，从尾到头打印链表每个节点的值。 思路：借助栈实现，或使用递归的方法。 2.借助栈实现 /** * 解法一：利用栈输出 * * @param head 头节点 * @return list集合 */ public static ArrayList<Integer> reversePrintList1(ListNode head) {  ArrayList<In...

Java常用类库与技巧 - 集合  Java常用类库与技巧 - 集合  Java常用类库与技巧 - 集合   一 数据结构常见考点 二 算法常见考点     考点扩展   三 Java集合框架图 四 List和Set集合   1. ArrayList 2. LinkedList 3. ArrayList 和 LinkedList的异同:grinning:  五 Map集合   1. HashMap（:grinning:必会）   HashMap：put方法的逻辑 HashMap：如何有效减少碰撞 HashMap的hash方法原理 HashMap 扩容问题 HashMap多线程操作导致死循环问题...

Redis 一、Redis简介  一般为了提升性能，会在存储层和客户端之间添加一个缓存层，当客户端向后端发送请求的时候，会先去缓存层查，看看是否有相应的数据，如果有则直接返回，这样就减轻存储层的压力，如果缓存层没有相关数据，才会去到存储层去查询，这就是我们行业里所说的穿透。如果存储层有数据则会将数据返回给缓存层，以便客户端下次请求同样的数据时，可以直接从缓存层取数据，回写的过程就是回种，回种之后将结果返回给客户端，完成一次请求响应的操作。熔断：当发现存储层挂掉，可以让客户端的请求直接打在缓存层上，不管有没有获取到数据直接返回，因此缓存很重要。 1.1 缓存中间件：Memchache和Redis...

JAVA底层知识：JVM 一 谈谈你对Java的理解  平台无关性,即一次编译，到处运行 GC，垃圾回收机制，不必像C++那样手动释放内存了 语言特性：泛型、反射、Lambda表达式 面向对象：封装、继承、多态 类库、Java本身自带的一些集合和一些并发库，网络库、IO/NIO 异常处理  二 Compile Once,Run Anywhere如何实现   编译时  javac编译,生成字节码文件，JVM解析，转换成特定平台的执行指令  Java源码首先被变异成字节码文件，再有不同平台的JVM进行解析，Java语言在不同的平台上运行时不需要进行重新编译，Java虚拟机在执行字节码的时候，把字节...

详解Java垃圾回收机制  详解Java垃圾回收机制  详解Java垃圾回收机制   一 对象被判定为垃圾的标准 二 判定对象是否为垃圾的算法   2.1 引入计数算法 2.2 [可达性分析算法](https://www.jianshu.com/p/8f5fa8288d9b) 2.3 什么对象可以作为GC Root?  三 谈谈你了解的垃圾回收算法   3.1 标记-清除算法（Mark and Sweep） 3.2 复制算法（Copy） 3.3 标记—整理算法（Compacting） 3.4 分代收集算法（Generationl Collector）   1 GC的分类 2 常见概念   四 ...

RabbitMQ Centos7 安装以及使用    1.Rabbit MQ Linux环境下安装 安装环境：Centos7   1.1.指定安装路径：可参考 1.2.Yum安装socat 1.3.下载erlang软件包，本文使用erlang-19.0.4版本，下2面给出下载链接 1.4.安装erlang 1.5.最后安装rabbitmq,下载地址如下  2.Rabbit MQ使用Linux   2.1.修改配置文件 2.2.设置开机启动 2.3.启动命令   2.3.1启动命令 注意需要到一个其他路径下运行哦 2.3.2.其他相关命令  2.4.开启web管理界面 2.5. 配置防火墙, 开...

漫谈五种网络IO模型  漫谈五种网络IO模型  漫谈五种网络IO模型   1. 举个通俗的栗子 2. Block I/O模型（阻塞I/O） 3. Non-Block（非阻塞I/O模型） 4. Multiplexing I/O （多路复用） 5. Signal-driven I/O（信号驱动） 6. Asynchronous I/O（异步 I/O) 6. 小结   6.1 blocking和non-blocking的区别 6.2 同步IO和异步 IO的区别 6.3 非阻塞 IO和异步 IO的区别     1. 举个通俗的栗子  阻塞IO, ： 给女神发一条短信, 说我来找你了, 然后就默默的一直...

阻塞IO和NIO学习心得  阻塞IO和NIO学习心得  阻塞IO和NIO学习心得   1.阻塞IO的问题在哪？ 2.NIO（New IO）   2.1. 概述 2.2. Channel 2.3. Buffer 2.4. Selector  3. Buffer缓冲   3.1. 四个属性含义 3.2. Buffer的常见方法 3.3. 缓冲区存取数据流程（分配、写、转换、读、清空）  4. Channel 通道   4.1. FileChannel 4.2. SocketChannel 4.3. TCP服务端的NIO写法  5. Selector选择器   5.1. Selector创建与使用 ...

思考类加载过程  思考类加载过程  思考类加载过程   什么是类加载? 说说类的加载过程? ClassLoader的作用是啥? 类加载器种类 类加载器间的关系 **面试官：那自己怎么去实现一个ClassLoader呢？请举个实际的例子** 自定义类加载器 双亲委派模型 双亲委派好处 双亲委派模型的破坏者-[线程上下文类加载器](https://blog.csdn.net/javazejian/article/details/73413292)    什么是类加载? 类加载是一个将.class字节码文件实例化成Class对象并进行相关初始化过程。 ​ 或者负责读取 Java 字节代码，并转换成j...

Java死锁、活锁、饥饿的区别  Java死锁、活锁、饥饿的区别  Java死锁、活锁、饥饿的区别   1. Java死锁   1.1. 死锁定义 1.2.产生死锁的原因 1.3. 死锁的比喻 1.4. 产生死锁的必要条件 1.5.处理死锁的思路。  2. Java活锁   2.1. 活锁定义 2.2. 活锁的比喻 2.3. 活锁和死锁的区别  3. Java饥饿   3.1. 饥饿定义 3.2. Java 中导致饥饿的原因： 3.3. 饥饿的比喻 3.4. 饥饿与死锁、活锁的区别      1. Java死锁 1.1. 死锁定义 死锁：是指两个或两个以上的进程（ 或线程） 在执行过程中，因争...

[剑指offer_04] 二维数组中查找目标值     [剑指offer_04] 二维数组中查找目标值   1. 二维数组中查找目标值 2. 右上角开始找 3. 左下角开始找 4. 逐行遍历+二分查找 5. 测试用例    1. 二维数组中查找目标值 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从右上角或左下角开始找，逐行排除，或者用逐行遍历+二分法查找 2. 右上角开始找  /** * 解法一：双指针（右上方开始找） * 时间复杂度：O(m*n)，空间复...