2018年05月_duoduo18up

转载编译型语言与解释型语言

前提：计算机底层只能识别（并执行）0、1序列的机器码，这表示所有的高级编程语言所编写的代码，最终都要以某种方式被转换成能被计算机识别的0、1序列机器码，方可被计算机接受并执行。那么这种将代码转换为机器码的方式就分为编译型和解释型这两类，两者方式只是在翻译的时间不同。主要是二者的翻译时间不同：编译型语言，写的程序执行之前，需要一个专门的编译过程，把程序编译成为机器语言的文件，比如exe文件，以后要运...

2018-05-31 15:08:30 172

原创左 . 算法---排序 /栈队列/链表专题

排序： 7大排序算法冒泡排序：时间O（n2) 额外空间O(1) 选择排序时间0(n2)原理就是 :在 0-n-1中找最小 -----放在位置0上在1--n-1中找最小 -------放在位置1上 ...... 总结：选择排序和冒泡排序的排序方法与数据的状况无关无论哪种情况总是...

2018-05-28 17:51:51 633

原创数据库sql 实战----牛客实战题库

1 查找最晚入职员工的所有信息 select * from employees where hire_date=(select max(hire_date) from employees); select * from employees order by hire_date desc limit 0,1; //LIMIT m,n : 表示从第m+1条开始，取n条数据；CREATE T...

2018-05-20 22:41:08 456

原创《剑指offer》------回溯法专题

矩阵中的路径：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b...

2018-05-20 21:45:48 387

原创《剑指offer》------字符串/数组专题

package com.duoduo.day329;/* * 一个二维数组，每一行从左到右递增，每一列从上到下递增．输入一个二维数组和一个整数，判断数组中是否含有整数。 */public class ArrSearch { public static void main(String [] args) { int [][] arr= {{1,2,8,9},{2,4,9,12},{4...

2018-05-19 17:46:17 361

转载 Java 正则表达式

转载自 https://blog.csdn.net/yuanhengzhw/article/details/79192450 https://blog.csdn.net/Code_Hu/article/details/79255188一、正则表达式概念正则表达式（英语：Regular Expression，在代码中常简写为regex）。正则表达式是一个字符串，使用单...

2018-05-19 16:13:06 656

原创事务（特性 / 隔离级别）

一、Mysql事务事务：事务指逻辑上的一组操作，组成这组操作的各个单元，要么全部成功，要么全部不成功。例如：A——B转帐，对应于如下两条sql语句 update account set money=money-100 where name=‘a’; update account set money=money+100 where name=‘b’; １、Mysql中的事务a、mysql引擎是支持...

2018-05-15 22:05:08 203

原创 Spring4.x （配置连接池 /事务管理 /事务配置）

目录：源码：JdbcTemplate jdbcTemplate =new JdbcTemplate(dataSource);根据源码注入对象：具体如下：XML：测试结果：补充：具体如下：XML:测试结果：效果是：出现异常事务不会出现一方成功另一方失败的情况...

2018-05-15 21:44:33 964

原创 Spring4.x （基于aspectj的注解AOP操作 / jdbcTemplate）

目录：基于aspectj的注解aop:具体如下：XML:测试类：补充：Spring的jdbcTemplate操作：jdbcTemplate的CRUD操作：增加：如下：具体如下：数据库test--user表：修改：删除：查询：具体：回忆JDBC的底层代码:具体：具体：具体同上...

2018-05-15 16:57:41 362

原创 interview for chinaPay

想了半天还是chinaPay最直观一点地点：皇后大酒店时间：2018 .5 .14 上午9点半---11点半这是第一次正式意义上的国企，非互联网机构面试。听说有技术群面，好奇什么样的流程，从早上6点起床奔波到面试场地，填表签到，累到不行。昨下午笔试，晚上发面试通知，第二天早上面试，时间赶的不行。昨晚脑袋又不好使，稀里糊涂的准备着材料，电子扫描版，纸质版。群面：10个技术岗，非技术岗混杂在一起进...

2018-05-14 16:32:02 138

原创 Spring4.x （注解 / AOP原理 /基于aspectj的xml方式 /动态代理 / log4j)

目录：注解：Spring注解开发准备：新约束的位置如下：内容如下：复制粘贴即可：注解创建对象：XML配置文件：测试：注解注入属性：：具体如下：两个user类：配置文件：测试方法和结果：具体如下：标黄色区域与Dao中注解的value值必须保持一致：若是采用不一致则出现错误：日志显示错误：配置文件和注解混合使用：具体如下：两个类：含有两个对象属性的类：XML：测试：AOP：...

2018-05-13 17:31:43 614

原创 Spring4.x 入门（ ioc 底层原理/bean管理/ 注入对象类型）

由最初创建对象的方式new -----采用简单工厂模式来生成对象--------IOC底层原理：下图就是IOC的底层原理（用到xml文件配置+ 工厂模式+ dom4j解析xml文件+ 反射生成对象）SPRING官方网站改版后，建议都是通过 Maven和Gradle下载，对不使用Maven和Gradle开发项目的，下载就非常麻烦，下给出Spring Framework jar官方直接下载路径:htt...

2018-05-11 17:38:36 1047 2

原创设计模式5--观察者模式

定义对象间一种一对多的依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知，并自动更新JDK内置：使用JDK中的观察者模式，只能是使用被观察者类（Subject) 继承自Observable类，观察者类实现Observer接口来实现UML类图：抽象的被观察者（Subject主题）：package com.duoduo.Observer;//抽象的被观察者（主题）publi...

2018-05-10 16:16:09 194

原创设计模式4--工厂模式 (Executors 线程池用到）

工厂模式主要是为创建对象提供过渡接口，以便将创建对象的具体过程屏蔽隔离起来，达到提高灵活性的目的。工厂方法模式：一个抽象产品类，可以派生出多个具体产品类。一个抽象工厂类，可以派生出多个具体工厂类。每个具体工厂类只能创建一个具体产品类的实例。抽象工厂模式：多个抽象产品类，每个抽象产品类可以派生出多个具体产品类。一个抽象工厂类，可...

2018-05-10 10:55:02 2586

原创多线程----多生产者多消费者（点餐小程序demo）

场景：来快餐店点汉堡假如同时有多个点餐者和多个生产者则可以设定在生产一些汉堡之后开始消费而不是简单的生产一个即消费一个的固定模式使用最爱的lock 和 Condition : package com.duoduo.Thread;import java.util.concurrent.locks.Condition;import java.util.concurrent.lo...

2018-05-09 15:02:38 1063

原创多线程----FutureTask(异步计算结果）

FutureTask:三种状态：FutureTask.get()/ cancel()方法：使用: 因为实现了Runnable接口，则也可以交给Executor执行~代码实例：实现原理：基于AQS（队列同步器）实现原理图：FutureTask.get()方法的底层源码：FutureTask.run()方法的底层源码：FutureTask的级联唤醒图：...

2018-05-08 20:54:03 2139 1

原创多线程----ScheduledThreadPoolExecutor 定期（延迟）执行任务

ScheduledThreadPoolExecutor :运行机制：做出的修改：DelayQueue任务队列：实现：具体方法源码：take():add()/offer():

2018-05-08 17:09:42 3312

原创多线程----线程池核心类 ThreadPoolExecutor

ThreadPoolExecutor 4 个组件： 3种不同的实现类：FixedThreadPool:SingleThreadExecutor:CachedThreadPool:

2018-05-08 15:23:27 1256

原创多线程----Executor框架结构和成员

Executor 框架的两级调度模型：Executor框架的结构：3部分组成：涉及到的类和结口：Executor框架的使用示意图：Executor框架的成员：

2018-05-08 11:55:51 197

原创多线程----线程池基础原理（创建提交关闭配置）

线程池：线程池的好处（为什么要用ThreadPool)：实现原理：ThreadPoolExecutor:执行示意图：执行execute方法的4种情况：execute底层代码实现：线程执行任务示意图：线程池的创建:向线程池提交任务：两种提交方法：execute / submit 关闭线程池：合理的配置线程池：监测线程池：...

2018-05-08 09:56:27 298

原创《剑指offer》------抽象建模/发散思维专题

解法一：基于递归求骰子的点数，时间效率不够高现在我们考虑如何统计每一个点数出现的次数。要想求出n个骰子的点数和，可以先把n个骰子分为两堆：第一堆只有一个，另一个有n-1个。单独的那一个有可能出现从1到6的点数。我们需要计算从1到6的每一种点数和剩下的n-1个骰子来计算点数和。接下来把剩下的n-1个骰子还是分成两堆，第一堆只有一个，第二堆有n-2个。我们把上一轮哪个单独骰子的点数和这一轮单独骰子的点...

2018-05-07 17:07:12 274

原创并发编程的艺术

学习并发编程从最初的只是了解表层实现学习如何导包去上锁到知晓常用的方法会用实现代码同步异步防止并发混乱一步步学习有幸看到《并发编程的艺术》这本书言简意赅从底层源码开始深刻剖析我逐渐知道看似简单的锁调用的一个方法下面有好多相应的结构和更为具体的原子操作/或是native 方法调用在马不停蹄地判断执行异常处理...

2018-05-07 17:06:11 177

原创多线程----Fork/Join框架

什么是Fork/Join框架？工作窃取算法：步骤设计：实验代码：package com.duoduo.Thread;import java.util.concurrent.RecursiveTask;public class CountTask extends RecursiveTask<Integer>{ private static final int THREADHOL...

2018-05-07 15:56:32 224

原创 ConcurrentHashMap（jdk1.8)源码分析

参考书籍《并发编程的艺术》 -------方腾飞博客： https://blog.csdn.net/anla_/article/details/78838860 锁的全面解析（非常全）值得细细研究（重要1.8) jdk 1.8 concurrentHashMap在Java中，也有适用与并发情况下Map的 HashTable类Collections...

2018-05-02 17:16:23 555

原创 Hashtable（jdk1.8)源码分析

hashtable 的定义：public class HashTable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable 继承自Dictionary，Dictionary是一个抽象父类，功能和Map一样，但过时了，官方推荐用实现Ma...

2018-05-02 16:08:13 397

多多