tiny_spot

未归档

Android Studio(2) dp(1) 学习笔记(3) 归并排序(1)

/ 注册

全部文章 / 未归档（共37篇）

Java自定义排序

Java中自定义排序可以通过实现Comparator接口或Comparable接口来完成。关键：实现Comparator接口的关键在于重写compare()方法，Comparable接口的关键在于重写compareTo()方法。JDK中大部分的类都实现了Comparable接口，拥有compare...

2019-07-20

0 1458

页面跳转后提示信息

我们在开发web应用的时候，经常会遇到这种问题：当你登录成功或失败后，你希望给用户提示一些信息，来提高用户体验。其中信息提示的效果还算好做，使用一些其他的插件（如toastr）就可以做的很优美。但其中的逻辑处理，后端控制可能需要仔细琢磨，今天我在写一个登陆逻辑时碰到了这种逻辑问题，...

2019-07-11

0 720

使用RedirectAttributes将数据传入重定向的页面

有时候咱们可能会遇到需要将数据传入重定向的页面当中的情形，比如登录成功后重定向到项目主页，并显示提示信息。这时就需要将登录验证中得到的验证结果传入重定向之后的页面。使用<kbd>RedirectAttributes </kbd>可以达到我们想要的效果，他是专门用于...

2019-07-11

0 697

十大经典内部排序之八大实现（Java版）

在将排序之前，先来了解一下排序的一些基本概念。内部排序和外部排序：内部排序指的是待排序记录全部存放在计算机内存中进行排序的过程。外部排序指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中需对外存进行访问的排序过程。排序的稳定性：当待排序序列中存在两个或两个以上的关键字...

2019-04-18

0 592

二叉树（Binary Tree）

二叉树是n个结点所构成的集合，它或为空树或为非空树。对于非空树T：1.有且仅有一个称之为根的结点；2.除根节点之外的其余结点分为两个互不相交的子集T1和T2，分别称为左子树和右子树，且T1和T2也都是二叉树。满二叉树：深度为k且含有个节点的二叉树。完全二叉树：深度为k的，有n个结点的二叉...

2019-04-14

0 754

二叉排序树Java实现(Binary Sort Tree)

二叉排序树又称二叉查找树，它是一种对排序和查找都很有用的特殊二叉树。二叉树的定义：二叉树或者是一颗空树，或者是具有下列性质的二叉树： 1.若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 3.它的左右子树...

2019-04-14

0 786

Java集合之HashMap

首先上图： Map接口是一种双列集合，不同于List和Set这些单列集合，它的每一个元素都包含一个键值对key和value，键和值对象之间存在一种对应关系，称为映射。从Map集合中访问元素时，只要指定了key，就可以通过key找到对应的value。由图可知，HashMap是Map接口的实现类，它基...

2019-03-21

0 468

快速排序----Java实现

快排是由冒泡排序改进而得的。冒泡一次交换只能消除一个逆序，而快排的一次交换可以消除多个逆序，从而大大加快排序的速度。算法步骤：在待排序的n个记录（元素）中任取一个记录（通常取第一个记录）作为枢轴（或者叫支点，就是先随便取一个数），设它的值为key。快排就是在每一趟排序后，把...

2019-03-20

0 539

Java集合之TreeSet

首先上图： TreeSet是Collection和Set接口的是实现类，特点是元素不重复，且无序（指存入顺序和取出顺序可能不一致）。它内部采用自平衡的排序二叉树来存储元素，以此结构来保证元素不重复且可以对元素进行排序。自平衡的排序二叉树很重要的一个性质是根节点的左子树都小于根节点，根节点的右子树都...

2019-03-20

0 690

Java集合之HashSet

首先上图：由图可知，HashSet是Collection和Set接口的实现类。Set的一个重要特性就是元素不可重复，且元素无序（存入顺序与取出顺序不一致），这与List接口是恰恰相反的。HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能，其底层其实是...

2019-03-19

0 568