111,120
社区成员
发帖
与我相关
我的任务
分享哈希码
刚才粗心把帖子发到非技术了，怪不得没人理。在技术区重发一次：
首先声明我是菜鸟，对哈希码一知半解，欢迎大家拍砖。
我现在有一个字符串数组AL（索引大概几万量级），对于给定字符串，如果使用哈希码直接查找，若数组中有这个字符串，怎样才能得到这个字符串在数组中的索引值？
ArrayList[] AL =new ArrayList[];
String MyString ="damnshit";
string Fline="";
StreamReader Sr=new SteamReader(path);
while(Fline!=null){
Fline=Sr.ReadLine();
AL.Add(Fline);
}
下边我不想用AL.Cantains(MyString)，因为时间复杂度高O（count），毕竟需要给定的字符串也可能有几十上百万的，上面的MyString只是其中一个；
我现在想用最快的方法得到MyString在AL中的索引，希望高手指点，给个思路就行。
首先声明我是菜鸟，对哈希码一知半解，欢迎大家拍砖。
我现在有一个字符串数组AL（索引大概几万量级），对于给定字符串，如果使用哈希码直接查找，若数组中有这个字符串，怎样才能得到这个字符串在数组中的索引值？
ArrayList[] AL =new ArrayList[];
String MyString ="damnshit";
string Fline="";
StreamReader Sr=new SteamReader(path);
while(Fline!=null){
Fline=Sr.ReadLine();
AL.Add(Fline);
}
下边我不想用AL.Cantains(MyString)，因为时间复杂度高O（count），毕竟需要给定的字符串也可能有几十上百万的，上面的MyString只是其中一个；
我现在想用最快的方法得到MyString在AL中的索引，希望高手指点，给个思路就行。
...全文
请发表友善的回复…
发表回复
