- 博客(61)
- 收藏
- 关注
RSS订阅原创 简单直接，使用脚本在Windows下的docker安装centos并使用xshell连接
1. windows下载dockers略2. 拉取镜像，启动并进入容器 docker pull centos docker run -tid --name=centos --privileged=true -p 22:22 centos /usr/sbin/init docker exec -it centos /bin/bash 提示：第一个命令默认拉取最新镜像，这个可以会耗点时间，等会就好了-p 宿主机端口:虚拟机端口，在使用xshell工具连接时所填写的端口就是这里的宿主机端口，这
2020-05-28 14:37:17
785
原创 面经总结
1. Java的GC（我大多数面试都问到这个）引用计数法，可达性分析新生代，老年代的GC过程GC算法如标记-清除，标记-整理等2. Java的内存结构（我大多数面试都问到这个）Java内存分为几个区，是否是线程私有各个区具体都是用来放哪些数据？有哪些特殊情况JDK7和JDK8的内存结构有什么区别？3. HashMap（我大多数面试都问到这个，多看别人的源码分析，不要老是...
2019-11-13 18:05:19
259
原创 Java随笔
一、关于java中常用的几个算法的复杂度及稳定性小结排序速度最快的3种排序方法分别为：堆排序，快速排序，归并排序。其中只有归并排序是稳定的，其余两种均是不稳定的排序。故当需要稳定排序是可以选择归并排序；我们可以看到，堆排序的时间复杂度是很稳定的，而快速排序的时间复杂度最坏情况会达到n^2，那么为什么不都用堆排序而使用快速排序呢？ 首先，时间复杂度这个概念只是一个粗略的估计概念，在...
2019-11-13 17:42:10
233
原创 深入学习Java之好文合集
前言：前几篇都是不会涉及太多的源码分析，后面几篇从深入理解开始都会涉及到底层源码实现，望珍重。Spring常见面试题总结深入理解MySQL索引底层结构在一个千万级的数据库查询中，如何提高查询效率？深入理解MySQL索引底层结构五分钟搞懂什么是红黑树（全程图解）对可重入锁和不可重入锁的理解，他们的区别及实现原理解析ReentrantLock和Synchronized的区别和原理深入理...
2019-11-13 17:34:34
201
转载 webservice内容简单解析和调用
原文地址：spring boot + cfx实现webservice功能调用方法如下：private static void printUserList() { JaxWsDynamicClientFactory dcf = JaxWsDynamicClientFactory.newInstance(); // 这里填自己的接口地址 Clien...
2019-11-07 15:11:31
207
1
转载 Java基础之Java的四种引用方式
原文地址：Java的四种引用方式（强引用，软引用，弱引用，虚引用）1. Java中有几种引用，他们的含义和区别分别是什么1）强引用（StrongReference）：强引用是使用最普遍的引用，如果一个对象具有强引用，那么垃圾回收器绝对不会回收它，当内存空间不足时，Java虚拟机宁愿抛出OutOfMemoryError异常也不会随意回收具有强引用的对象来解决内存不足的问题。2）软引用（Sof...
2019-11-06 10:19:02
120
转载 Java基础之注解
内容来源：Java注解的基本原理（源地址）以前，『XML』是各大框架的青睐者，它以松耦合的方式完成了框架中几乎所有的配置，但是随着项目越来越庞大，『XML』的内容也越来越复杂，维护成本变高。于是就有人提出来一种标记式高耦合的配置方式，『注解』。方法上可以进行注解，类上也可以注解，字段属性上也可以注解，反正几乎需要配置的地方都可以进行注解。关于『注解』和『XML』两种不同的配置模式，争论了好...
2019-11-01 17:17:59
133
转载 HTTP状态码以及报文结构
部分内容来源：HTTP请求/响应报文结构通知100 服务器已接受客户端请求，且未拒绝，通知客户端继续发送接下来的请求101 服务器已接受客户端的请求，将通过upgrade消息头通知客户端使用其他协议执行请求请求已接收200 服务器已执行完请求并返回相应的页面201 服务器已接受请求，且为其创建了所需的资源202 服务器已接受请求，但是暂时不执行重定向300 被请求的...
2019-11-01 11:32:53
140
转载 Java并发编程-无锁CAS
前言：本文转自zejian_的博文，点此访问原文在前面一篇博文中，我们曾经详谈过有锁并发的典型代表synchronized关键字，通过该关键字可以控制并发执行过程中有且只有一个线程可以访问共享资源，其原理是通过当前线程持有当前对象锁，从而拥有访问权限，而其他没有持有当前对象锁的线程无法拥有访问权限，也就保证了线程安全。但在本篇中，我们将会详聊另外一种反向而行的并发策略，即无锁并发，即不加锁也能保...
2019-08-17 16:24:18
186
转载 对可重入锁和不可重入锁的理解，他们的区别及实现原理解析
首先我们这里提到的锁，是把所需要的代码块，资源或数据锁上，在操作它们的时候只允许一个县城去操作。最终结果是为了保证cpu计算结果的正确性。public class Lock{ private boolean isLocked = false; public synchronized void lock() throws InterruptedException{ ...
2019-08-16 21:39:31
1802
8
转载 五分钟搞懂什么是红黑树（全程图解）
前言：本文转载自点击这里阅读原文另外：本文最好拿笔+草稿纸一边看一边按照规则进行演变，本文的过程可能和你演变的不一样，没关系，看懂思想，然后根据答案去反推，去思考，我相信你会有所收获的什么是红黑树？红黑树就是一种平衡二叉树，说它平衡的意思是它不会出现左子树与右子树的高度之差不会大于1，左子树和右子树保持一种平衡的关系。红黑树主要有以下5种特性：节点要么是红色要么是黑色根节点必须是黑色...
2019-08-15 22:06:40
4684
2
转载 深入理解MySQL索引底层结构
前言：本文转载自https://blog.csdn.net/u010922732/article/details/82992920感谢大佬的分享一、理解索引的特性索引是帮助MySQL高效获取数据的排好序的数据结构索引存储在文件里二、索引的各种存储结构及其优缺点在开始讲这一小节之前，我们先来看一下在数据库没有使用索引的情况下，SQL的where子句是如何查找目标记录的。我们先看下下...
2019-08-15 20:33:39
164
转载 Mybatis常见面试题总结
1、什么是mybatis？（1）mybatis内部封装了JDBC，开发时只需要关注SQL本身而不需要再花费精力去处理加载驱动，创建连接，创建Statement语句等繁琐的过程，开发者直接编写原生态的SQL语句，可以严格控制SQL执行性能，灵活度。（2）自动将参数映射到SQL语句的动态参数上，自动将SQL语句的执行结果映射成Java的POJO对象2、mybatis的优点有哪些？（1）基于S...
2019-07-16 21:30:29
180
转载 在一个千万级的数据库查询中，如何提高查询效率？
前言：提高数据的查询效率的方法很大一部分是提高索引的使用率，强烈建议如果对数据库索引的建立和原理有过了解的话再来看这篇文章会事半功倍。题外话，oracle和MySQL的索引所使用的数据结构是相似的，所以我只给出MySQL索引的相关文章友情链接：深入理解MySQL索引底层数据结构与算法深度好文：深入浅出分析MySQL索引设计背后的数据结构一、数据库设计方面1、对查询进行优化，应尽量避免全表扫...
2019-06-17 17:28:37
305
转载 数据库事务隔离级别（脏读，幻读，不可重复读）
一、脏读，幻读和不可重复读一、脏读、不可重复读、幻读1、脏读：脏读就是指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。例如：张三的工资为5000,事务A中把他的工资改为8000,但事务A尚未提交。与此同时，事务B正在读取张三的工资，读取到张三的工资为8000。随后，事务A发生异常，而回滚了事务。张...
2019-06-15 20:25:12
146
转载 Java面经系列（一）
1、Java GC时如何判断一个对象是否存活引用计数法基本思想：为每一个对象设置一个对象引用计算器。每当有地方引用该对象时，计数器加一，每当引用失效时，该计数器自动减一。任何时刻当该对象的引用变为0时，说明该对象不再被引用。优点：实现简单，容易理解缺点：当A和B相互引用时，尽管这两个对象已经不在需要再被访问了，但是由于他们互相引用着对方，所以他们的引用计数器都是1，此时造成了循环引用，于...
2019-06-08 22:42:53
201
转载 ConcurrentHashMap 的工作原理及代码实现
ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现（若对HashMap的实现原理还不甚了解，可参考另一篇文章HashMap实现原理及源码分析），ConcurrentHashMap在并发编程的场景中使用频率非常之高，本文就来分析下ConcurrentHashMap的实现原理，并对其实现原理进行分析（JDK1.7).众所周知，哈希表是中非常高效，复杂度...
2019-06-08 15:27:12
221
原创 java后端开发需要掌握的一些简单的jsp知识
1、jsp的运行机制JSP本质上就是servlet。当JSP第一次被请求时，Web服务器上的JSP容器（或称为JSP引擎）会将其转化为相应的Servlet，然后再编译为Servlet类文件，并且被装载和实例化。此后，每次对此JSP页面的请求均通过调用已实例化的Servlet类对象中的方法来产生响应。正因为如此，第一次访问JSP页面时响应速度会比较慢，而以后就很快了。2、jsp的主要特点一...
2019-06-08 09:43:42
1039
转载 那些让人觉得惊艳至极的面试算法题解
第一道-来自小米笔试题问题描述：风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的...
2019-06-03 13:25:09
219
转载 Spring常见面试题总结
1、Spring是什么？Spring是一个轻量级的IOC和AOP容器框架。是为java应用程序提供基础性服务的一套框架，目的是用于简化企业应用程序的开发，它使得开发者只需要关心业务需求。常见的配置方式有三种：基于xml的配置，基于注解的配置，基于java的配置。主要由以下7个模块组成Spring Core：核心类库，提供IOC服务‘Spring Context：提供框架式的Bean访问方...
2019-06-01 12:43:09
249
原创 2018年第九届蓝桥杯A组java试题及题解
第一题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。第二题：阅兵方阵x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍，他们的士兵在...
2019-05-23 21:55:41
1773
原创 2018年第九届蓝桥杯国赛试题及详解（Java本科B组）
1.标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。2.标题：最大乘积把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：98...
2019-05-23 21:54:17
324
转载 类和类之间的依赖、关联、聚合、组合关系
一、继承关系继承是指一个类（称为子类，子接口）继承另外一个类（称为父类，父接口）的功能，并可以增加它自己的新功能的能力。在Java中继承关系通过关键字extends来标识，在设计时一般没有争议性。在UML类图设计中，继承用一条带空心三角箭头的实线表示，从子类指向父类，或者子接口指向父接口。二、实现关系实现指的是一个class类实现interface接口（可以是多个）的功能，实现是类与接口...
2019-05-22 09:31:45
373
原创 蓝桥杯取球游戏
题目描述今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢...
2019-05-21 20:09:56
194
原创 蓝桥杯——全球变暖
题目介绍你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。...
2019-05-21 17:14:05
524
原创 历届试题 对局匹配
问题描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来...
2019-05-18 10:08:45
235
原创 蓝桥杯-历届试题 青蛙跳杯子
问题描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一： 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙（随便什...
2019-05-18 09:57:21
338
原创 蓝桥杯-历届试题 拉马车
问题描述小的时候，你玩过纸牌游戏吗？ 有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下： 假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, 5, A] B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A方开...
2019-05-18 09:45:06
207
原创 蓝桥杯-历届试题 k倍区间
问题描述给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100...
2019-05-18 09:42:32
274
原创 蓝桥杯-历届试题 Excel地址
问题描述Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， …当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的Ex...
2019-05-18 09:32:11
269
原创 蓝桥杯-历届试题 油漆面积
问题描述X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油...
2019-05-18 09:28:52
520
2
原创 蓝桥杯-历届试题 分巧克力
问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到...
2019-05-18 09:23:30
422
原创 蓝桥杯-历届试题 包子凑数
问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...
2019-05-18 09:15:25
319
原创 蓝桥杯-历届试题 分考场
问题描述n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式一行一个整...
2019-05-10 22:34:09
215
原创 蓝桥杯-历届试题 合根植物
问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）...
2019-05-10 20:56:52
193
原创 蓝桥杯历届试题 发现环
历届试题 发现环问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路...
2019-05-10 19:01:40
156
原创 OJ之素数环
问题描述原文的全英的，这里就不放了，说一下大概就好了。原文大意：输入一个正整数n（0<n<20），将1~n这n个数排成一个圆环，在这个圆环中，任意两个相邻的数的和为素数，故称素数环，如下图：输入规范有多组输入，每次输入一个n（0<n<20）输出规范输出入示例所示，要注意的是就算没有结果也要打印一个空行输入示例68输出示例Case 1:1 4 3 2...
2019-05-06 10:55:24
499
转载 Spring学习之基于注解的Spring MVC（下篇）
前言：本文是转载自博客园的一位大佬的Spring学习系列，感兴趣的可以去原博客看一下：https://www.cnblogs.com/xrq730/p/5343160.htmlModel上一篇文章《Spring学习之基于注解的SpringMVC（上篇）》讲了Spring MVC环境搭建，注解@Controller，注解@RequestMapping以及最后的参数绑定，这是Spring MVC中...
2019-05-03 20:19:22
75
转载 Spring学习之基于注解的Spring MVC（上篇）
前言：本文为转载自一位大佬的Spring学习系列，并且在转载过程中根据自己的学习增加/修改了一部分内容，想看原文的可以点击以下网址：https://www.cnblogs.com/xrq730/p/5342650.html；另外，先对本文进行一个大概的描述，本文篇幅较大是因为有很大一部分叙述引导新手如何搭建SpringMVC环境，原文博主用的应该是myeclipse进行开发的，不过我自己是喜欢用...
2019-05-03 11:33:20
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人