2022-10-14 unity面试

Dictionary字典

哈希碰撞:哈希函数其实是把无限的值映射到有限的值里，所以不同的key通过哈希函数可能得到一样的code值，这个时候就会产生哈希冲突，也就是哈希碰撞。

哈希碰撞的解决方法:拉链法(Dictionary实现采用的)、开放定址法、再Hash法、公共溢出分区法。
参考

值类型和引用类型

具体类型:
值类型：int、float、bool、char、struct、enum。
引用类型：string，object，class，interface，delegate，array。

内存:
值类型：数据存储在栈上，超出作用域就自动清理
引用类型：数据存储在托管堆上，引用地址在线程栈上，地址指向数据存放的堆上。托管堆会由GC来自动释放，线程栈数据在作用域结束后会被清理。

装箱(值to引用):
值类型转换为引用类型。
托管堆分配内存，值类型拷贝数据，object地址指向托管堆对象。

拆箱(引用to值):
拆箱是将引用类型转换为值类型。
根据object引用地址找到托管堆上的数据，栈上数据拷贝。

怎么避免装拆箱: 重载函数，泛型。

例：
int val = 1;
object obj = val; // 装箱
int num = (int) obj; //拆箱

ref和out关键字

ref修饰引用参数:参数必须赋值，带返回值，又进又出。

out修饰输出参数:返回值之前必须明确赋值，出。

不会创建新的存储位置

如果ref参数是值类型，原先的值类型数据，会随着方法里的数据改变而改变

String和StringBuilder和StringBuffer

String为固定长度的字符串，StringBuilder和StringBuffer为变长字符串
String的内容是不可更改的，所谓的更改String的内容只是更改它的对象的引用指向而已。而StringBuilder和StringBuffer的内容是可以修改的。

StringBuffer是线程安全的，StringBuilder是非线程安全的

（优化）append拼接使用StringBuilder和StringBuffer

GC的产生和避免

是什么:在公共语言运行时 (CLR) 中，垃圾收集器 (GC) 充当自动内存管理器。
当垃圾收集器执行收集时，它会检查托管堆中不再使用的对象，并执行必要的操作来回收它们的内存。
自动内存管理可以消除常见问题，例如忘记释放对象并导致内存泄漏或尝试访问已释放对象的内存。

好处：GC可以使程序员可以从复杂的内存问题中摆脱出来，从而提高了软件开发的速度、质量和安全性。

GC条件：
-系统内存过低时执行
-分配给各个对象的内存超过预先设定阈值
-调用GC.Collect

避免：
-减少new的次数
-list等，new时候，预设大小
-使用枚举替代字符串变量
-尽量在循环外部声明变量

GC步骤：
-标记（Mark）。从Root开始进行引用标记，未被标记到的为不可达内存，不可达内存为GC对象。
-重新分配地址（Relocate）。更新所有活动对象列表中的所有对象的引用，以便它们指向对象将在压缩阶段重定位到的新位置。
-压缩（Compact）。当部分内存被清除后，原本的内存空间变得不连续，因此剩余的存活对象需要按照原始顺序从基址开始重新排列。
参考

容器类（集合）

ArrayList：using System.Collections;

List<T>：using System.Collections.Generic;

HashSet<T>：using System.Collections.Generic;

Hashtable：using System.Collections;

Dictionary：using System.Collections.Generic;

Stack栈：using System.Collections;

Queue队列：using System.Collections;

性能排序：
插入性能： Dictionary > HashTable > List
遍历性能：List > Dictionary > HashTable
删除性能： Dictionary > HashTable > List
参考1
参考2

脚本执行Awake，Start ，OnEnable的顺序。

Awake> OnEnable> Start.
生命周期内,系统自己调用的几个重要方法
(init)Awake>OnEnable>Start > (Physic)FixedUpdate> (GameLogic)Update>Yield >LateUpdate>OnGui>OnDisable>OnDestroy

向量

叉乘cross：可以获得两个向量A和B所构成平面，垂直的向量C，和左手坐标系类似，可以用来判断角色移动方向，判断顺时针还是逆时针旋转
点乘 dot ：用来求向量之间的夹角，判断向量是否在同一方向、以及B向量在A向量上的投影
a·b>0 方向基本相同，夹角在0°到90°之间
a·b=0 正交
a·b<0 方向基本相反，夹角在90°到180°之间
归一化normalized：用在只关系方向，不关心大小的情况下