常用数据结构：Unity/C# 选择指南

链表：Unity 中何时使用，何时避开

设计模式汇总

访问者模式

模板方法模式

策略模式

状态模式

观察者模式

备忘录模式

中介者模式

迭代器模式

解释器模式

命令模式

责任链模式

代理模式

享元模式

外观模式

装饰器模式

组合模式

桥接模式

适配器模式

原型模式

生成器模式

抽象工厂模式

工厂方法模式

单例模式

享元模式的问题

组合模式中的妥协

代理模式和享元模式有什么区别?

关于

Unity Native Containers：Jobs、Burst 与零 GC 数据结构

图结构：Unity 寻路、任务依赖与关系网络

树结构：Unity 层级、技能树与行为树的基础

空间数据结构：Grid、Spatial Hash、Quadtree 与 Octree

栈、队列与二叉堆：Unity 中的顺序和优先级

数组、List 与 NativeArray：Unity 连续存储怎么选

Dictionary、HashSet 与 NativeHashMap：Unity 高速查找指南

完整实战：从大厅到游戏的 NGO + Lobby + Relay 流程

Relay 教程：用 Sessions API 让 NGO 安全连接

Lobby 教程：用 Multiplayer Sessions 创建、查询和加入房间

Unity 联机架构入门：NGO、Lobby、Relay 各自负责什么

NGO 入门：NetworkObject、NetworkVariable 与 RPC

从操作复杂度、内存、GC、序列化和 Jobs/Burst 出发，快速选择 Unity 常用数据结构。

准确理解单向链表、LinkedList<T>、节点级 O(1) 插删、缓存局部性和 LRU 组合。

以游戏实体导出操作说明访问者的双分派、稳定结构优势，以及新增元素类型带来的扩展成本。

以关卡流程为例解释模板方法如何固定算法骨架、开放步骤与钩子，并比较继承和组合的取舍。

通过 ScriptableObject 攻击策略展示算法替换、数据配置、测试方式及策略模式的适用边界。

用角色状态机讲清状态对象、进入退出钩子、转换责任，以及状态模式与有限状态机的关系。

基于 C# event 的 Unity 示例说明观察者模式的解耦、生命周期管理及与事件总线的差异。

用角色快照实现撤销与检查点，讲清备忘录的封装边界、内存成本及与正式存档的区别。

以游戏大厅为例说明中介者如何集中组件协作、降低网状依赖，并避免演变为新的上帝对象。

通过 C# IEnumerable 与自定义过滤遍历说明迭代器如何隐藏集合结构，并给出 Unity 性能注意事项。

以技能释放规则表达式展示解释器模式的语法树、组合能力、复杂度边界与替代方案。

通过可撤销移动命令展示请求封装、历史记录与队列，并说明序列化和异步命令的设计边界。

以伤害处理管线为例讲解责任链的传递、短路和动态组合，并说明顺序与可观测性风险。

以缓存数据源为例解释代理模式的访问控制职责，并区分虚拟代理、保护代理与装饰器。

通过 ScriptableObject 敌人定义拆分内外部状态，讲清享元模式的共享条件与优化边界。

以游戏启动流程为例说明外观模式如何提供稳定入口，同时避免演变成承担全部业务的上帝类。

使用伤害修饰器示例解释装饰器的运行时组合能力，并与继承、代理和 Unity 组件区分。

以技能节点树展示组合模式如何统一处理叶子与容器，并说明树结构的所有权与循环风险。

以武器与射击方式两个独立维度为例，解释桥接模式如何避免继承组合爆炸。

通过第三方输入系统接入示例说明适配器模式的对象适配、适用边界及与外观模式的区别。

结合 Unity Prefab、ScriptableObject 与深浅拷贝，说明原型模式如何安全复制复杂对象。

通过可验证的角色配置示例说明生成器模式的分步构建、流式 API、适用场景与边界。

以阵营装备为例讲清抽象工厂的产品族一致性、Unity 可序列化实现及扩展代价。

用 Unity 敌人生成示例解释工厂方法如何隔离创建逻辑，并与简单工厂、抽象工厂区分。

从 Unity 生命周期、跨场景持久化与可测试性出发，讲清单例模式的实现、边界和替代方案。

系统掌握 NativeArray、NativeList、NativeParallelHashMap、NativeQueue 的分配器、所有权和 Job 安全。

用邻接表表示有向、无向和带权图，并实现 BFS 可达性，理解寻路、依赖和循环检测。

从父子节点、DFS/BFS、循环检测和扁平化存储出发，理解 Transform、技能树与行为树。

为大量单位、子弹和可见对象建立空间索引，比较均匀网格、空间哈希、四叉树与八叉树。

用 Stack、Queue 与最小堆实现返回栈、BFS、事件缓冲和优先级调度，并比较环形缓冲区。

比较数组、List<T> 与 NativeArray<T> 的内存布局、复杂度、GC 成本及 Jobs/Burst 使用边界。

掌握哈希表的键设计、TryGetValue、去重集合、迭代顺序、序列化限制与并行容器。

实现一个可复用的 MultiplayerFlow 控制器，串联认证、Relay Session、加入码、NGO 场景切换、离开和异常处理。

理解 Relay 的连接模型，并使用 WithRelayNetwork 与加入码完成 NGO 主机和客户端的安全中继连接。

使用新版 Multiplayer Services Sessions API 完成 UGS 初始化、创建房间、加入码、房间列表与安全离开。

从职责、数据流和生命周期出发，讲清 NGO、Lobby、Relay 与新版 Multiplayer Services Sessions 的关系。

从 NetworkManager 配置到服务器权威代码，掌握 NGO 的对象生成、状态同步、RPC 与所有权。

核心问题：两个维度同时变化

C# 示例

何时使用

与策略、适配器的区别

权衡

小结