总结

总结起来,当选择使用哪种数据结构时,请考虑以下几点:

  1. gas燃气成本:基于表的数据结构和袋子在存储大量对象时具有较低的燃气成本。这是因为在表或袋中访问对象的成本与存储的对象数量无关。相比之下,在向量中访问对象的成本与存储的对象数量成正比。

  2. 协议需求:使用提供协议所需操作和功能的正确数据结构,比使用原始数据结构并从头实现功能更高效。例如,优先队列和链表比使用向量并实现优先队列或链表的功能更高效。