爱睡觉的小懒虫

原创 default陷阱

int i=0; switch(i){ default: System.out.println("default"); case 0: System.out.println("0"); case 1: ...

原创 JVM常用分析工具

一、简介无论是在开发环境还是在生产环境中，难免都会遇到内存溢出等内存问题，为了尽快使我们找到发生内存问题所在，Java提供了一些内带的命令供我们使用，除了使用JDK自带命令（jps、jstack、jinfo、jstat等），我们也可以借助一些工具，如VirtualVM、jconsole、Eclipse Memory Analyzer(MAT)等，通过这些命令和工具，可以帮助我们方便的在生产监控和...

原创 JVM 参数

JVM 参数（JDK8）官方文档：https://docs.oracle.com/javase/8/docs/technotes/tools/unix/java.html#BGBCIEFC-X ：非标准选项-XX：非稳定选项在选项名前用 “+” 或 “-” 表示开启或关闭特定的选项，例：-XX:+UseCompressedOops：表示开启压缩指针-XX:...

原创 几种常见排序算法的复杂度和稳定性

原创 开源软件协议

什么是许可协议？什么是许可，当你为你的产品签发许可，你是在出让自己的权利，不过，你仍然拥有版权和专利（如果申请了的话），许可的目的是，向使用你产品的人提供 一定的权限。不管产品是免费向公众分发，还是出售，制定一份许可协议非常有用，否则，对于前者，你相当于放弃了自己所有的权利，任何人都没有义务表明你的原始作 者身份，对于后者，你将不得不花费比开发更多的精力用来逐个处理用户的授权问题。而开...

原创 POM文件结构解析

Maven的pom.xml文件简称POM (Project Object Model)，是Maven项目的配置和管理核心。一个简单的pom解析<?xml version="1.0" encoding="UTF-8"?><project xmlns = "http://maven.apache.org/POM/4.0.0" xmlns:xsi = "ht...

原创 maven依赖性传递

当项目A依赖于B，而B又依赖于C的时候，自然的A会依赖于C，这样Maven在建立项目A的时候，会自动加载对C的依赖。一、依赖传递对版本的选择假设A依赖于B和C，然后B依赖于D，D又依赖于E1.0，C直接依赖于E2.0，那么这个时候A依赖的是E1.0还是E2.0，还是这两个都依赖呢？两个都依赖是肯定不行的，因为它们可能会有冲突的地方。这个时候就涉及到Maven中依赖传递对版本的选择问题。依赖...

原创 死锁的原因及解决办法

一.什么是死锁？　　　死锁是由于两个或以上的线程互相持有对方需要的资源，导致这些线程处于等待状态，无法执行。二.产生死锁的四个必要条件　　　1.互斥性：线程对资源的占有是排他性的，一个资源只能被一个线程占有，直到释放。　　　2.请求和保持条件：一个线程对请求被占有资源发生阻塞时，对已经获得的资源不释放。　　　3.不剥夺：一个线程在释放资源之前，其他的线程无法剥夺占用。　　　...

原创 leetcode练习题-997. 找到小镇的法官

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 * <p> * 如果小镇的法官真的存在，那么： * <p> * 小镇的...

原创 leetcode模拟面试

/** * 给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符： * <p> * 字符（'a' - 'i'）分别用（'1' - '9'）表示。 * 字符（'j' - 'z'）分别用（'10#' - '26#'）表示。 * 返回映射之后形成的新字符串。 * <p> * 题目数据保证映射始终唯一。...

原创 图valid-sudoku-leetcode练习题

import java.util.ArrayList;import java.util.HashMap;import java.util.List;/** * 判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 * <p> * 数字1-9在每一行只能出现一次。 * 数字1-9在每一列只能出现一次。 * 数字1-9在每一...

原创 图number-of-islands-leetcode练习题

/** * 给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 * <p> * 示例 1: * <p> * 输入: * 11110 * 11010 * 11000 * 00000 * <p> * 输出:1 ...

原创 链表merge-k-sorted-lists-leetcode练习题

import java.util.Comparator;import java.util.PriorityQueue;/** * 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 * <p> * 示例: * <p> * 输入: * [ * 1->4->5, * 1->3->4, * 2->6 *...

原创 二叉树path-sum（I&II）-leetcode练习

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;/** * 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值...

原创 二叉树validate-binary-search-tree-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;/** * 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 * * 假设一个二叉搜索树具有如下...

原创 二叉树maximum-depth-of-binary-tree-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/** * 给定一个二叉树，找出其最大深度。 * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * 说明: 叶子节点是指没有子节点的节点。 * 示例：...

原创 队列sliding-window-maximum-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.PriorityQueue;/** * 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数...

原创 栈evaluate-reverse-polish-notation-leetcode练习题

import java.util.HashSet;import java.util.Set;import java.util.Stack;/** * 根据逆波兰表示法，求表达式的值。 * <p> * 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 * <p> * 说明： * <p> * 整数...

原创 栈longest-valid-parentheses-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;/** * 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 * <p> * 示例 1: * <p&g...

原创 栈valid-parentheses-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.Stack;/** * 给定一个只包括 '('，')'，'{'，'}'，'[...

原创 链表-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;/** * 给定一个链表，判断链表中是否有环。 * * 为了表示给定链表中的环，我们使用整数 pos 来表示...

原创 字符串-aoti-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 * <p> * 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：...

原创 数组-first-missing-positive-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 * 示例 1: * <p> * 输入: [1,2,0] * 输出: 3 * <p> * 示例...

原创 数组majority-element-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Set;/** * 给定...

原创 数组3sum-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * 给你一个包含 n 个整数的数组 num...

原创 贪心、分治、回溯和动态规划best-time-to-buy-and-sell-stock-leetdoce练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 * 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 * 注意：你不能在买入...

原创 二叉树和堆invert-binary-tree-leetcode练习题

/** * 翻转一棵二叉树。 * * 示例： * * 输入： * * 4 * / \ * 2 7 * / \ / \ * 1 3 6 9 * * 输出： * * 4 * / \ * 7 2 * / \ / \ * 9 6 3 1 * * 来源：力扣（LeetCo...

原创 字符串reverseWords-leetcode练习题

import java.util.Arrays;import java.util.Collections;import java.util.List;/** * 给定一个字符串，逐个翻转字符串中的每个单词。 * <p> * <p> * <p> * 示例 1： * <p> * 输入: "the sky is blue" * 输...

原创 字符串reverse-string-leetcode练习题

/** * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 * <p> * 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 * <p> * 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 * <p> * 来源：力扣（LeetCode...

原创 递归climbing-stairs-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;/** * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * <p> * 每次你可以爬 1 或...

原创 排序和二分查找sqrtx-leetcode练习题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Solution { /** * 实现 int sqrt(int x) 函数。 * <p> * 计算并返回 x 的平方根，其中 x 是非负整数。...

原创 Spring和SpringBoot中的事务详讲

Spring 中的事务管理初步理解理解事务之前，先讲一个你日常生活中最常干的事：取钱。 比如你去ATM机取1000块钱，大体有两个步骤：首先输入密码金额，银行卡扣掉1000元钱；然后ATM出1000元钱。这两个步骤必须是要么都执行要么都不执行。如果银行卡扣除了1000块但是ATM出钱失败的话，你将会损失1000元；如果银行卡扣钱失败但是ATM却出了1000块，那么银行将损失1000元。所以...

原创 计算机获取本机IP、名称、操作系统等信息

import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.net.InetAddress;import java.net.NetworkInterface;import java.util.ArrayList;import jav...

原创 字符串处理-正则表达式-练习

package com.liujia;import java.util.ArrayList;import java.util.List;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Test { private final static Strin...

原创 Mybatis从入门到放弃03-XML映射配置文件

Mybatis从入门到放弃03-XML映射配置文件XML 映射配置文件MyBatis 的配置文件包含了会深深影响 MyBatis 行为的设置（settings）和属性（properties）信息。文档的顶层结构如下：properties这些属性都是可外部配置且可动态替换的，既可以在典型的 Java 属性文件中配置，亦可通过 properties 元素的子元素来传递。例如：主...

原创 Mybatis从入门到放弃02-入门例子

Mybatis从入门到放弃02-入门例子工程目录为1：新建POJO类 package com.liujia.bean; import java.util.Date; public class User {      private int id;      private String name ;      private int a...

原创 Mybatis从入门到放弃01-下载和安装

Mybatis从入门到放弃01-下载和安装什么是 MyBatis ？MyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML 或注解来配置和映射原生信息，将接口和 Java 的 POJOs(Plain Old Java Objects,普通的 Ja...

原创 查找字符串中满足所有正则表达式的开始和结束索引

   查找字符串中满足所有正则表达式的开始和结束索引    /**     *获取所有的索引     *     * @param str     * @param modelStr     * @param count     * @return     */    private List&lt;MatcherIndex&gt; findAllIndex(String ...

原创 JDBC从入门到放弃-09:JDBC的函数

JDBC从入门到放弃09-JDBC的函数目录JDBC从入门到放弃09-JDBC的函数字符函数数学函数日期函数:流程控制函数分组函数Jdbc的函数属于数据量层面的知识。这里简答介绍一下，常用的SQL函数。函数：将某些功能封装到一起,对外提供到一个接口(函数名),通过函数调用的方式可以重复的执行函数里的功能代码从而提高我们的代码的复用性.MySql里自带...

原创 JDBC从入门到放弃-08:升级篇编写自己的JDBC-Basedao

JDBC从入门到放弃08-升级篇编写自己的JDBC-Basedao在使用JDBC的是时候，如下代码所示，我们发现，每次都需要将需要将写好的SQL和相应的参数传入到prepareStatement中，查询的结果还需要每次进行设置到相应的对象中，过程相当繁琐和没有技术含量。由于过程相当固定，有没有相应的办法能实现将SQL和相应的参数（可变）传入，将需要封装的对象的类传入，就可以得到任意类型...