Wdradon的博客

静态方法&非静态方法静态方法&非静态方法静态方法和非静态方法的区别1. 调用对象、引用变量不同2.调用方法不同3.声明周期不同 静态方法&非静态方法 方法整理上主要分为三种： 构造方法 非静态方法（实例方法/普通方法）：不含有static关键字修饰的普通方法，又称为实例方法，成员方法。 静态方法（类方法）：由static关键字修饰的方法，又称类方法、属于类，不属于对象，在实例化之前就可以通过【类名.方法名】静态调用。 静态方法和非静态方法的区别 1. 调用对象、引用变量不同

HashTable哈希表HashTa哈希表从Google的一道真题开始分析示图说明代码定义员工个体类定义员工链表类定义HashTable类测试代码 HashTa哈希表 哈希表也称为散列表，是根据关键码值（key value）而直接进行访问的数据结构。就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。下面就以一个通过哈希表管理链表的例子说明，此处的哈希表实质上就是一个数组，即用数组管理链表。 从Google的一道真题开始 看一个实

链表介绍 链表是有序的列表，但是它在内存中的实际存储结构如下： 从上图不难看出： 链表是以节点的方式来存储，是链式存储； 每个节点包含data域，next域：指向下一个节点； 如图所示，链表的各个节点不一定是连续存储； 链表的带头结点的链表和没有头结点的链表，根据实际的需求来确定； 单链表（带头结点）的逻辑结构示意图（注意不是实际内存中的结构）： ...

队列介绍 队列是一个有序列表，可以用数组或是链表来实现； 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的的数据要后取出； 示意图：（使用数组模拟队列示意图） 数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图，其中maxSize是该队列的最大容量； 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front和rear来分别记录前后端的下标，front会随着数据的输出而改变，而rear则是随着数据输入而改变。 当我们将数据存入队列是称

package com.atguiqu.sparsearray; /** * @Description * @author Wdragon * @version * @date 2021年9月1日下午7:00:18 * */ public class SparseArray { public static void main(String[] args) { // TODO Auto-generated method stub //创建一个原始的二维数组 11*11 //0：表示无棋