哈希表与链接列表

所以我想做一个足球(美国人的足球)游戏模拟器,我想在数据结构中存储一系列的游戏,问题是我试图用数组来做,但是由于它的大小固定,所以我不得不调整大小,调整大小可能会很麻烦,再加上效率不高。

然后我看到有链表,您可以很容易地添加或删除元素,使其比数组更好,但问题是要访问元素,您必须进行线性搜索,即O(N)。

但是后来我看到您可以使用哈希表,而我的老师(我是在一个大学项目中这样做的)给出了一种哈希表算法,该算法使用链表,双重哈希,线性探测和外部链接。

问题是在某种程度上哈希表可以很好地优化链表,因为您可以访问O(1)中的元素,但是问题在于它的大小是固定的,因此最终需要调整大小(使用这也需要花费更多的内存来扩展它和更多的时间。

那么我应该选择使用链接列表还是哈希表呢?

谢谢您的帮助。

评论