Java中自定义排序可以通过实现Comparator接口或Comparable接口来完成。 关键：实现Comparator接口的关键在于重写compare()方法，Comparable接口的关键在于重写compareTo()方法。JDK中大部分的类都实现了Comparable接口，拥有compareTo方法。如Integer，String等。但是对于自己定义类，如果需要自定义排序，则要实现Comparable接口并重写compareTo()方法，若不重写就进行自定义排序，会报错。 方法：将实现好的接口作为参数传入Arrays.sort()中或Collections.sort()中即可。  上述...

    我们在开发web应用的时候，经常会遇到这种问题：当你登录成功或失败后，你希望给用户提示一些信息，来提高用户体验。     其中信息提示的效果还算好做，使用一些其他的插件（如toastr）就可以做的很优美。但其中的逻辑处理，后端控制可能需要仔细琢磨，今天我在写一个登陆逻辑时碰到了这种逻辑问题，查阅了许多优秀的博客，最终还是大致解决了问题。 期望的效果： 1.登陆失败，页面仍然停留在登录页，且提示登陆失败信息。（虽然是停留在原页面，但实际上是页面刷新后的效果，因为这样就不用处理一些表单验证后重新进行失效的情况） 2.登陆成功，页面重定向到项目主页，且提示登陆成功。 具体实现： 1.登录失败...

    有时候咱们可能会遇到需要将数据传入重定向的页面当中的情形，比如登录成功后重定向到项目主页，并显示提示信息。这时就需要将登录验证中得到的验证结果传入重定向之后的页面。 使用<kbd>RedirectAttributes </kbd>可以达到我们想要的效果，他是专门用于重定向携带参数跳转的的工具类，它有两种实现方式： 第一种： 使用<kbd>redirectAttributes.addAttributie(“param”,value); </kbd> 这种方法相当于在重定向链接地址追加传递的参数。 <mark>注意</mar...

在将排序之前，先来了解一下排序的一些基本概念。  内部排序和外部排序：内部排序指的是待排序记录全部存放在计算机内存中进行排序的过程。外部排序指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中需对外存进行访问的排序过程。  排序的稳定性：当待排序序列中存在两个或两个以上的关键字相等的记录时，设有两个关键字相等的记录和​​​​​​（i < j),即在排序前在​前面，若排序后，仍然在前面，则称所用的排序方法是稳定的，否则是不稳定的。​​​​  这里讲的是经典的内部排序，内部排序的分类如下： 1.插入类：直接插入排序，折半插入排序，希尔排序。 2.交换类：冒泡排序，快速排序。...

二叉树是n个结点所构成的集合，它或为空树或为非空树。 对于非空树T：1.有且仅有一个称之为根的结点；2.除根节点之外的其余结点分为两个互不相交的子集T1和T2，分别称为左子树和右子树，且T1和T2也都是二叉树。 满二叉树：深度为k且含有个节点的二叉树。 完全二叉树：深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1-n的结点一一对应，称之为完全二叉树。      二叉树的性质： 1.在二叉树的第i层上至多有个结点（i >= 1）。 2.深度为k的二叉树至多有个结点（k >= 1）。 3.对任何一颗二叉树T，若其终端节点数（叶子节点数）为a ，度（结...

二叉排序树又称二叉查找树，它是一种对排序和查找都很有用的特殊二叉树。 二叉树的定义：二叉树或者是一颗空树，或者是具有下列性质的二叉树： 1.若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 3.它的左右子树也分别为二叉排序树。 简单的说就是（左 <  根 < 右） 二叉排序树的创建：从空的二叉排序树开始，每输入一个结点，经过查找操作，将新结点插入到当前二叉排序树的合适位置。 二叉排序树的插入：对于待插入的结点，根据二叉排序树的特性找到该结点合适的位置并插入。 二叉排序树的查询：对于带查询的结点，根...

首先上图： Map接口是一种双列集合，不同于List和Set这些单列集合，它的每一个元素都包含一个键值对key和value，键和值对象之间存在一种对应关系，称为映射。从Map集合中访问元素时，只要指定了key，就可以通过key找到对应的value。由图可知，HashMap是Map接口的实现类，它基于哈希表，必须保证不出现重复的键，但没要求值也要唯一（相同的值可以有多个键对应），并且键和值都允许使用null，但它不保证映射的顺序（即存入顺序和取出顺序可能不一致) HashMap实例有两个参数影响其性能，初始容量 和加载因子，初始容量是创建实例时定义的哈希表中捅的数目，加载因子 是哈希表在其容量自...

快排是由冒泡排序改进而得的。冒泡一次交换只能消除一个逆序，而快排的一次交换可以消除多个逆序，从而大大加快排序的速度。 算法步骤：          在待排序的n个记录（元素）中任取一个记录（通常取第一个记录）作为枢轴（或者叫支点，就是先随便取一个数），设它的值为key。快排就是在每一趟排序后，把所有值小于key的记录交换到key前面，而把比key大的记录交换到key的后面，最后将key放到“中间”（分界处）位置。这样待排序的记录就被分成了两个子表（就是左边比key小的重新作为一个表，右边比key大的也作为一个新的表）。然后分别对左右子表重复上述步骤，直至每一个子表只有一个记录。        ...