瓜是西瓜的瓜的博客

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景应该第一时间想到哈希法！

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的入口节点称为链表的头结点也就是head。 特点： 1. 链表以节点的方式存储数据 2. 每个节点包含 data域，next 域（指向下一个节点的地址信息） 3. 链表的各个节点不一定是连续存储 4. 链表分带头节点的和不带头结点的链表，根据实际需求确定

好，我们开始稀疏数组的具体内容。在了解为什么要学习它和怎样使用之前，我们要先了解稀疏数组是什么。   我们通过具体的应用场景来了解它，比如说，你用编程语言需要写一个简单的五子棋小游戏，它需要能够正常玩，并且有存盘和读取功能。 此时你能想到的问题就是： 如何绘制棋盘并存储棋盘上落子的坐标信息。 如何实现存盘和读盘的功能。   首先来思考第一个问题：总所周知，棋盘由行和列组成。那么，你很自然的想到了数学中的坐标系，将其落子点看做一组横纵坐标。因此你打算使用二维数组这一数据结构来模拟棋盘。用0代表没有落子，1代