李意文的博客

原创 aaa

目录Java基础1. String 和StringBuffer和 StringBuilder的区别？2. sleep() 区间wait()区间有什么区别？3. Object 中有哪些方法？其中clone()，怎么实现一个对象的克隆,Java如何实现深度克隆？ThreadLocal 相关4. ThreadLocal作用和实现方式 ?ThreadLocal会不会发生内存泄漏?ThreadLocal为什么使用弱引用?5. InheritableThreadLocal作用和实现方式 ？6. InheritableT

原创 2021-02-08

@[TOC](目录)## Java基础### 1. String 和StringBuffer和 StringBuilder的区别？>[String,StringBuffer与StringBuilder的区别??](https://blog.csdn.net/rmn190/article/details/1492013)String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）### 2. sleep() 区间wai.

原创 2021-02-08

@[TOC](目录)## Java基础### 1. String 和StringBuffer和 StringBuilder的区别？>[String,StringBuffer与StringBuilder的区别??](https://blog.csdn.net/rmn190/article/details/1492013)String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）### 2. sleep() 区间wai.

原创 innodb的锁模式和锁类型

锁模式：1.共享锁(s)和排他锁(X)2.意向锁，intention locks意向共享锁(IS)和意向排他锁(IX)表明了一种意向。 SELECT ... LOCK IN SHARE MODE 加IS锁；SELECT ... FOR UPDATE 加IX锁。在一个事务可以得到S锁之前，一定要先获取IS锁或更强级别的锁。在一个事务可以获得X锁之前，一定要先获

原创 idea 2016注册码

选择License server之后输入http://idea.iteblog.com/key.php，亲测有效

原创 ElasticSearch 5.X 搜索并用高亮显示

public List searchOrder(OrderSearchReqVO request) throws Exception{ List woSearchModels = new ArrayList<>(); //设置高亮显示 HighlightBuilder highlightBuilder = new HighlightBuilder(

原创 elasticsearch

主要内容主要内容什么是ElasticsearchES的基本概念和原理安装和配置Rest api定义ElasticSearch是一个开源的基于Lucene构建的，分布式的，RESTful搜索引擎。Lucene 是一个基于 Java 的全文信息检索工具包，它不是一个完整的搜索应用程序，而是为你的应用程序提供索引和搜索功能。Lucene 目前是 Apache Jakarta

原创 图的邻接矩阵表示、广度优先遍历和深度优先遍历

如上如的所示，对图节点进行编号，每个节点又有相应的编号和值。因此图可以有一个二阶矩阵来记录各个节点的联通关系，由一个数组来记录各个节点的内容。图的广度优先遍历和深度优先遍历。输出如下：深度优先遍历：12485637广度优先遍历：12345678代码如下：import java.util.ArrayD

原创 二叉树的分层遍历的汇总

二叉树的分层遍历分成一下五种。1、从上到下分层遍历，每层从左到右，设置双指针，一个指针指向队列中二叉树一层的第一个节点，另外一个指针表示这一层的结尾节点的下一个节点2、从上到下分层遍历，每层从右到左， 2有1改变左右孩子的入队列顺序即可。3、从下到上分层遍历，每层从左往右， 要标示出二叉树的分层。之后逆序输出。4、从下到上分层遍历，每层从右往左，4由三变化左右孩子的入队列顺

原创 如何创建一颗二叉链表的二叉树？

如何创建一颗二叉链表的二叉树？非常的简单，就是将二叉树的数组表示，转化为二叉链表。如下如所示的树，其数组表示为：{1,2,3,4,5,6,null,null,null, 7,8}节点的内容保存在数组中，节点间的父子兄弟关系保存在数组的下标中。测试：控制台输出：前序遍历12457836中序遍历42758163

原创 用位操作求加法

/** * 不用+法做加法 * @author liyiwen1 * @date 2016/12/21 */public class BitAdd { public static void main(String[] args) { System.out.println(add(1,2)); System.out.println(add(1,3))

原创 采用回溯法打印1到最大的位数

打印1到最大的位数，算法采用回溯法控制台输出：  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44 

原创 用筛选法求解n以内的所有素数

筛选法的思想是一个数是素数则这个数的所有的倍数都是合数，我们不去找素数而去找合数，剩下的就是素数了。一个合数其最大的质因子不会超过其开发数,所以只要迭代到其最大数的开方数即可一个简单的筛素数的过程：n=30。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

原创 用回溯法求解打靶问题

打靶打10次，打中90环的可能性有多少？用回溯法实现：控制台输出：递归实现：打10次90环的可能性：92378种迭代实现：打10次90环的可能性：92378种package AlgorithmTest;import java.util.Stack;/** * Created by dell on 2016/12/18. */public c

原创 回溯法，并用回溯法请求0/1背包问题和皇后问题

穷举法是所有最优化问题和多解问题的通用解法。在用穷举法求解的过程中，很多候选的解可以在求解中途被约束条件淘汰点，从而降低求解的复杂度。基于这种思想引出了回溯法。回溯法是穷举法的一个改进，因为它也是一种通用的算法。一个问题可能会有多种可能解，这些可能解构成的问题的可能解空间， 可能解空间不是解的集合而是可能解的集合，解空间是可能解的一个子集。问题的解会从解空间中出。回溯法的基本思想是将问

原创 用回溯法求解0/1背包问题

输出如下：背包所盛放物品的最大价值为：60所盛放物品编号为[1, 2]代码如下：package AlgorithmTest;import java.util.ArrayList;import java.util.Collections;/** * Created by dell on 2016/12 *用回溯法求解01背包问题，回溯法可以求解最

原创 打印图形

打印如上图形：控制台输出：**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*....

原创 i++和++i在多线程中的表现，volatile和加锁

只有加锁够得出争取的结果：控制台输出：i++的结果：1000012113++i的结果：1000003505volatile i++的结果：1018584689volatile ++i的结果：995483979加锁 i++的结果：2000000000加锁  ++i的结果：2000000000测试代码如下：/public c

原创 事务的隔离级别与锁的关系？也即如何用锁实现事务的隔离级别？

原创 java中的wait(time), notify(), notifyall?是怎么回事？内核层面的实现也是如此

结论：wait(time), notify(), notifyall?一个线程拿到一个对象上的锁，才能调用这个对象的wait(time),notify,notifyall！！！否则会抛异常。线程没有休眠和苏醒的概念，只有从调度队列排除和加入的概念。前者两个概念要误导人！！调用wait(time)会做3件事：1、使当前线程加入当这个对象的等待线程集合，这个是为什么线程要拿到这

原创 平衡二叉树的实现 java

平衡二叉树的实现：程序输出结果为：前序遍历结果：8   5   2   7   6   9   69   中序遍历结果2    5    6    7    8    9    69 两种遍历结果可以唯一确定一颗二叉树，从而得出二叉树如下图所示：为一颗平衡二叉树。 代码如下所示：package AlgorithmTest;/** 

原创 并查集

import java.util.*;/** * @author liyiwen1 * @date 2016/12/8 */public class MergingFindingSet {    public static void main(String[] args) {        resolveProblem1UsingMergingFindSet();

原创 trie树的实现和应用及测试

测试输出为:按字典顺序输出trie树中所有的字符串 递归实现： abc abc abcd aca adac ava bda按字典顺序输出trie树中所有的字符串 迭代实现： abc abc abcd aca adac ava bda是否出现字符串ava：true前缀a出现的次数:6输出还有前缀的ab的所有字符串：abc

原创 怎么删除一个没有头指针的单链表的一个节点？

怎么删除一个没有头指针的单链表的一个节点？

原创 二叉树的三种遍历方式的递归实现和迭代实现

数据与算法的课程中，给出了二叉树三种遍历方式的实现代码但是没有给出其递归实现。本文给出迭代实现。

原创 Caused by: com.mysql.jdbc.exceptions.MySQLTimeoutException: Statement cancelled due to timeout or cl

MySQLTimeoutException

原创 请用递归和迭代两种方式输出文件目录结构

输出文件目录结构

原创 将递归程序转变为迭代程序的方法

在面试中，我们经常会被要求写一段程序解决某一个问题或提供某个功能，当我们写出用递归给出解法后，面试官往往会问有没有迭代的解法，这个时候面试者经常是束手无措，因为老实说迭代的解法是比较难相处的，所以本文就提供将递归程序转变为迭代程序的通用方法。

原创 java的自动装箱和拆箱是什么样子的？

java的自动装箱和拆箱是什么样子的？

原创 事务就有哪5个属性？

事务具有哪5个属性？      1、隔离级别，5个。      2、传播属性，7个。      3、是否为只读。      4、设置超时，一个事务运行多久没运行完，就回滚。一个事务不能运行很久，因为事务是会持有锁的。      5、回滚规则，即遇到什么样的情况就回滚。

原创 什么是嵌套事务？

什么是嵌套事务？ 嵌套事务是一个外部事务的一个子事务，是一个外部事务的一个组成部分，当嵌套事务发生异常，而回滚，则会回复到嵌套事务的执行前的状态，相当于嵌套事务未执行。如果外部事务回滚，则嵌套事务也会回滚！！！外部事务提交的时候，它才会被提交。 PROPAGATION_REQUIRES_NEW 和 PROPAGATION_NESTED 的最大区别在于, PROPAGATION_REQUIRES_NEW 完全是一个新的事务, 而 PROPAGATION_NESTED 则是外部事

原创 事务的传播属性都有哪些？

事务的传播属性都有哪些？

原创 事务的隔离级别都有哪些？

事务的隔离级别都有哪些？

原创 java可以做switch case的只有int类型，和可以自动类型转换为int的byte， char，short

java可以做switch case的只有int类型，和可以自动类型转换为int的byte， char，short

原创 事务和线程的区别还有事务并发执行引起的四个问题：丢失修改、脏读、不可重复读，幻读

事务和线程的区别还有事务并发执行引起的四个问题：丢失修改、脏读、不可重复读，幻读

原创 事务是什么？事务的四个属性是什么？

事务是什么？事务的四个属性是什么？

原创 java 的三种移位方式的本质

java 的三种移位方式的本质

原创 spring 中怎么创建自定义标签来简化bean的配置？

spring 中怎么创建自定义标签来简化bean的配置？

原创 java 中0x的数值表示方式 本质上是什么意思？

如果你写一个0x80；那么会把这0，1位串在内存中铺开，并且是32位的一个int，不够32位，则前面补0。如果在强制转换成一个byte，则会把前面全部截掉，保留后8位。如果是0x80L，则是64位的。一次如果你想直接用位来表示数字就可以写成0x的形式。举例public class a { public static void main(S

原创 clone 远程分支 Cannot update paths and switch to branch 'dev' at the same time. Did you intend to checko

Cannot update paths and switch to branch 'dev' at the same time. Did you intend to checkout 'origin/dev' which can not be resolved as commit?的解决方法clone 远程分支 到本地分支　　git fetch origin       g