代号:希望

分类

Beautiful Code(3) Design Patterns(13) ElasticSearch(3) Hadoop(7) InfluxDB(1) Java性能调优(1) JVM(7) Linux(1) Mysql(12) Redis(1) RESTful API(1) Shell小例子(8) Spring(5) Struts2(4) 技术探究及感悟(1) 未归档(7) 架构篇(2) 由感而发(4) 程序设计(28) 算法(4) 网络(1) 计算机原理(2) 读书笔记(2) 面试题(4)

/ 注册

全部文章（共122篇）

经典题集之树三

将二叉树汇的根节点到每一个叶子结点的路径分别打印出来判断树中有没有一条连接根节点与叶节点的路径，其中各节点的数据之和等于调用方法锁指定的总和。求二叉树的所有元素之和求树的镜像判断两颗树是否为镜像打印二叉树特定节点的所有祖先曲折遍历在二叉搜索树中查找元素 ...

2018-11-08

0 398

经典题集之树二

求出二叉树的大小编写算法按照从下到上的顺序来分层的遍历二叉树。删除二叉树求出二叉树的高度寻找二叉树中最深的节点确定二叉树中叶子节点的数量使用非递归算法，确定二叉树中的满节点使用非递归算法，确定二叉树中半节点的数量判断两颗树的结构是否相同,即相同的位置都...

2018-11-07

0 0

经典题集之树一

先序遍历中序遍历后续遍历层次遍历找出二叉树中的最大元素寻找二叉树中的某个元素在二叉树中插入元素,插入位置只要满足二叉树要求即可。 package com.dong.Tree; import java.util.ArrayDeque; import java...

2018-11-07

0 681

设计模式笔记之九备忘录模式

备忘录模式为什么引入备忘录模式在我们的生活中，不可能一番风顺，也会犯错，但是如果可以向word那样，做错了就撤销，回到原来的样子，那就更棒了，又例如数据库，当数据库被破坏，我们通常的做法是从日志中找出原因，如果可以进行恢复，更好，如果不能恢复，我们会将以前备份的数据库迁移过来，然后从数据库日...

2018-11-06

0 420

Java中的HashMap源码

HashMap 位置： package java.util包下；继承关系： HashMap继承AbstractMap<K,V> static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 默认初始容量是16； ...

2018-11-06

0 545

设计模式笔记之八职责链模式

职责链模式为什么引入职责链模式作为学生的我们，都有过请假的体验，当我们想请假的时候，我们都会写好请假条让班主任签字，然后将假条拿到教导主任处，让其也签字，经过两到门槛，终于可以出校门了，这种需要多重判决，大家共同承担责任的场景就需要责任链模式。什么是职责链模式避免将请求发送者和接受者...

2018-11-06

0 0

设计模式笔记之七适配器模式

适配器模式为什么引入适配器模式在生活中，我们使用的电器中，有的电压小于标准电压，这个时候，如果我们想使用该电器，我们通常的做法是使用一个变压器，将变压降低到该电器能够使用的电压，我们使用变压器将接口进行转化，将产生过大变压的接口转化为该电器可以使用的电压接口，这个变压器就是适配器。适配器...

2018-11-05

0 439

设计模式笔记之六代理模式

代理模式为什么需要代理模式当我们需要访问外部资源的时候，由于我们自己网络限制，我们不能够访问到外部资源，但是如果有一个主机，可以我们访问外部的资源，然后将外部资源存放到存储设备上，然后我们可以访问这个存储设备来获取我们想要的资源。在这里这个主机扮演者代理的角色，帮助我们获取我们需要的资源，因...

2018-11-05

0 399

设计模式笔记之五建造者模式

建造者模式为什么需要建造者模式当我们要创建多个具体实例时，如果需要为每个场景创建一个具体的类，这样实现起来比较麻烦，所以我们需要一个角色，帮助我们针对不同的场景创建不同的实例，当一个实例的创建可以由不同步骤组成，不同的步骤创建不同的实例，固定的创建单个具体实例虽然可以，但是当实例的种类过多，...

2018-11-05

0 407

设计模式笔记之四原型模式

原型模式为什么引入原型模式？当我们需要创建某个对象的时候，我们使用new关键字，但是当我们需要创建两个相同的对象，接着new,当数量特定少的时候，我们可以采用直接创建对象，但是当我们需要创建很多对象的时候，我们就不能一直new，首先是因为堆内存有限，只允许我们new特定数量的对象，因此我们需...

2018-11-04

0 562