伊文小哥

摘要： 内部排序 指需要将处理的所有数据都加载到内部存储器(内存)中进行排序 外部排序 由于数据量过大，无法直接全部加载到内存中，需要借助外部存储(文件等)进行排序 阅读全文

摘要： 简介 Java 集合， 也叫作容器，主要是由两大接口派生而来 Collection 接口，主要用于存放单一元素 Map 接口，主要用于存放键值对 图中的绿色的虚线代表实现，绿色实线代表接口之间的继承，蓝色实线代表类之间的继承 Collection List 在Collection中，List集合是有 阅读全文

摘要： 时间复杂度 要计算算法时间耗费情况，首先得度量算法的执行时间，那么如何度量呢？ 事后分析估算方法 比较容易想到的方法就是把算法执行若干次，用计算机计时。这种统计方法主要是通过设计好的测试程序和测试数据，利用计算机计时器对不同的算法编制的程序的运行时间进行比较，从而确定算法效率的高低，但是这种方法有很 阅读全文

摘要： 简介 定义：定义方法时，在方法内部调用方法本身，称之为递归 作用：它通常把一个大型复杂的问题，层层转换为一个与原问题相似的，规模较小的问题来求解。递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量 递归规则： 执行一个方法时，就创建一个新的受保护的独立空间(栈 阅读全文

摘要： 简介 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元，依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系 顺序表API设计 为该顺序表设计几个常 阅读全文

摘要： 简介 单链表的反转，面试中的一个高频题目。当然也有很多变体，比如以k个结点为一组进行翻转链表的 需求 原链表中数据为：1->2->3->4 反转后链表中数据为：4->3->2->1 实现 反转链表是有2种方法(递归法，遍历法)实现的 节点类设计 public class Node{ /**存储元素* 阅读全文

摘要： 简介 链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态生成 节点类设计 按照面向对象的思想，可以设计一个类，来描述结点这个事物，用一个 阅读全文

摘要： 思维导图 简介 线性表是指 n个具有相同特性的数据元素的有限序列 前置概念 前驱元素 ： 若A元素在B元素的前面，则称A为B的前驱元素 后继元素 ：若B元素在A元素的后面，则称B为A的后继元素 特征 数据元素之间具有一种“一对一”的逻辑关系 第一个数据元素没有前驱元素，这个数据元素被称为头结点 最后 阅读全文

摘要： 简介 队列是一种基于先进先出(FIFO)的数据结构，是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表，它按照先进先出的原则存储数据，先进入的数据，在读取数据时先被读出来。例如下图中进队列的顺序为1,2,3,4，则出队列的顺序为1,2,3,4 队列是一个有序列表，可以用数组或是链表来实现 数 阅读全文

摘要： 简介 稀疏数组即原数组的一个压缩数组，在原数组中存在大量无意义的值，占据了大量的存储空间，只有部分坐标下的值才有意义。例如如下11*11的数组中就只有三个有意义的数字 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 阅读全文