我应该使用NSSet或哈希表来获取经常更改的数据

时间:2015-10-29 16:43:17

标签: hash nsarray hashtable nsset

忽略计算实际哈希函数本身所花费的时间,hash表中的值的查找是O(1),对吗?

但是,只要我们改变hash表的大小......我们就必须重新创建整个哈希表。正确?这个计算成本是多少?

我们想要存储在1-500项之间的某个位置。您是否只是创建一个hash大小的500表格?或者这是个坏主意,因为我们的数据会在某些时候增加到501个项目,然后我们必须重新计算整个哈希表?或者你只是从一开始就选择一些你认为永远不会到达的大型哈希表大小。与1000项一样。那么这将避免不必重新计算整个哈希表,帮助避免冲突等?

0 个答案:

没有答案