Unity 常用数据结构

Unity 常用数据结构

前言

➸ 常用的数据结构整理
➸ 参考了各个Dalao的教学与经验
➸ 共勉

---

参考

Unity3D中常用的数据结构总结与分析
Unity面试易考题 - 数据结构

---

数据结构	特点	优点	缺点
Array	数组存储在连续的内存上	可以通过下标索引以遍历数组	数组长度固定
-	数组存储的内容类型相同	索引速度快	不便进行元素的插入/删除
ArrayList	数组存储在连续的内存上	数组存储的内容类型可以不同	数据类型不安全
-	-	数组长度动态增长与缩减	涉及到装箱/拆箱操作
-	-	不用在声明时指定长度	-
List	存储在连续的内存上	类型安全	-
-	结合Array和ArrayList的优点	统一的元素类型，避免装箱/拆箱操作	-
LinkedList	存储可能不在连续的内存上	对元素进行操作比较方便（仅更改元素指向）	无法使用下标，必须全部遍历
Queue	先进先出	-	-
Stack	后进先出	-	-
Dictionary	键值对	类型安全	更多的内存开销

---

笔记总结

➸ 不定期进行扩展

➸ 如有错误希望能指正，谢谢