fyzzz9-优快云博客

原创根据前序遍历和中序遍历结果还原二叉树

本文代码为java代码一、二叉树二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 --《大话数据结构》简单的说，二叉树是一种树，并且最多有2个子树。如图1-1：代码表示： public class TreeNode { public...

2019-07-09 19:51:05 6323

原创 jdk源码--LinkedList

本文基于jdk1.8_171 LinkedList介绍之前看了ArrayList，内部是一个数组。这次看了LinkedList，作用和ArrayList一样，但是内部是链表形式。链表结构如下图：数组和链表的区别直接看例子：数组：假设有10个人去看电影，想要挨着坐，那就需要找同一排连续的10个位置坐（座位号01-10）。如果想要找5号先生，那直接去第五个座位即可。但是，如果此时来了第十...

2019-07-05 18:25:37 171

原创 java类的主动引用和被动引用

本文参考《深入理解JAVA虚拟机》第2版，此书JDK版本为1.7。主动引用 java类的初始化阶段，虚拟机规范严格规定了5种情况必须立即对类进行初始化。遇到new、getstatic、putstatic或invokestatic这4条字节码指令时，如果类没有进行过初始化，则需要先触发其初始化。使用java.lang.reflect包的方法对类进行反射调用的时候，如果类没有进行过初始化，...

2019-07-05 11:39:07 541 1

原创 linux常用命令

0、查看linux系统位数 getconf LONG_BIT 1、获取root权限 sudo root 只有5分钟 su root然后输密码 2、修改root密码 sudo passwd root 3、:set nu :set nonu 文本下添加行号和删除行号 4、/关键字文本下查询关键字，像windows里的ctrl+f 下一个 n 上一个 N 5、最末行 G 首行 gg 6、撤...

2019-07-04 15:14:54 194

原创 jdk源码--ArrayList

本文章基于jdk1.8_171 ArrayList介绍 java中用的最多（个人感觉）的一个集合，内部维护着一个数组，方便，不用像数组一样事先给定大小。成员变量 private static final int DEFAULT_CAPACTIY = 10; 默认容量，如果新建一个对象时没有指定容量，会新建一个空数组，并在第一次添加元素的时候把容量改为10（DEFAULT_CAPACTIY ...

2019-06-26 18:56:07 101

原创 redis常用命令

http://redisdoc.com/ 1、启动，后面的配置文件，可不选用默认的 redis-server /root/mybackup/redis.conf 2、检查启动是否成功 [root@localhost bin]# redis-cli -p 6379 127.0.0.1:6379> ping 出现以下单词即成功 PONG 3、输入输出 127.0.0.1:6379> ...

2019-06-19 09:25:17 115

本文使用java演示转载自：JS正则表达式完整教程（略长） 1、匹配16进制颜色 String str = "#ffbbad asda #f33 #ffdd11 #dsasaa "; Pattern pattern = Pattern.compile("#[a-fA-F0-9]{6}|#[a-fA-F0-9]{3}"); Matcher matcher = pattern.matcher(s...

2019-06-18 14:30:56 350

原创 JAVA正则表达式api

Java 提供了功能强大的正则表达式API，在java.util.regex 包下。整理一点常用的api。 Pattern 正则表达式经编译后的表现模式，必须先将正则表达式（字符串形式）编译成此实例。获取Pattern实例构造器是私有的，可通过如下方法获取实例： Pattern pattern = Pattern.compile("\\d"); Matcher 匹配器，一个Matcher对象...

2019-06-18 09:57:26 1073

原创 linux vim操作

vim介绍 Vim是一个类似于Vi的著名的功能强大、高度可定制的文本编辑器，在Vi的基础上改进和增加了很多特性。 1、ESC 从编辑模式切换到命令模式 2、ZZ 命令模式下保存并退出 3、Ctrl+d/u 将显示内容向下/上滚动半屏 4、Ctrl+f/b 将显示屏内容向下/上滚动一屏 5、:行号光标跳转到指定行的行首 6、x 删除当前光标所在位置的字符 7、X 删除当前光标所在位置的前一个字符 ...

2019-06-18 09:55:36 114

fyzzz9的博客