2018年09月_热爱满天星

原创 LinkedHashMap和HashMap的差别 - 每天五分钟搞定Java面试

我们先看下HashMap和LinkedHashMap的继承关系。这两个类都实现了Map接口，同时LinkedHashMap继承于HashMap。具体如下图所示。Map的设计思想就是以空间来换时间，主要用来存储键值对。键不可以重复，值可以重复。HashMap这里简要说一下HashMap的性质，具体的源码分析可以参见前面的博客https://blog.csdn.net/SMonkeyKing/...

2018-09-30 22:07:21 7863 1

原创数据库的三范式

范式英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，即：第一范式（1NF），第二范式（2NF）...

2018-09-27 19:56:59 644

原创 CVTE面试题

1、自我介绍2、数据库索引的结构3、组合索引4、聚集索引和非聚集索引5、主键索引和唯一索引叶子节点分别存储什么6、主键索引是聚集索引吗？7、哪些是聚集索引？数据库有哪些索引？8、HTTP的GET和POST的区别9、HTTP状态码有哪些？说下100、200、300、40050010、状态码中哪个是服务端错误？哪个是客户端错误？11、重定向和转发的区别12、Spring AOP...

2018-09-25 21:43:50 3321

原创子类引用父类的静态字段，不会导致子类初始化 - 每天五分钟搞定Java面试

先看代码// 父类public class SuperClass { static { System.out.println("SuperClass Init!"); } public static int value = 123;}//子类public class SubClass extends SuperClass{ static ...

2018-09-24 19:08:43 2378

原创 Fork/Join框架

Fork/Join框架设计步骤一 : 分割任务首先我们需要有一个fork类把大任务分割成子任务，有可能子任务还是很大，所以还需要不停的分割，直到分割出的子任务足够小步骤二：执行任务并合并结果分割的子任务分别放在双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结构都统一放在一个队列里，启动一个线程从队列里拿数据，然后合并这些数据。Fork/Join使用两个类来...

2018-09-24 15:25:39 207

原创 CAS实现原子操作的三大问题 - 每天5分钟搞定Java面试

在Java中可以通过锁或循环CAS的方式来实现原子操作。但是CAS存在三大问题：ABA问题、循环时间长开销大，以及只能保证一个共享变量的原子操作。ABA问题CAS在操作值的时候，会先检查旧值是否发生变化，如果没有则更新。但是如果一个值原来是A，被改成B，后来又被改成A，那么使用CAS进行检查时会发现它的值没有发生变化，但实际上是改变了的。解决思路：使用版本号在变量前面加上版本号，每次变量...

2018-09-23 21:33:59 869

原创 InnoDB存储引擎 - 锁引发的问题

我们知道通过锁机制可以使得对共享资源进行并发访问时，能够提供数据的完整性和一致性。实现事务的隔离性要求，可以使得事务可以并发工作。但是锁提高了并发的提示，也引发了一些问题。主要有以下三种：脏读：在不同的事务下，当前事务可以读到另外事务未提交的数据，即可以读到脏数据不可重复读：在一个事务内，两次读到的数据不一样丢失更新：一个事务的更新操作会被另一个事务的更新操作所覆盖，从而导致数据的不一致...

2018-09-22 16:03:01 182

原创 InnoDB存储引擎 - 一致性非锁定读和一致性锁定读

一致性非锁定读是指InnoDB存储引擎通过行多版本控制的方式来读取当前执行时间数据库中行的数据。非锁定读意味着不需要等待获取要访问的行上的X锁，而是去读取行的一个快照数据。快照数据是指该行之前版本的数据，该实现通过undo段来实现。而undo是用来在事务中回滚数据。因此快照数据本身没有额外的开销。一致性非锁定读的机制极大得提高了数据库的并发性。但是不是在所有的隔离级别下都会采用这种机制。在...

2018-09-22 14:17:12 367

原创剑指Offer - 调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。分析对于数组的操作，插入是比较耗时的，因为要移动插入位置之后的所有元素，腾出一个空位，供元素插入。所以对数组的操作，尽量是交换不同位置的元素。因此我们维护两个指针front和tail，front初始化时指向数组的第一个数字，它只向后移动；tail指针初始化时指向数组的最...

2018-09-21 10:59:38 146

原创剑指Offer - 二进制中1的个数

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则函数输出2。分析我们最容易想到的是从判断整数的二进制表示最后一位是不是1，然后把输入的整数右移一位，判断最后一位是不是1，这样不断的移动，判断，知道整数变为0为止。那如何判断一个整数的二进制表示最后一位是不是1呢？这很简单，我们只要把整数和1做位与运算即可，如果最...

2018-09-21 09:58:38 163

原创剑指Offer - 旋转数组中的最小数字

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1。分析旋转后的数组实际上可以划分为两个排序的子数组，而且前面子数组的元素都大于或者等于后面子数组的元素。我们还注意到最小的元素刚好是这两个数组的分界线。在排序的数组中，我们可以使...

2018-09-20 22:15:42 192

原创剑指Offer - 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteTail，分别完成在队列尾部插入节点和在队列头部移除节点的功能。分析队列的性质是先进先出栈的性质是先进后出我们用两个栈stack1和stack2实现一个队列。插入元素：我们把元素插入stack1中。首先插入a，如果还有元素，再接着插入，比如再插入b，c删除元素：a在b之前，b在c之前插入的，...

2018-09-19 20:05:19 158

原创剑指Offer - 二叉树的下一个节点

题目给定一颗二叉树和其中一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了两个分别指向左、右子节点的指针，还有一个指向父节点的指针。分析分情况讨论：1、一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点2、一个节点没有右子树（1）如果节点是它父节点的左子节点，那么它的下一个节点就是它的父节点（2）如果节点是它父节点的右子节点，我们沿着指向父节点的指针一直向上遍历...

2018-09-19 17:21:57 167

原创剑指Offer - 重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，重建该二叉树。分析我们以一个具体序列进行分析前序遍历序列 {1，2，4，7，3，5，6，8}中序遍历序列 {4，7，2，1，5，3，8，6}前序遍历的第一个数字1是根节点的值。然后扫描中序遍历序列，就能找到根节点在中序遍历序列中的位置。该位置之前的3个元素{4，7，2}都是左子树上的，之后的4个元素{5，3，8，6}都是右子树上的。因此可以在...

2018-09-19 16:14:53 163

原创剑指Offer - 数组中重复的数字

题目找出数组中重复的数字。在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是重复的数字2或者3。分析法一：这个问题最简单的方法是对数组排序，那相同的数字在数组中一定是临近的。然后从头到尾遍历数...

2018-09-19 11:47:24 166

原创 Java Map的遍历方式 - 每天五分钟搞定Java面试

参考：https://github.com/giantray/stackoverflow-java-top-qa/blob/master/contents/iterate-through-a-hashmap.md

2018-09-18 22:42:40 442

原创剑指offer - 数组中数值和下标相等的元素

题目数组中数值和下标相等的元素假设一个单调递增的数组里每个元素都是整数并且是唯一的。请编程实现一个函数，找出数组中任意一个数值等于其下标的元素。例如，在数组{-3，-1，1，3，5}中，数字3和它的下标相等。分析这道题的思想和前面两篇文章的题目思想一样。基于数组有序的前提条件，我们选择使用二分查找的方式。代码public static int findNumberSameAsIndex...

2018-09-18 22:36:37 280

原创剑指Offer - 0~n-1中缺失的数字

题目0~n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0 ~ n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。分析数组是有序的，这点很重要。如果存在一个数字不在该数组中，设为m，则m之前的数的下标和数是相等的。m之后的数的下标和数就不一样了。m+1在下标为m的位置，m+2的下标为m+1的位置。m就是数组中...

2018-09-18 22:26:37 392

原创剑指offer - 在排序数组中查找数字

题目求数字在排序数组中出现的次数。例如，输入排序数组{1，2，3，3，3，3，4，5}和数字3输出4分析首先题目中指出数组是排序的，所有我们想到使用二分查找。在上面给出的例子中，我们使用二分查找找到3。由于3可能出现多次，即找到的3之前可能还有3，之后也可能存在3。因此还要在找到的3的前后进行扫描查找。分别找到第一个和最后一个3。这种做法存在一个问题，那就是当我们向前或者向后扫描找k...

2018-09-18 18:39:27 235

原创 LeetCode - 171. Excel Sheet Column Number

DescriptionGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...ExampleEx...

2018-09-17 22:26:05 173

原创深入分析java8新特性 - 接口默认方法

上一篇文章参考ImportNew，对Java8语言新特性进行了大概分析。这篇文章我们深入分析一下新特性之一：接口的默认方法。在java8之前，接口中的方法仅仅是一个定义，是没有方法体的。这也是它和抽象类的一个差别。在java8中，接口中新引入了默认方法。什么是默认方法？即方法使用default进行修饰，并且有具体的实现。如下面的Collection接口中的stream()...

2018-09-17 20:03:46 847

原创 Java8语言新特性 - 每天五分钟搞定Java面试

Java 8 为Java语言、编译器、类库、开发工具与JVM（Java虚拟机）带来了大量新特性。这篇文章主要讲解Java8在语言方面的新特性。Lambda表达式与Functional接口Lambda允许把函数作为一个方法的参数（函数作为参数传递进方法中），或者把代码看成数据。在最简单的形式中，一个lambda可以由用逗号分隔的参数列表、–>符号与函数体三部分表示。Arra...

2018-09-17 14:54:32 607

原创 LeetCode - 168. Excel Sheet Column Title

DescriptionGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...E...

2018-09-16 23:41:22 155

原创 HashSet如何实现元素不重复 - 每天五分钟搞定Java面试

我们知道Set的一个重要性质就是元素不重复。那作为Set接口的实现类HashSet是如何做到元素不重复的呢？我们很容易想到在添加元素的时候，需要进行判断，即加入的新元素是否已经存在于hashSet中，如果存在则不加入，不存在加入集合。public class HashSet<E> extends AbstractSet<E> implements Set...

2018-09-16 23:36:41 544

原创 Set - 每天五分钟搞定Java面试

Set是Collection的子接口，Collection是Iterable子接口public interface Set&amp;amp;lt;E&amp;amp;gt; extends Collection&amp;amp;lt;E&amp;amp;gt; { int size(); boolean isEmpty(); boolean contains(Object o); Iterator&a

2018-09-16 17:31:09 384

原创 Collection - 每天五分钟搞定Java面试

Java集合框架上图从菜鸟教程上截取。从图中可以看出，Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、Linked...

2018-09-16 17:01:38 255

原创 Linux文件操作权限说明和设置

所谓的文件权限，是指对文件的访问权限，包括对文件的读、写、删除、执行。Linux 是一个多用户操作系统，它允许多个用户同时登录和工作。因此 Linux 将一个文件或目录与一个用户和组联系起来。我们设定权限时会有777、666等数字出现，下面看下具体的数字表示权限，和这三位分别对应的权限所有者首先看这个三位数的每一位表示文件组第一位表示所有者具有的权限第二位表示组具有的权限 ...

2018-09-16 15:57:10 390

原创求两个数的最大公约数和最小公倍数

最大公约数方法一：欧几里得法（辗转相除法）算法思想：依托于定理gcd(a,b) = gcd(b,a mod b)使用迭代的方式public static int gcd(int a,int b) { while(b!=0){ int temp = b; b = a%b; a = temp; ...

2018-09-16 15:41:36 282

原创 LeetCode - 3. Longest Substring Without Repeating Characters

DescriptionGiven a string, find the length of the longest substring without repeating characters.ExampleExample 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with...

2018-09-14 17:10:19 129

原创 Linux 查看进程端口号

一般在开发Java应用时，排查问题，都会使用jps（jps - Java Virtual Machine Process Status Tool）来查看java进程。对于Linux系统下的查看进程，使用命令ps 默认显示4列信息。 PID: 运行着的命令(CMD)的进程编号 TTY: 命令所运行的位置（终端） TIME: 运行着的该命令所占用的CPU处理时间 CMD: 该进程所运行的...

2018-09-14 16:24:05 13563

原创进程和线程 - 每天五分钟搞定Java面试

进程特征结构特征通常的程序是不能并发执行的，为使程序（含数据）能并发执行，应为之分配一进程控制块。程序段、相关的数据段和PCB构成进程实体动态性进程的实质是进程实体的一次执行过程由创建而产生、由调度而执行、由撤销而消亡并发性多个进程实体同存于内存中，且能在一段时间内同时运行。程序是不能并发执行的独立性进程实体是一个能独立运行、独立分配资源和独立接受调...

2018-09-13 22:10:56 156

原创 Linux 常用命令总结

ls — List ls会列举出当前工作目录的内容（文件或文件夹）。2.mkdir — Make Directory mkdir 用于新建一个新目录3.pwd — Print Working Directory 显示当前工作目录4.cd — Change Directory 切换文件路径，cd 将给定的文件夹（或目录）设置成当前工作目录。5.rmdir— Remove ...

2018-09-13 17:33:14 149

原创 Spring Boot应用启动慢问题排查

之前应用能正常运行，几天没关机后，再次启动应用启动很慢，甚至无法启动，但是应用不报错。目前没法重现这个错误，而且最后也没有解决问题。这篇文章主要记录一下排查过程，以及参考网上的排查方法和可能的原因。 1、查看了CPU、内存和IO使用情况，显示当前应用占用了很高的CPU 2、jps -l 查看进程 jstack pid | less 查看堆栈 jmap pid ...

2018-09-13 17:29:47 4603

原创设计模式 - 建造者模式

学习MyBatis源码的过程中，发现其代码设计中使用了大量的建造者模式。SqlSessionFactoryBuilderpublic class SqlSessionFactoryBuilder { public SqlSessionFactory build(Reader reader) { return build(reader, null, null); }...

2018-09-13 16:14:01 177

原创 MyBatis源码解析 - MyBatis初始化

我们主要从下面两个方面来分析MyBatis的初始化过程：初始化做什么？怎么初始化？初始化做什么？任何框架的初始化，无非是加载自己运行时所需要的配置信息，org.apache.ibatis.session下的Configuration类，即为Mybatis所有配置信息的容器类。包括的配置信息有：public class Configuration { ...

2018-09-13 11:23:37 256

原创 LeetCode - 136. Single Number

DescriptionGiven a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement ...

2018-09-13 09:47:21 126

原创 LeetCode - 141. Linked List Cycle

DescriptionGiven a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?Code/** * Definition for singly-linked list. * class ListNode { * ...

2018-09-13 09:37:57 92

原创 MyBatis源码解析 - 数据源DataSource

先看下源码中dataSource的文件目录由目录可知，Mybatis的数据源有三种，jndi，pooled和unpooled

2018-09-12 17:27:12 209

原创 spring-mybatis与原生mybatis使用对比

原生mybatis使用方法：String resource = "mybatis-config.xml"; InputStream inputStream = Resources.getResourceAsStream(resource);SqlSessionFactory sqlSessionFactory = new SqlSessionFactoryBuilder().build...

2018-09-12 15:05:27 2998

原创 MyBatis源码解析 - SqlSessionManager

private SqlSessionManager(SqlSessionFactory sqlSessionFactory) { this.sqlSessionFactory = sqlSessionFactory; this.sqlSessionProxy = (SqlSession) Proxy.newProxyInstance( SqlSessionF...

2018-09-12 11:33:45 230

空空如也

空空如也