- 博客(44)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 面试笔记 JUC多线程及并发包
http://blog.cuzz.site/2019/04/16/Java%E5%B9%B6%E5%8F%91%E7%BC%96%E7%A8%8B/1.谈谈你对Volatile的理解.Volatile是java虚拟机提供的轻量级同步机制 ：主要是有三个特性 1.保证可见性，2.禁止指令重排 3. 不保证原子性2.JMM JVM（虚拟机） JMM（java内存模型）...
2019-06-09 22:28:16
758
原创 面试 1笔记
单例模式// 饿汉式 第一种public class Singleton1 { private Singleton1(){} public static final Singleton1 INSTANCE = new Singleton1();}public enum Singleton2 { INSTANCE;}import java.i...
2019-06-08 15:19:09
182
原创 动态规划学习专题3
//字串 只能是去掉某些字符，不能改变某些字符 public int longestCommonSubsequence(String A, String B) { // write your code here int m =A.length(); int n =B.len...
2019-06-01 15:48:37
176
原创 动态规划学习专题2
public int maxProfit(int[] prices) { int n = prices.length; if (n==0) return 0; // 最多两次买卖 两次 买卖 一共有五个阶段 int[][] f = new i...
2019-05-28 20:09:47
149
原创 动态规划学习专题 1
1.求最值型动态规划动态规划的组成部分：1.确定状态：a: 最后一步（最优策略中使用的最后一枚硬币ak） b:化成子问题（最少的硬币拼出更小的面值amount-ak）2转移方程：for(int i=0;i<coins.length;i++){f[i] = min(f[i],f[i-coins[i]]+1) f[i-coins[...
2019-05-26 21:33:37
202
原创 学习动态规划
/*假设有三种硬币足够多 2,5,7，要求支付某一面额 花费最少的硬币 */public class NineChapter_01 { public static void main(String[] args) { System.out.println(fi...
2019-04-09 22:14:41
208
原创 单点登录SSO
单点登录多系统，单一位置登陆，实现多系统同时登陆的一种技术，常出现在互联网应用和企业级平台之中，京东单点登陆一般是用于相互授信的系统，实现单一位置登陆全系统有效三方登陆：某系统，使用其他系统的用户，实现本系统登陆的方式。如京东中使用微信登陆，解决用户不对等 信息孤岛等方案一、 Se...
2019-03-20 13:31:24
233
1
原创 Netty简单学习
一、 网络编程基础原理1 网络编程（Socket） 概念首先注意， Socket 不是 Java 中独有的概念，而是一个语言无关标准。 任何可以实现网络编程的编程语言都有 Socket。1.1什么是 Socket网络上的两个程序通过一个双向的通信连接实现数据的交换，这个连接的一端称为一个socket。建立网络通信连接至少要一个端口号。 socket 本质是编程接口(API)，对 ...
2019-03-17 11:59:14
364
1
原创 ActiveMQ简要学习
ActiveMQ一、 JMS 简介全称： Java Message Service 中文： Java 消息服务。JMS 是 Java 的一套 API 标准， 最初的目的是为了使应用程序能够访问现有的 MOM 系统（MOM 是 Message Oriented Middleware 的英文缩写， 指的是利用高效可靠的消息传递机制进行平台无关的数据交流， 并基于数据通信来进行分布式系...
2019-03-16 22:47:17
115
原创 Java锁机制
并发编程两个关键问题：1.线程之间如何通信（线程：并发执行的活动实体）2.线程之间如何同步通信是指线程之间以何种机制来交换信息在命令式编程中，线程之间的通信机制有两种：共享内存和消息传递共享内存的并发模型里：线程之间共享程序的公共状态，线程之间通过 写-读内存中的公共状态来隐式通信消息传递的并发模型中，线程之间没有公共状态，线程之间必须通过明确的发送消息来显示进行通信同...
2019-03-12 21:29:53
117
原创 每日一练2.22
1.题目描述 ：找出两个有序数组的中位数找出两个数组的中位数，这个题要求时间复杂度在logm+n，最优解为log（min（m，n）) L1 R1 num1 3 5 | 8 9 4 cut1=2:左边有几个元素 L1=5 R1=8 L2 R2 num2 1...
2019-03-12 19:19:09
127
原创 Hibernate学习（13-18）
第十三节 关联映射之单向多对多 Func.hbm.xml<hibernate-mapping><class name="cn.sxt.pojo.Func" table="t_func"><id name="id" column="id"><generator class="native"
2019-02-22 22:37:05
123
原创 Hibernate学习（1-12）
第一节 认识Hibernate1.hiberna中文：冬眠2.持久化：数据从瞬时态转换为持久状态3.Hibernate：是一个轻量级的持久化框架。没有侵入性。是一个ORM映射框架》简化了jdbc操作。极大了提高开发效率，提供了缓存机制，强大的查询机制，支持多种数据库（数据库的移植）。4.框架结构原理：5.原理：映射规则： 将类名映射数据库的表名将类的属性名映射为表...
2019-02-22 14:34:00
226
原创 每日一练2.21
1. 题目描述：输入几组对应的字符串，其中一个是English，另一个是外语， 开始是输入字典，然后根据外语来查询字典，没有时输出ehimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Hashtable;import j...
2019-02-21 21:01:26
154
原创 generatorConfig.xml (系统找不到指定的文件。)
第一步创建generatorConfig.xml<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE generatorConfiguration PUBLIC "-//mybatis.org//DTD MyBatis Generator Configuration 1.0//EN" "http://mybatis....
2019-01-22 22:35:20
5374
原创 org.apache.jasper.JasperException: org.apache.jasper.JasperException: 解决
<%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %> 标签飘红直接切入主题，网上说了很多解决办法，什么缺少jar包，jar包给你<!--引入Servlet结束--> <!--引入jsp相关开始--> <dependency> &
2019-01-09 20:10:47
9589
3
原创 手写SORM框架
1.SORM整体框架以及模块功能介绍1.1核心架构：– Query接口：负责查询（对外提供服务的核心类）– QueryFactory类：负责根据配置信息创建query对象– TypeConvertor接口：负责类型转换– TableContext类： 负责获取管理数据库所有表结构和类结构的关系，并可以根据表结构生成类结构。– DBManager类：根据配置信息，维持连接对象的管理(增加连接...
2019-01-06 21:41:32
1363
原创 红黑树
红黑树（RBT）定义1.是一个二叉搜索树2.每个节点要么是红的，要么是黑的3.根节点是黑色的，并定义null 为 黑色4.如果一个子结点是红色的，那么它的两个儿子都是黑色，且父节点也是黑色5.对于任意一个结点而言，它到叶节点的每一条路径都包含相同数目的的黑色结点，称之为黑高6.任意一棵以黑色节点为根的子树也必定是一颗红黑树7.左右子树的高度最多是左右子树的两倍，则：若H...
2018-11-03 09:52:26
110
原创 算法第二章
1.排序类算法模板快速排序是最快的通用排序算法java对于原始数据类型使用快速排序 引用类型使用归并排序/*如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为稳定的 插入排序 归并排序选择排序 希尔排序 快速排序 堆排序 为不稳定的堆排序的比较次数是归并排序的两倍 ，两者访问数组的次数都比快速排序多的多归并...
2018-10-31 11:16:40
136
原创 算法第四版第一章
public class UF { private int[] id; private int count; public UF(int N){ // 初始化分量Id数组 count=N; id= new int[N]; for (int i = 0; i <N ; i++) { ...
2018-10-23 21:46:20
147
原创 简易计算器 栈应用 尾递归
模拟简单计算器 public class CalSuffix { private MyIntStack stack; private String input; public CalSuffix(String input){ this.input=input; int length=input.length(); sta...
2018-10-04 17:44:49
115
原创 图（1）
图 ：表示多对多的关系包含： 一组顶点V 表示顶点的集合，一组边E 表示边的集合 （v,w）无向边 <v,w> 有向边三要素： 1.图，2.G(V,E)是由一个非空的有限顶点集合V和一个有限边集合E组成 必须有一个顶点 3.操作集常见术语：所有边无方向的 是无向图 有向的 有向图 怎么在程序中表示一个图？1.邻接矩阵...
2018-10-01 19:41:28
384
原创 学习二叉树（3） 平衡二叉树 堆
设计良好的数据结构可以有效的提高查找效率，降低查找次数平衡因子 （Balance Factor，Bf） BF（T）=hl-hr； hl，hr分别为左右子树的高度平衡二叉查找树（Balance Binary Tree） （AVL树） |BF|<=1设nh高度为h的平衡二叉树的最少结点数。节点数最少时 nh=nh-1+nh-2+1 斐波那契数列nh=Fh...
2018-09-29 16:47:26
558
原创 学习二叉树（2） 搜索二叉树
二叉搜索树的查找操作Find、 /* 查找某个节点，我们必须从根节点开始遍历。 ①、查找值比当前节点值大，则搜索右子树； ②、查找值等于当前节点值，停止搜索（终止条件）； ③、查找值小于当前节点值，则搜索左子树； */ public TreeNode Find(int data,TreeNode bst){ if (bs...
2018-09-26 23:19:45
550
原创 学习 二叉树（1） 遍历递归非递归
先构建一个树public class TreeNode { public Object data; public TreeNode left; public TreeNode right; private void display(){ System.out.println("data"+data); } public ...
2018-09-25 23:21:34
125
1
原创 集合学习笔记
ArrayList//arraylist 底层用数组实现/*性能分析（CRUD） ：针对ArrayList的性能增删改查1.保存操作：不高，存在数组扩容，如果把数据保存在最后一个位置，保存在第一个位置，要进行size次操作，n个元素操作n次，如果要扩容性能更低2.删除操作：性能也不高，删除最有一个元素操作一次，第一个元素n次 后面的元素要挪动3. Collection表示一...
2018-09-14 20:35:48
179
原创 计算机网络知识（复习模版）
1.HTTP协议http://www.cnblogs.com/ranyonsue/p/5984001.htmlhttp://blog.51cto.com/wangdy/15883792.持久连接 ：http keep-alive是不是长连接？答：它是持久连接。Http本质是短连接，为了保持频繁的tcp3次握手创建连接，HTTP持久连接，持久连接在服务端设置，维持状态为60s或180...
2018-09-12 11:34:19
163
原创 面经系列1
华为面经：用过nio编程，这个可以基于聊天室的项目做优化 用过sql语句优化与分析用哪个字段，explain Jni JNI(Java Native Interface)意为JAVA本地调用，它允许Java代码和其他语言写的代码进行交互，简单的说，一种在Java虚拟机控制下执行代码的标准机制。 做的项目（云笔记，淘淘商城）如何优化 用过哪些开源MQ 项目 源码 github上的项...
2018-09-12 11:12:02
317
原创 算法学习（1）冒泡 插入归并 链表翻转
算法学习笔记冒泡排序 时间复杂度O（n2）public class BubbleSort { public static void main(String[] args) { int[] array={7,8,9,4,5,6,2,1,3}; sort(array); for (int i = 0; i <array....
2018-09-12 10:48:28
164
3
原创 算法：二分法变相利用
/** * 给定一个随机数组，和一个样例数组，样例数组从0,1,2,3.。。。到N * 随机数组为样例数组的其中某一个元素的缺失后的数组。请设计一个 * 时间复杂度为O（logN），空间复杂度为O（1）的算法，找出缺失的元素。 */ public class Test1 { @Test public void est1() { int[] a...
2018-09-08 22:06:15
116
原创 aspect无法加载& xml文件异常，更改编码后依然无效
今天使用Aop遇到了一些问题 ，原因是将java文件改成了aspect，造成编译器无法编译，idea的target目录中aop的包 加载不出来。创建文件时手贱点到了aspect上，之后改成了class文件，依然无法加载，原因猜想是在创建java文件时idea会默认文件打个标签，之后再次更改文件类型，任然无法生效 可以看到这里虽然写的是类型已经变成了 class ...
2018-09-05 18:34:54
387
转载 整理Java 各类面试题（5）spring
Spring 面试题分析1. 开发中主要使用 Spring 的什么技术 ?①. IOC 容器管理各层的组件②. 使用 AOP 配置声明式事务③. 整合其他框架.2. 简述 AOP 和 IOC 概念AOP: Aspect Oriented Program, 面向(方面)切面的编程;Filter(过滤器)也是一种 AOP. AOP 是一种新的 方法论, 是对传统 OOP(Object-O...
2018-08-08 20:58:43
207
转载 整理Java 各类面试题（5）
面向对象编程（OOP）Java 是一个支持并发、基于类和面向对象的计算机编程语言。下面列出了面向对象软件开发的优点：1.代码开发模块化，更易维护和修改。2.代码复用。3.增强代码的可靠性和灵活性。4.增加代码的可理解性。5.面向对象编程有很多重要的特性，比如：封装，继承，多态和抽象。下面的章节我...
2018-08-08 11:40:13
1255
转载 整理 Java各类面试题（4）
代码与编程题135、写一个Singleton出来Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。一般Singleton模式通常有几种种形式:第一种形式: 定义一个类，它的构造函数为private的，它有一个static...
2018-08-07 20:55:53
85
转载 整理 Java各类面试题（3）
1、EJB2.0有哪些内容?分别用在什么场合? EJB2.0和EJB1.1的区别? 答：规范内容包括Bean提供者，应用程序装配者，EJB容器，EJB配置工具，EJB服务提供者，系统管理员。这里面，EJB容器是EJB之所以能够运行的核心。EJB容器管理着EJB的创建，撤消，激活，去活，与数据库的连接等等重要的核心工作。JSP,Servlet,EJB,JNDI,JDBC,JMS.....2、EJB与...
2018-08-07 12:37:47
85
转载 整理 Java各类面试题（2）
线程编程方面 60、java中有几种方法可以实现一个线程？用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用？答：有两种实现方法，分别是继承Thread类与实现Runnable接口用synchronized关键字修饰同步方法反对使用stop()，是因为它不安全。它会...
2018-08-07 12:27:08
114
原创 整理 Java各类面试题（1）
Java基础方面:1、作用域public,private,protected,以及不写时的区别答：区别如下：作用域 当前类 同一package 子孙类 其他packagepublic √ √ √ √protected ...
2018-08-07 10:48:58
168
翻译 Java36讲笔记 第三讲 谈谈final finally finalize有什么不同
final 可以用来修饰类、方法、变量，分别有不同的意义，final 修饰的 class 代表不可以继承扩展，final 的变量是不可以修改的，而 final 的方法也是不可以重写的（override）。finally 则是 Java 保证重点代码一定要被执行的一种机制。我们可以使用 try-finally 或者 try-catch-finally 来进行类似关闭 JDBC 连接、保证...
2018-07-30 10:09:57
130
翻译 Java36讲笔记 第二讲Exception和Error有什么区别·
Exception和Error有什么区别 ，另外，运行时异常与一般异常有什么区别？1.Exception和Error都是继承了Throwable类，在Java中只有Throwable类型的实例才可以被抛出（Throw）或者捕获Catch，它是异常处理机制的基本组成类型。Exception和Error体现了Java平台设计者对不同异常情况的分类，Exception是程序正常运行中，可以预料的...
2018-07-30 09:22:27
249
原创 Java36 讲笔记 第一讲 谈一谈你对Java平台的理解
Java是解释执行这句话对吗 这句话不太准确 我们开发的Java的源代码，首先通过Javac编译成字节码（bytecode），然后，在运行时，用过Java虚拟机（JVM）内嵌的解释器将字节码转换成为最终的机器码。jit编译器，动态编译器，JIT能够在运行时将热点代码编译成机器码，这种情况下部分热点代码就属于编译执行，而不是解释执行。Java本身是一种面向对象的语言，两个特性：1，书写一次...
2018-07-29 19:49:04
195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人