fyzzz9-CSDN博客

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

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

2019-07-09 19:51:05 6071

原创 jdk源码--LinkedList

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

2019-07-05 18:25:37 132

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

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

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

原创 linux常用命令

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

2019-07-04 15:14:54 139

原创 jdk源码--ArrayList

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

2019-06-26 18:56:07 71

原创 redis常用命令

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

2019-06-19 09:25:17 79

转载正则表达式案例

本文使用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 297

原创 JAVA正则表达式api

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

2019-06-18 09:57:26 927

原创 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 80

fyzzz9的博客