- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 java实现二分搜索树
二分搜索树的特点1.二分搜索树的每一个节点的值大于其左子树的所有节点的值,并且小于其右子树的所有节点的值2.每一颗子树也是二分搜索树3.因为它的存储是有序的，存储的元素必须具有可比较性树结构的遍历方法前序遍历：先遍历根结点，再遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，再遍历根结点，最后遍历右子树，遍历结果从小到大有序排列后序遍历：先遍历左子树，再遍历右子...
2019-06-27 21:28:23
136
原创 使用LinkList实现LRU
LRU特点1.固定容量，超过容量删除最近最少使用的数据2.新增加的元素，如果存在需要刷新它的生命周期链表实现关键点1.给链表设置一个固定长度，如果超过固定长度，删除链表末尾的元素2.新添加元素，将元素放在链表头3.判断元素是否已存在，如果存在，需要先删除，然后再添加到表头代码实现public class LruTest<E> { private...
2019-06-26 20:52:59
1193
原创 自定义单向链表
背景我们知道在java里面有许多数组结构，比如队列，栈等等，但是这些数据结构都是由数组、链表或者树等基本数据结构构造的。所以这里自己定义了一个扩容数组，可以用来扩展成队列或者是栈。public class UniLink<E> { //链表头结点 private Node head; //链表元素个数 private int size;...
2019-06-26 19:59:53
210
原创 自定义扩容数组
背景我们知道在java里面有许多数组结构，比如队列，栈等等，但是这些数据结构都是由数组、链表或者树等基本数据结构构造的。所以这里自己定义了一个扩容数组，可以用来扩展成队列或者是栈。代码public class UniArr<E> { private E[] arr; private int size; private final int DEFAU...
2019-06-26 19:58:11
537
原创 Perl正则表达式入门
1.简述正则表达式（ Regular Expression, regexp ）是一种描述字符串特征的语法规则 ，用于验证各种字符串是否匹配（ Match）这个特征，进而实现高级的文本查找、替换、截取内容等操作 。 例如，要在大量的文本中找 出符合某个特征的字符串，就将这个特征按照正则 表达式的语法写出来，形成一个用于计算机程序识别的模式（ Pattern），然后计算机程序就会根据这个模式到文本...
2019-06-20 15:30:29
564
原创 java中的静态分派和动态分派
1.理解前提在理解静态分派和动态分派之前我们需要先理解静态类型和动态类型。静态类型，是在编译期间可知的，什么意思呢，就是在使用javac命令编译java文件时确定的指令集。动态类型，则是编译期间不可知，只有在运行期间才能确定的。2.静态分派为了更好的说明静态分派，参考如下重载方法的代码public class Person { public void sayHe...
2019-06-20 10:53:16
530
原创 Nginx安装详解
1.下载Nginx安装包下载链接地址2.拷贝/解压安装包因为是tar包，需要执行命令tar -zxvf nginx安装包3.安装需要编译的插件Gcc：yum install gcc c++ （用于编译c、c++代码）Pcre：yum install -y pcre pcre-devel （用c语言编写的正则表达式函数库））Zlib：yum in...
2019-06-19 14:48:46
117
原创 Nginx进阶(一)
1.主要应用场景通过本地文件系统提供静态资源服务，也就是常说的静态资源分离 利用其强大性能，缓存，负载均衡为服务端提供反向代理服务 提供API服务2.优点高并发，高性能 可扩展性好 高可靠性 热部署 BSD许可证3.Nginx的组成Nginx二进制可执行文件（由各模块原码编译出的一个文件） Nginx.conf配置文件（控制Nginx的行为） access.log（...
2019-06-19 08:54:15
261
原创 JVM垃圾收集器的特点和比较
1.垃圾收集器分布图2.各垃圾收集器的特点和作用3.相关名词解释3.1 Stop The World在垃圾回收器进行回收之前，JVM会对内存中的对象进行一次可达性分析，也就是哪些是可回收的，哪些是不可回收的，但是在这个判断的过程中，要求JVM中的对象是不可变得，也就是要求一个快照，所以在这个时候就会暂停所有的工作线程，也就是所说的Stop The World。3.2 ...
2019-06-18 10:32:49
240
原创 Spring源码之一（定位、加载、注册）
1.阅读前言Spring框架的核心是IOC和AOP，而IOC流程可以分为两个主线，第一条主线是启动容器时候针对配置文件进行加载解析，第二条主线是从容器中获取实例对象的时候，容器进行的初始化。这篇文章主要针对第一条主线进行详细分析。2.容器核心接口2.1 BeanFactory2.1.1 主要方法及属性2.1.2 作用BeanFactory中主要定义了容器的基本功能方法...
2019-06-16 20:43:47
523
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人