摘要：1、链表(Linked List)介绍 链表是有序得，分为带头结点和不带头结点 如下图不带头节点，不是连续存储得（内存中实际的存储 ） 如下图，带头节点的，是逻辑结构，看起来是连续存储 单链表的添加 package linkedList; /** * @author 14308 * @create 阅读全文

摘要：1、用数组模拟队列 先入先出FIFO import java.util.Scanner; /** * @author yk * @create 2020/11/8 18:38 * 用数组模拟队列 * @description */ public class Test004 { public stat 阅读全文

摘要：/** * @author yk * @create 2020/11/8 15:11 * * 如何判断五子棋的输赢？ * 并可以完成存盘退出和继续上局的功能 * 棋盘==>二维数组(稀疏数组--文件压缩，因为一开始棋盘上有几个棋子， * 太占用空间，需要把它压缩后存入文件)==>写入文件【存档功能】 阅读全文

摘要：《数组》 例题1：假设数组的长度为 n，现在，如果我们需要将一个数据插入到数组中的第 k 个位置？（插入） ——JVM 的标记清除垃圾回收算法的核心理念 数组是无序的： 解决方法：将第K位的数据移动到最后一位，也就是O(n-k+1)，再将新数插入到第k位，也就是O(1)，这样时间复杂度，就是O(1) 阅读全文