余音的博客

原理 在无序区间，通过相邻数的比较，将最大的数冒泡到无序区间的最后，持续这个过程，直到数组整体有序 代码实现 public static void bubbleSort(int[] array){ for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length - i-1; j++) { if(array[j] >array[j+1]){

栈 概念 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶 特点：先进后出 我们可以把栈比作一个小盒子，元素比作比作小饼干，我们一个一个的放进小盒子，我们想吃的时候只能先吃上面的，然后才能吃到下面最开始放的。最先放进去的，最后吃到；最后放进去的，最先吃到。 栈

树形结构 概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看 起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 有一个特殊的节点，称为根节点，根节点没有前驱节点 除根节点外，其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱，可以有0个或多个后继 树是递归定义的。

关于泛型的小小了解 泛型的分类 泛型类 泛型方法 泛型类的定义的简单演示 关于泛型类的定义，这里只是了解即可，我们重点学习泛型类的使用。 // 1. 尖括号 <> 是泛型的标志 // 2. E 是类型变量(Type Variable)，变量名一般要大写 // 3. E 在定义时是形参，代表的意思是 MyArrayList 最终传入的类型，但现在还不知道 public class MyArrayList<E> { private E[] array;

首先见识一下Java集合框架的大概图例： 由图可以看出，集合框架大致分为两部分，接下来分为别简单讲解一下各个部分。 Collection接口 Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements Set : 元素不能重复，背后隐含着查找/搜索的语义 SortedSet : 一组有序的不能重复的元素 List : 线性结构 Queue : 队列 Deque : 双端队列 Collection常用方法说明 方法签名 说明