@ContextConfiguration注解 https://blog.csdn.net/qq_30017903/article/details/103232155 @RunWith注解的作用 https://blog.csdn.net/chinus_yan/article/details/120246285 nested exception is java.lang.NoClassDefFoundError: org/springframework/core/NativeDetector 对于...

一、安装数据库  MySQL下载  MySQL workbench下载 【1】下载完成后，进行配置，首先创建一个my.ini配置文件并放在mysql安装的根目录下。my.ini是MySQL数据库中使用的配置文件，修改这个文件可以达到更新配置的目的。 //my.ini [mysql] //表示客户端 default-character-set=utf8 //客户端默认的字符集，如果你希望它支持中文，可以设置成gbk或者utf8 [mysqld] //表示服务器 port=3306 //port参数表示服务器将监听的TCP/...

一、HashMap死循环   举例：当线程1执行时，线程2完成一次reHash，此时使得线程1中的e和next的关系为e == next.next，这样在线程1reHash完成后，就会产生循环链接，如果遍历查询就会进入死循环。（即头插法带来的问题）  JDK1.8中扩容时候使用了尾插法来解决了之前版本显而易见的死循环问题。但是HashMap的线程不安全问题还体现在数据丢失上，也就是多个线程在进行put操作的时候，存在数据的覆盖问题，所以依然是线程不安全的。另外，在实际使用中有人也确实发现了TreeNode父节点的相互引用还是会造成死循环的。总结：（1）死循环；（2）数据丢失  HashMap死...

一、小范围排序   已知一个几乎有序的数组（几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小），请选择一个合适的排序算法针对这个数组进行排序。 1.分析 (1)时间复杂度为O(n)的算法：计数排序和基数排序   由于我们不知道这个数组的具体范围，故无法使用桶排序思想（不适用所有范围）。 (2)时间复杂度为O(n^2)的算法：冒泡排序、选择排序、插入排序   对于冒泡排序、选择排序：这两种算法的排序与数组的原始序列无关，因此时间复杂度仍为O(n^2)。  对于插入排序：由于每个元素移动的距离可以不超过k，因此在该问题中插入排序的每个元素向前插入的位...

一、StringBuffer与StringBuilder的区别？   当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。和String 类不同的是，StringBuffer和 StringBuilder类的对象能够被多次的修改，并且不产生新的未使用对象。  StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于StringBuilder 不是线程安全的（不能同步访问）。此外 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuild...

一、简单介绍   【1】ArrayList是List接口的可调整大小的数组实现。实现所有可选的列表操作，并允许放入任何类型的元素，包括null。除了实现List接口之外，此类还提供一些方法来操纵内部用于存储列表的数组的大小。（此类与Vector大致等效，但它是不同步的，即非线程安全的。）  【2】size isEmpty，get，set，iterator和listIterator操作在常量时间内运行。add操作以摊销常量时间（amortized constant time）运行，也就是说，添加n个元素需要O(n)时间。所有其他操作均以线性时间运行（大致而言）。与LinkedList实现相比，A...

一、时间复杂度 时间复杂度 算法 O(n^2) 冒泡排序、选择排序、插入排序 O(n*logn) 归并排序、快速排序、堆排序、希尔排序 O(n) 基数排序、计数排序 二、空间复杂度 时间复杂度 算法 O(1) 冒泡排序、选择排序、插入排序、堆排序、希尔排序 O(logn)~O(n) 快速排序 O(n) 归并排序 O(m)(m是桶的数量) 基数排序、计数排序 三、稳定性 稳定性 算法 稳定 冒泡排序、插入排序、归并排序、基数排序、计数排序 不稳定 选择排序、快速排序、堆排序、希尔排序   选择排序反例 [2,2,2,1]  ...

一、时间复杂度为O(n)的排序（计数排序，基数排序）   以下算法不是基于比较的排序，是基于桶排序思想的排序。 1.计数排序   【1】先根据元素的范围建立相应数量的桶  【2】遍历数组并依次将其放进对应的桶中  【3】依次取出桶中元素，排序完成 import java.util.*; public class CountingSort { public int[] countingSort(int[] A, int n) { if(A == null || n < 2) return A; int max = A[0]...

一、HTTP协议部分知识 HTTP协议学习文档 1.HTTP流   浏览器和服务器连接步骤：    【1】打开TCP连接    【2】浏览器向服务器发送报文（请求）    【3】服务器向浏览器返回报文（响应）    【4】浏览器关闭连接或请求重用连接 2.HTTP报文   请求报文结构如下：  包括方法、要获取的资源的路径、版本、头以及请求体（图中未给出）   响应报文结构如下：  状态行（包括版本、状态码、状态信息）+响应头+响应体（图中未给出） 3.实际请求顺序   浏览器（客户端）向服务器发送请求，服务器响应请求返回HTML文件，浏览器发现HTML文件引用了CSS、JS等文件，那么...

一、注释@code @code： {@code text} 将文本标记为code。{@code text} 会被解析成 text 。将文本标记为代码样式的文本，在code内部使用 < 、> 等不会被解释成html标签, code标签有自己的样式。 一般在Javadoc中只要涉及到类名或者方法名，都需要使用@code进行标记。 二、Amortized time 定义:即使一项操作可能要花费比给定时间更长的时间，但多项操作之间的时间也会相平衡以提供上述运行时间。例如，自调整大小的数组就是这样的例子。 插入时，需要O(n)来调整数组大小，但是在许多插入中，每个插入平均需要O(1)。 三、...

一、Package name does not correspond to the file path   比如下面这种情况：  比如说你的包名是com.xzl.community,但是报错，这时就需要右键“java文件夹”-->“Mark Directory as”-->“Sources Root”，这样包名就正确地链接到路径上了。  这张图是处理后的结果。 二、pom.xml标识不是m或者提示缺少某些maven插件、包等   右键“pom.xml”-->“Maven”-->“Download Sources”-->“Reload Project” 三、ID...

一、Spring全家桶 名称 功能 Spring Framework 核心 Spring Boot 用于构建Spring项目 Spring Cloud 用于分解项目 Spring Cloud Data Flow 用于数据集成，统一客户端等   本次项目实践是一个简单的社区项目，不需要项目拆分，因此不需要分解项目，因此不需要Spring Cloud；此外只有浏览器一种客户端，因此也不需要Spring Cloud Data Flow。  所有Spring组件可以查看Spring官方文档链接 二、Spring Framework   以下是项目中要用到的内容：  Spr...