不再贴完整源码,只贴关键部分源码
需要先看懂C# 字典原理
NativeHashSet的定义为:
public unsafe struct NativeHashSet<T>: INativeDisposable, IEnumerable<T> where T : unmanaged, IEquatable<T>
NativeHashMap的定义为:
public unsafe struct NativeHashMap<TKey, TValue>: INativeDisposable, IEnumerable<KVPair<TKey, TValue>> where TKey : unmanaged, IEquatable<TKey> where TValue : unmanaged
比较特殊的是T要求实现IEquatable,如果是int、float等数值类型既然就有,如果是自定义结构体,最好也在自己实现下
两者的核心都在HashMapHelper中,数据在HashMapHelper<T>* m_Data,内存分配同样调用Memory.Unmanaged.Allocate,释放调用Memory.Unmanaged.Free,有依赖释放时会自动创建NativeHashMapDisposeJob,逻辑与NativeList完全一致
与UnsafeList不同的是,这里数据类型不同,没用Block,直接调用的Memory.Unmanaged.Allocate
添加、删除元素,扩容等基本和C#字典相同,使用方式基本相同,不再赘述。
这里不同的是,将value、key、next、bucket按顺序合并在一个数组中了,实现在Init函数中
<