梦

原创 MVC框架设计

原创 两数相加

一.题目/** * 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 * <p> * 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 * <p> * 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 * <p> * 示例： * <p> * 输入：(2 -> 4 -> 3) + (5 -> 6 -> ...

原创 并发编程--线程交替打印

目录一.题目二.代码一.题目我们提供一个类：class FooBar { public void foo() {for (int i = 0; i < n; i++) {print("foo"); } } public void bar() {for (int i = 0; i < n; i++) {print("bar");} }}两个不同的线程将会共用一个 FooBar实例。其中一个...

原创 二叉搜索树--共同祖先问题

一.算法描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出...

原创 JAVA语言版--手写二叉搜索树

package tree;/** * 二叉查找树 */public class MyBinaryTree { private TreeNode root; /** * 节点 */ public static class TreeNode { Integer data; TreeNode leftNode; TreeNode rightNode; TreeNode parentNode;.

原创 并发编程-1-多线程顺序执行

一.题目* 我们提供了一个类：* <p>* public class Foo {* public void first() { print("first"); }* public void second() { print("second"); }* public void third() { print("third"); }* }* 三个不同的线程将会共用一个Foo实例。* <p>* 线程 A 将会调用 first() 方法* 线程 B ...

原创 ＜＜企业应用架构模式＞＞ -- 读书笔记 -- 1

1.架构，特征：1.最高层次的系统分解 2.系统中不易改变的决定。

原创 关于Java语言Integer类的一些知识点

1.Integer num = 1000; 底层执行过程。Integer num3 = 1000; // 等价于 Integer.valueOf(1000)内部做了两件事，1.去JVM缓存中查，如果查到，直接返回对象地址2.如果没有查到，执行 new Integer(i)2.Integer对象的比较，== 其实是在比较对象地址。public class Learn_1 { public static void main(String[] args) { ..

原创 循序渐进理解Java直接内存回收

1.堆外内存定义： 堆外内存是相对于堆内内存的一个概念，堆内内存是由JVM所掌控的Java进程内存，我们平时在Java中创建的对象都处于堆内内存中，并且他们遵 循JVM的内存管理机制，JVM会采用垃圾回收机制统一管理它们的内存，那么堆外内存就是存在于JVM管控之外的一块内存区域，因此，它不直接虚拟机被管控。 核心API学习：public class DirectByte...

原创 Accept与Content-Type

1.Accept属于请求头， Content-Type属于实体头。Http报头分为通用报头，请求报头，响应报头和实体报头。请求方的http报头结构：通用报头|请求报头|实体报头响应方的http报头结构：通用报头|响应报头|实体报头2.Accept代表发送端（客户端）希望接受的数据类型。比如：Accept：text/xml;代表客户端希望接受的数据类型是xml类型Cont...

原创 Linux下安装RocketMq

一.基础环境配置1.RocketMQ下载:URLhttp://rocketmq.apache.org/dowloading/releases/2.64位JDK1.83.Maven 3.2X+ 二. 安装&gt; unzip rocketmq-all-4.3.2-source-release.zip&gt; cd rocketmq-all-4.3.2/&gt; mvn...

原创 HashMap实现

package base.base;import java.io.Serializable;import java.util.*;/** * @author liu * Created 2018 - 11 - 08 - TIME */public class MyHashMap<K, V> implements Serializable { // 1.Ha...

原创 Centos系统内核版本升级

 前言由于安装Docker时，Docker支持CentOS 7 (64-bit) CentOS 6.5 (64-bit) 或更高的版本Docker 运行在 CentOS 7 上，要求系统为64位、系统内核版本为 3.10 以上。 Docker 运行在 CentOS-6.5 或更高的版本的 CentOS 上，要求系统为64位、系统内核版本为 2.6.32-431 或者更高版本...

原创 Linux下安装redis

1.redis的安装下载地址:https://redis.io/download第一步:安装redis需要在有c语言的编译环境下,执行命令安装c语言环境:yum install gcc-c++1第二步:使用secureCRT上传redis的源码包到Linux系统上.使用Alt+P快捷键打开连接窗口,把redis的压缩包直接拖拉上去即可.第三步：解压缩redis。(redi...

转载 J2EE核心技术规范

背景：1、企业级应用框架的需求，在很多企业级应用中。比如数据库连接、邮件服务、事务处理等都是一些通用企业需求模块，这些模块假设每次在开发中都由开发者来完毕的话，将会造成开发周期长和代码可靠性差等问题。于是很多大公司开发了自己的通用模块服务。     这些服务性的软件系列统称为中间件。2、为了通用必需要提出规范，不然无法达到通用，在上面的需求基础之上，很多公司都开发了自己的中间件，但其与用户的沟通都...

原创 粗粒度与细粒度权限控制

1.1   什么是粗粒度和细粒度权限 粗粒度权限管理，对资源类型的权限管理。资源类型比如：菜单、url连接、用户添加页面、用户信息、类方法、页面中按钮。。粗粒度权限管理比如：超级管理员可以访问户添加页面、用户信息等全部页面。部门管理员可以访问用户信息页面包括 页面中所有按钮。 细粒度权限管理，对资源实例的权限管理。资源实例就资源类型的具体化，比如：用户id为001的修改连接，1110班的用户信息、...

原创 系统单用户登录

原理：每个用户登录成功（主要是登录成功的时间）的日志保存到数据库，同时把登录成功的记录（主要是登录成功的时间）保存到session里，然后在写拦截器拦截每个请求，在处理请求的同时，判断当前用户的session里的登录时间 和数据库当前最新的登录时间是否一致，如果不一致，则说明该用户在其他地方也登录了。项目简介：该套项目是javaSE,主要用了shiro的安全框架，拦截器通过shiro进行配置，项目...

原创 Linux下安装nginx

Nginx  1   什么是NginxNginx ("engine x") 是一个高性能的 HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP 服务器。 正向代理： 反向代理：  很多大网站都是使用nginx做反向代理，应用非常广泛。Nginx是一款高性能的http 服务器/反向代理服务器及电子邮件（IMAP/POP3）代理服务器。由俄罗斯的程序设计师Igor Sysoev所开发，官方...

原创 Nginx实现负载均衡（Linux环境）

一． Nginx定义Nginx (engine x) 是一个高性能的HTTP和反向代理服务器。二． Nginx特点1.      占有内存少，并发能力强，事实上nginx的并发能力确实在同类型的网页服务器中表现较好2.      能够支持高达 50,000 个并发连接数的响应。3.      无缓存的反向代理加速，简单的负载均衡和容错。三 .  安装(另附博客)四 .  简单使用1.      参...

原创 设计模式之单例设计模式

1.单例模式的概念:在生活中，有些对象是唯一的，比如太阳，月亮，在java中也是同样如此。我认为单例模式旨在构建一个安全的唯一的对象。2.实现：（以读取一个配置文件为例）package com.dp.Singleton;import java.io.IOException;import java.io.InputStream;import java.util.Properties;p...

原创 java之队列具体实现

1.队列是一种先进先出的线性的数据结构。2.底层是数组的实现package com.oop.collection.queue;import java.util.Arrays;public class MyQueue { // Define capacity constant: CAPACITY private static final int CAPACITY = 5; // De...

原创 java-浅谈递归

1.程序调用自身的编程技巧称为递归（ recursion）。2.使用递归的条件:        (1).前一个问题和后一个问题类似        (2)该问题有出口3.使用递归遍历任意一个目录，包括盘符。package com.oop.base.file;import java.io.File;public class ListFile { // 遍历该文件夹下反应文件，File fo...

原创 java之MyStack实现

1.堆栈是一种线性的操作权限受限的数据结构，先进后出。2.代码实现:package com.oop.collection.stack;public class MyStack&lt;E&gt; { /* * 栈的最大深度 * */ private int MAX_DEPTH = 10; /* * 栈的当前深度 * */ private int depth = 0;...

原创 java之ArrayList代码实现

1.ArrayList是一个底层为数组的数据结构2.其内存模型与数组相同3.代码实现:package com.oop;import java.util.Iterator;import java.util.NoSuchElementException;public class MyArrayList&lt;E&gt; implements Iterable&lt;E&gt; { pri...

原创 java之Integer的思考

1.Intger是java中的包装数据类型。2.我个人学习的过程中，逐渐感觉的一个想法是，知识是一个体系，知识本身没有重点和非重点的区别，有些人说下面的代码毫无意义，有些人说下面的代码是考察API。对我而言，考察的是对java运行时内存的分析。package com.oop;public class IntegerDemo01 { public static void main(Strin...

原创 java之面对对象实现LinkedList

    1.LinkedList是一种链式的数据结构。 2.其内存模型为:3.代码实现package com.oop;import java.util.ConcurrentModificationException;import java.util.Iterator;import java.util.NoSuchElementException;public class MyLinke...

原创 浅谈javaWeb中编码与解码的理解

首先一切请求信息都被封装在request对象中。而request信息的来源有两种：1.URL请求中。这里我们可以看到浏览器采用UTF-8进行编码，而服务器采用ISO8859-1进行解码，必定乱码。所以我们的解决方案为：在服务器端先将请求信息进行ISO8859-1进行编码，然后再进行UTF-8解码。当然了tomcat对URI的解码是可以设置的，在tomcat的server.xml文...