有效地在对象的链表中搜索字符串
有效地在对象的链表中搜索字符串
提问于 2013-10-16 17:07:29
由于某些原因，我有一个对象的链表，对象包含一个字符串。
我可能需要搜索一个特定的字符串，并在执行此操作时，根据该字符串检索对象。
列表的起始头是我对列表的唯一输入。
虽然我拥有的对象数量上限是3000个，但我仍然想知道是否有一种有效的方法来做到这一点，而不是逐个搜索对象以查找匹配的字符串。
列表中的对象没有以任何方式排序，我不能期望它们被排序，而链表的入口点是我唯一的输入。
那么，有没有人能告诉我有没有有效的方法(也许是搜索算法)来实现这一点呢？
另外，对于这种搜索，如果需要，假设这种搜索是对象中数据最密集的函数，那么推荐的数据结构是什么？
谢谢..
Stack Overflow用户
发布于 2013-10-16 20:00:01
如果你不能切换到任何不同的结构/容器，那么没有比线性到列表大小更好的方法了。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19399285
复制相关文章
相似问题
腾讯云开发者
