当我们来创建一个对象、字符串或数组时，我们需要从称为堆的中央池中为其分配内存来存储它。当它不再被使用时，我们又需要来释放这块内存便于重复使用。在以前这个过程通常需要我们通过适当的函数调用显式地分配和释放块内存来实现。但现在，运行时系统如Unity的mono引擎将自动地为我们管理内存。自动内存管理比显式分配/释放需要更少的编码工作，大大减少了内存泄漏的可能性（

1\.散列表（即哈希表概念）散列表是根据元素的关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数f叫做散列方法，存放记录的数组叫做散列表。若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需要比较便可直接取得所

n级排列由1，2，...，n组成的一个有序数组称为一个n级排列。例如，2431是一个四级排列，45321是一个五级排列。注：n级排列的总数是n(n1)(n2)...1n!逆序在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序逆序数一个排列中逆序的总数

并查集是在各个不相交集合中查找某元素存在否，可以接近常数级查找例如，图的连通性，最近公共祖先等问题。一般用森林数组实现。一般有2个操作，查找(find)和合并(union)查找：从集合中查找元素x是否存在。合并：如果2个集合不想交则可以合并操作，一般方法是高度低的合并到高度高的。初始化每个元素都可以是一个单独的集合，然后不断引入关系来合并他

介绍java虚拟机的指令功能，至少能阅读java代码生成的字节码指令含义一、概述Java虚拟机采用基于栈的架构，其指令由操作码和操作数组成。操作码：一个字节长度(0~255)，意味着指令集的操作码个数不能操作256条。操作数：一条指令可以有零或者多个操作数，且操作数可以是1个或者多个字节。编译后的代码没有采用操作数