基本概念

查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找表：用于查找的数据结合称为查找表，它是由同一类型的数据元素（记录）组成，可以是一个数组或链表等数据类型。静态查找表：只用于查找某个元素和检索满足某个条件的数据元素的各种属性的查找表称为静态查找表。动态查找表：在静态查找表基础上，需要动态地插入和删除元素的查找表称为动态查找表。

简介

Dijkstra（迪杰斯特拉）算法主要用于求解非负权图中单源最短路径问题，即求一个顶点到图中其他顶点之间的最短路径。对于负权图的单源路径问题，一般采用Bellman–Ford（贝尔曼-福特）算法进行求解。对于非负权图，Dijkstra算法是目前已知的最快的单源路径算法，该算法常用于路由算法或者作为其他图算法的子模块。

优化前提

Unity开发的游戏之所以比利用原生API开发的游戏包大，是因为Unity游戏包里有一个Mono虚拟机，游戏通过Mono虚拟机实现跨平台运行。在虚拟机上运行，游戏运行变卡变慢。因此，我们必须学会Unity性能优化，这样才能保证游戏的开发效率和游戏性能。

栈

简介

栈（Stack），又称堆栈，是只允许在一端进行插入和删除的线性表，即栈是受限线性表。允许插入和删除的一端称为栈顶（Top），不允许插入和删除的一端称为栈底（Bottom），栈底是固定的。栈的操作特点是后进先出LIFO（Last In First Out），故又称后进先出的线性表。空栈是不含任何元素的栈。

模式简介

装饰器模式（Decorator Pattern）：在不改变现有对象结构的情况下，动态地给对象增加一些额外的职责，即给现有对象增加一些新的功能。装饰器对客户是透明的，要让客户感受不到该对象被装饰过。因此，装饰器必须要实现被装饰对象的接口方法，从而保证对象的用法不变，不然对象的结构就被改变了。装饰器模式别名又称包装器（Wrapper），与适配器模式别名相同，它属于对象结构型模式。