什么时候应该使用Indefinite_Hashed_Maps或Hashed_Maps

Question

我对什么时候使用Ada.Containers.Indefinite_Hashed_Maps或Hashed_Maps感到困惑。

这两个通用包之间的区别是什么？

Answer 1

Ada.Containers.Indefinite_Hashed_Maps包支持键和元素的不确定类型。不确定类型是一种需要附加约束来声明对象的类型。例如: String，T‘’Class，一个带有可变部分的类型。

Hashed_Maps实现能够将键和元素存储在映射实现记录中(可以是表或树)。这是两者之间最有效的实现。

由于附加的约束，Indefinite_Hashed_Maps不能很容易地存储键和元素。大多数实现都必须使用对键和元素的访问来存储它们。每次添加元素时，都需要额外的内存分配来存储键和元素。

尽管Indefinite_Hashed_Maps适用于有限类型，但如果键和元素类型是确定的，则最好使用Hashed_Maps。