s*******e 发帖数: 664 | 1 ☆─────────────────────────────────────☆
webobserver (Hi) 于 (Mon Jun 22 14:20:48 2009, 美东) 提到:
在做一个小的project,需要存储大约1万个url。然后当新的url进来的时候,需要查找
是否已经存在。
如果已经存在,则不操作;
如果不存在,则插入。
请问用什么数据结构好?我现在用的是个array,总觉得效率很低,尤其是很长的url的
时候。感觉上hashtable可能会好一些?能不能有人给我指点一下?
谢谢。
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Mon Jun 22 14:34:29 2009, 美东) 提到:
hashtable. 10K is nothing.
☆─────────────────────────────────────☆
cogt (苦荆茶) 于 (Mon Jun 22 16:25:57 2009, 美东) 提到:
if urls stores in db, set |
|