- 博客(44)
- 资源 (42)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 java多线程基础之Synchronized底层实现
初认synchronized使用规则一般来说，使用规则一般分为两类，即修饰代码块和修饰方法修饰代码块：synchronized(this|object) { // TODO}synchronized(类.class) { //TODO}修饰方法：修饰非静态方法修饰静态方法从使用规则可以看出，synchronized(this|obj...
2018-12-18 16:06:38
232
原创 java多线程基础之volatile
接下来几天，我会写写关于多线程方面的博客，今天的主题是volatile关键字。首先，先写一下Java内存模型的相关知识。JMM一般都是围绕原子、可见、有序性三点讨论，在此仅是简单介绍。工作内存与主存定义：JVM定义了规定了所有变量都是存在主存里，每个线程都有自己的工作内存，线程对变量的所有操作都必须在其工作内存上进行，而不是直接对主存进行操作，而且每个线程都不能访问其它线程的工作...
2018-11-23 15:42:16
211
原创 自学算法之浅谈KMP
关于KMP，是算法中的基础算法，学了半天还是一知半解，在此笔者把所知的，尽量写下来。初认KMP，字符串匹配算法。KMP一般用于一个文本串A内，查找一个子串B出现的位置。代码中用方法实现的话，就是在字符串"abcdef"中查找“def”的位置，成功返回下标4。写KMP代码关键点(利用next数组加速匹配)next数组，主要是记录字符串中每个字符的前后最大匹配长度。利用...
2018-11-20 20:45:16
211
原创 Spring基础之事务&事务的传播特性
这篇博文主要是写关于Spring事务相关，进行一个总结，本博文避开Spring中的API，尽量使用文字叙述。初识，什么是事务（Transaction）？一般是指要做或所做的事情，是数据库管理系统执行中的一个逻辑单位，由一个有限的数据库操作序列构成。简短点，即事务是逻辑上的一组操作，要么全部执行，要么全部不执行。说完事务的概念，我们可以看看，事务的几个基本特向，即ACID...
2018-11-20 13:22:05
201
原创 设计模式之浅谈代理模式
代理模式，首先笔者会介绍代理模式的概念，之后再分类介绍java中的静态和动态代理。什么叫代理模式？举个例子，在娱乐圈中有这样一群人，明星/经纪人/客户。客户要想找明星打广告、拍戏等，则需要通过经纪人进行磋商，这种场景下明星称为被代理对象，经纪人就是代理对象。即，经纪人对外界提供一种对明星的访问，以减少明星的负担。画张图，可以直接看出被代理对象和代理对象的关系。代理对象经纪人可以对...
2018-11-07 19:23:31
185
原创 自学算法之手撕插入排序
关于插入排序，分析其时间复杂度的时候，需要根据数据状况进行分析。初认，插入排序插入排序工作原理：通过构建有序序列，对于未排序的数据，在已排序的序列中从后向前扫描，找到相应的位置并插入。插入排序分类：直接插入排序希尔排序折半插入排序原理流程图：假设数组[3，1，4，2，5]，初始下标为0的位置，默认为已排序。第一次，进行插入排序，下标范围为[0，1...
2018-11-05 17:53:43
219
原创 Spring基础之IOC&AOP&DI
这篇博文，主要面试Spring的时候，经常被问到的问题，顺序有点杂乱，读者们可以阅读自己需要的部分。初认，什么是Spring以及核心构成？Spring是一个Java企业级应用开源的开发框架，**主要解决对象的创建以及对象之间的依赖的关系。**一般在开发中，起到一个粘合/整合作用，比如和Spring/Strut，Spring/hibernate。对于Spring的几个核心包的了解：s...
2018-11-05 08:48:56
145
原创 自学算法之手撕选择排序
关于选择排序，笔者认为选择排序是冒泡排序的逆过程。选择排序的原理首先在未排序的数组序列中找大最小的元素，存放在已排序序列的起始位置，然后，再从剩余的未排序元素中寻找最小元素，放到已排序的末尾。关于未排序和已排序，笔者画了几张图便于读者理解。手撕选择排序先看代码，之后笔者在几个关键点，进行讲解便于记忆。public static void sort(int[] ...
2018-11-03 16:25:13
215
原创 自学算法之手撕冒泡排序
今天有一大佬问我，冒泡排序该怎么写，笔者一时语塞，尴尬了许久。冒泡排序原理冒泡排序(Bubble sort)，是一种简单的排序算法。它重复地走过要排序的序列，一次比较两个元素，如果他们的顺序错误(违反有序，大->小或小->大)就把他们的交换过来。其实，对于一个无序数组，每进行一次未知操作都会选择出一个最大的数。忽略操作的具体内容，我们倒序看红色箭头，可以看出数组...
2018-11-02 22:22:54
346
原创 Java基础之浅谈一致性哈希
今天笔者想谈谈对一致性哈希的理解。其实，在写之前笔者在网上随便一搜，有很多很多优秀的博文，琳琅满目。所以呢，下文只是粗略的介绍一致性哈希的知识点。初识一致性哈希。一致性哈希的概念：是一种特殊的哈希算法，在使用一致性哈希算法后，哈希表槽位数的改变，平均只需要对K/N个关键字进行重新映射，其中K为关键字的数量，N为槽位的数量。看完定义之后，其中有重新映射的知识点，在这里读者可以联想...
2018-10-31 15:51:15
230
1
原创 计算机网络之防盗链技术&时间撮方式防止浏览器缓存
今天要谈谈基础知识以外的东西。比如，未来的某一天，读者开发了一个很受欢迎的网站，而该网站上的图片、视频非常多。树大招风的原因，经常受到某些人觊觎，不仅想盗取本博主的资源，还想搞点儿事情！那么，如何防止别人盗取自己的资源(图片，视频，文件)，防盗链可以了解一下。防盗链实现原理：利用Http协议中的refferer字段，通过Java代码，可以进行防盗判断。利用nginx可是...
2018-10-25 10:58:22
353
1
原创 计算机网络之Http协议与其请求响应头
在面试过程中，不管是前端还是后端，都会问一些网络基础，比如Http协议相关。笔者在面试中，被问到尽可能能罗列出Http协议头信息…以下内容主要讲Http报文中的字段。什么是Http协议，运用在什么OSI的什么层？Http协议定义：Hyper Transfer protocol，超文本传输协议。一般应用于万维网服务器传输文本到本地浏览器的协议。Http位于应用层。Ht...
2018-10-22 14:08:34
156
原创 自学算法之判断一个二叉树是否平衡/搜索/完全二叉树
话不多说，在面试中遇到过，一脸蒙蔽，被虐出翔…以下所述，仅仅是手撕代码时候使用，若是需要在线编程，可以根据该思路编写对应AC代码。如何判断一个二叉树是否平衡？要解决这个问题，首先要知道什么是平衡二叉树。平衡二叉树定义如下：首先，是一个二叉树，且每个节点的左右子树的高度差的绝对值不超过1。其次，空树是平衡的。试想要实现该代码，需要怎么记录其中的高度差、当前节点是否平衡、以及...
2018-10-22 12:14:38
295
1
原创 Java基础之Servlet
千呼万唤始出来，那么开篇之前，读者们需要大概了解一下，什么是Servlet？Servlet，即Server Applet，全称Java Servlet。其主要功能在于交互式地浏览和修改数据，生成动态Web内容。狭义上的Servlet是指Java语言实现的一个接口。广义上的Servlet是任何实现了Servlet借口的类。看完上文后，相信大部分的读者已经知道Servlet是用来干什么...
2018-10-20 13:34:04
155
原创 设计模式之浅谈单例模式
前段时间需要两次面试，都需要手撕一个单例模式，还问了double check机制，当事心里一万个草拟马奔腾而过…，到现在为止，博主连懒汉和恶汉都分不清，所以含泪写下该篇博文。单例模式(Singletom)单例对象static关键字修饰。私有化构造器。保证一个类仅有一个实例，并提供一个访问该实例的全局访问点。理解定义后，就会手撕饿汉和懒汉的代码了。饿汉单例模式顾名思义...
2018-10-19 20:21:06
124
原创 Java基础之NIO
什么是NIO？NIO全称Nonblocking IO 也曾为 new IO(NIO)，即同步非阻塞式IO。基于事件驱动思想，采用Reactor模式，实现多路IO复用。在Socket主要的读、写、注册和接收函数，在等待就绪阶段都是非阻塞式的，真正的IO操作是同步阻塞的。NIO和标准IO的区别标准IO，基于字符流(byte)和字节流(char)。NIO，基于通道(channe...
2018-10-19 19:10:49
149
原创 自学算法之字符的组合
字符的组合题目： 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 题目：方法一：暴力遍历 public static void main(String[] args) { Scanner in = new Scanner(S...
2018-09-14 20:41:52
109
原创 自学算法之互质数和质数代码实现
互质数 定义：最大公约数只有1的两个整数，叫做互质数。例如： 7,11,13的最大公约数为1，即三者互质。代码实现：辗转相除法(两数的最大公约数求法) 用较小的数(Big)除以较大的数，余数 public static int isZhi(int big, int small) { if(small > big) { ...
2018-09-12 21:20:27
1229
原创 Java多线程基础之手撕生产者和消费者模式
问题描述 数据结构： 生产者/消费者缓存区(共享资源)规则： 生产/消费者同时操作缓存区。当缓存区为空的时候，消费者不能消费，即消费者阻塞。当缓存区为满的时候，生产者不能生产，即生产者阻塞。生产者之间互斥，消费者之间同步。代码实现 使用wait() / notifyAll()，简单实现： 当缓存区满或者空的时候，调用wait方法等待，当生产者生产一个资源或者消费者消费一个资...
2018-09-12 13:09:00
334
原创 自学算法之求一个数列中的最大连续数字串的开始数字和和长度
public static void main(String[] args) { int[] arr = {1, 3, 4, 6, 7, 8, 9, 11}; method(arr); } public static void method(int[] arr) { // 参数检查 if(arr == n...
2018-09-10 17:39:40
402
原创 java面试基础篇之语法和Api(更新中...)
static方法可以访问非static方法或变量吗？java中为什么非静态方法可以访问静态变量。 调用层面：静态成员属于类，不需要生成对象就存在，而非静态需要生成对象才产生。所以静态方法不能直接访问非静态成员。简单说，即在调用的时候是否需要生成对象的区别。 JVM层面：static成员实在类加载机制的-准备-阶段进行内存分配和初始化，而非Static成员实在加载机制中的-初始化...
2018-08-13 18:49:21
180
原创 java面试基础篇之JVM(更新中...)
该整理有markdown文件，需要的联系邮箱[email protected] 讲一下JVM 定义：java虚拟机是能够提供java程序的运行环境，屏蔽了与具体操作系统平台相关的信息，java程序只需要生成字节码便可以在不同的平台借助虚拟机运行。即借助虚拟机，字节码可跨平台。 系统架构：类加载子系统、运行时数据区、直接内存、垃圾回收系统、执行引擎。 讲一下...
2018-08-13 18:44:36
679
原创 浅谈mybatis返回ResultMap，若是字段为空，返回值属性自动忽略问题。
前段时间，使用mybatis遇到一个奇葩问题。当返回类型为ResultMap的时候，如果选择的字段为空，那么mybatis会忽略掉该对应属性。也是就是，你想要这种类型的数据返回： { name : "隔壁老王", age : 20, sex : "男" }然而，却返回这种数据： { name : "隔壁老王", age : 20 }没错，这是mybatis返回机制的锅。讲道...
2018-04-22 17:54:58
9829
原创 贪心算法之背包问题
首先，我们需要知道：背包问题有两类，即物品是否可以分割。可以分割，就是简单背包问题。不可分割，便是另一类背包问题，即0-1背包。以下是，简单背包问题，即物品可以分割。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。看完问题后，笔者有小窃喜。呵呵，什么背包问题，每次都最贵的物品，不就解决了，还用什么算法！but .......选完...
2018-04-22 17:28:47
165
原创 自学算法之二维数组的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。好了，看完题目，我们再看看例子：数组arr满足题目要求:1 2 3 55 6 7 89 10 11 12笔者看到这种题，不觉摸了摸发际线下的额头，心想：讲道理，这题也太简单了吧？于是，笔者内...
2018-04-19 21:36:28
127
原创 贪心策略之最优装载问题
问题：海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为C，每件古董的重量为w，海盗们该如何把尽可能多数量的宝贝装上海盗船呢？看到问题后，得知，海盗船的载重量为C，每件古董的重量为w。船的容量是固定的，那么优先把重量小的古董先装入，则可以尽可能多装入古董数量。算法思路： 一，将重量为w的古董，按照重量升序排序，即由小到大排序。二，从...
2018-04-18 20:19:13
268
原创 自学算法之不修改数组找出重复数字
题目：在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但是不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。看到题目，总觉得有种似曾相识的感觉，但却不会做，痛定思痛，于今日写下总结：当然，很多读者包括笔者自己，看算法博客一般都喜欢看最优方案，遇到什么方案X...
2018-04-16 21:45:54
178
原创 自学算法之爱因斯坦的台阶
且看题目：有一个长阶梯，若每步上2阶，最后剩下1阶，若每步上3阶，最后剩下2阶，若每步上5阶，最后剩下4阶，若每步上6阶，最后剩下5阶，只有每步上7阶，最后刚好一阶也不剩下。讲道理，笔者刚看到该题目的时候，一脸懵逼，完全不会做。但是，仔细一想，这题完全就是一道数学题，即：设总台阶数为N，同时满足以下表达式的N值，便是总台阶数:n = 1(mod 2）n = 2(mod 3）n = 4(mod 5）...
2018-04-15 22:40:21
1437
原创 自学算法之斐波那契数列
设斐波那契数列，求第N项的值:{1, 1, 2, 3, 5, 8, 13, 21, 34...}斐波那契数列规律：从第3项开始，每一项都等于前两项之和，即：当前值 = 前一项值 + 前前一项的值从前人总结的规律来看，解决无非两种，方案如下：方案一，利用数学公式，即递归表达式：F(n) = F(n-1) + F(n-2),(n>=2)递归公式出来，代码就好写了，但要注意边界条件。/** *...
2018-04-14 22:19:20
275
原创 自学算法之找出数组中的重复数字
预设一维数组，开发语言为java：arr = [2, 1, 3, 5, 3, 2, 6]该题解决方案有3个：方案一：无脑法：将数组排好序后，遍历整个数组，发现存在两个相等的数字，则数组存在重复数字方案二：利用hash表的特性，即遍历数组，每遍历一个数字时，可用hash表来判断是否存在数字，不存在，则存入。存在，则说明该数组中存在重复数字。方案三(推荐)：利用数组的下标特性，找出重复数字，算法解释如...
2018-04-05 10:38:03
264
原创 Mybatis之foreach遍历Map
话不多说，直接上代码：方式一：利用map的entrySet()方法 <insert id="XXX" parameterType="java.util.Map"> INSERT INTO table(a, b) VALUES <foreach collection="param.entrySet()" open="(" separator=",&quo
2018-04-01 10:34:52
7862
2
原创 Mybatis之批量删除
实习期间，遇到一个小功能，需要使用mybatis批量删除一组数据，当然该删除并非物理删除，仅是将对于state状态设为0。闲话少说，直接贴上代码（XML） <delete id="deleteBatchByPrimaryKey" parameterType="java.util.List"> UPDATE school_period <set> ...
2018-04-01 09:57:05
266
原创 自学算法之时空复杂度的计算
体验到算法之美后，那么面对同一个问题却有着众多的解决方案。我们心里应该会有点B数。所以，本博客不会花大篇幅去描述，算法的特性和概念。直接进入时空复杂度的计算。首先。时间复杂度概念：算法需要运行的时间，一般将算法的执行次数作为时间复杂度的度量标准。我们看算法1： int sum = 0; //运行1次 int total = 0; //运行1次 for(int i = 0; ...
2018-03-21 10:59:18
1616
3
原创 自学算法之算法之美
以前学习了算法，但没怎么深入理解。偶然得知，身边的人都成为了算法仙人，原因是仙凡之间有交流障碍。汗颜。痛定思痛，想体验算法之美，所有以下是本人的算法入门----时空复杂度的计算。而后，笔者会尽量用简单的词语，让读者理解。首先，我们先看一道题，别担心，是一道简单的题。题设如下：写出一个算法，求下面序列之和： -1， 1， -1， 1， .......（-1）^n （ps：此处为-1的n次方）。...
2018-03-21 10:08:20
789
原创 浅谈spring优雅获取session的方式之一
学了java接近一年，除了刚开始写了几篇基础知识的博客，之后便寥寥无几。今天，笔者给大家分享spring如何优雅的获取session的方式之一，诚然spring/mvc有多种方法获取session，但笔者暂时只会一种。闲话少说，要想获取session那么我们先在web.xml中配置一段XML代码： <!-- session监听器 --> <listener> &...
2018-02-04 08:54:55
1561
原创 浅谈windows下，shutdown.bat无法关闭tomcat服务器
原因一：代码逻辑问题解决方案： 如果出现该博客描述的问题，首先查看代码是否开了线程，而忘记回收资源，其次在看看使用的框架是否使用了连接池、线程池之类的东东，有就在恰当的时候，回收。当然，每个人都觉得自己的代码，无懈可击，完全没有必要修改，所有该方法并不适用所有人。原因二：线程堵塞，或JDBC解决方案： 如果出现线程堵塞，tomcat日志中会很明显的抛出严重警告，遇到这种问题，而归根结底造成这种情
2017-09-07 21:01:19
11240
原创 浅谈Tomcat+文件上传，部署在服务器上的历史文件消失问题
浅谈Tomcat+文件上传，部署在服务器上的历史文件消失问题造成原因： 1 ， 文件上传失败，所以没有文件，当然这是废话 2， 在eclipse上运行项目，并同时发布在tomcat服务器文件夹中 第一种原因，是操作失误，或者代码有错。 第二种原因，是eclipse造成的，当eclipse运行项目的时候，会把当前项目中的文件重新发布tomcat服务器中，
2017-08-31 19:10:26
1813
原创 浅谈Java比较器comparable/comparator
在笔者学习比较器的过程中，学了就忘，忘了就学，这效率实在是太过低下。笔者思量了会儿，辗转反侧究其原因，才知这比较器的知识在Java大家族中”地位”过低，让人不得不忽略它.这就像是一浪荡男儿常年混迹在花丛，看惯千姿百态万芳争艳，忽地看到一平淡无奇的花骨朵儿，不仅没有套路中的新鲜淡雅的感觉，反而还有点小厌恶。既然这比较器如此让人无趣，那我们能不能换种方式去思考呢？换种心态体感受其中恬适之静、平淡之美呢？
2017-04-30 15:16:03
1376
原创 浅谈Java三大特性--封装
众所周知，Java作为世界上最流行的语言之一，面向对象是其重要的特点。而面向对象这个概念对于初学者来说，或许需要一点儿抽象思维。这抽象思维实在是有点玄乎，笔者学习编程也算有两个寒暑了，这抽象思维硬是没有升上来！在阅读以下篇幅之前，我们默认读者已经理解面向对象的概念。面向对象有三大特性：继承、封装、多态。本篇重点讨论的便是面向对象的”封装”特性。以下是笔者的所理解的封装定义 ： 封装是利用抽象数据类型
2017-04-27 19:26:04
261
原创 说说Java中finally、final、finalize。
**finally、final、finalize的宿命**在笔者学习编程语言的过程中，见过的大风大浪多了，不料前些日子差点在这仨娘们儿身上栽了个跟头。这真是终日打雁无敌手，却终被仨雁儿琢懵了眼呀！好了，闲话不多说。咱们这儿就拉开架势，揭开这仨小娘们儿的神秘面纱。 首先，笔者先介绍介绍，这性格”一往情深”的finally。说来这妞儿的身世实在是可怜，她作为Java大家族中的成员，在功能方面，完全比不
2017-04-25 12:01:50
360
PowerDesigner12.5
2017-03-15
Guava-21.0 API文档英文版 Chm
2017-03-15
Guava-21.0
2017-03-13
commons-collections4-4.1
2017-03-13
JAVA程序员面试宝典 第4版_高清扫描版-欧立奇 等
2017-03-11
进销存管理系统数据库设计 (Power Designer)
2016-12-19
C ++ 哈夫曼的创建
2016-12-15
大整数的四则运算_字符串+类
2016-12-13
褚久良 WEB开发技术第二版，课后答案
2018-01-08
在java下可用的datatable组件
2017-08-08
Red5 + tomcat 整合
2017-08-05
CallableStatement调用存储过程，返回的ResultSet无法滚动
2017-07-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人