110,537
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
microyzy 2004-10-09
- 打赏
- 举报
那仁兄就用java呗
iamwls 2004-08-25
- 打赏
- 举报
arraylist1.Contains 性能非常低呀
.net对这个问题提供的解决方案看来不怎么样呀
.net对这个问题提供的解决方案看来不怎么样呀
Eddie005 2004-08-25
- 打赏
- 举报
没现成的，但是ArrayList提供Contains方法，做起来也很方便
加入元素前判断一下就可以了 if(!arraylist1.Contains(newitem))
arraylist1.Add(newItem);
加入元素前判断一下就可以了 if(!arraylist1.Contains(newitem))
arraylist1.Add(newItem);
速马 2004-08-25
- 打赏
- 举报
没有现成的
cppTrier 2004-08-25
- 打赏
- 举报
自己写一个基于HashTable或者Binary Search Tree的Set吧,也是很快的事情
iamwls 2004-08-25
- 打赏
- 举报
而ArrayList里查找用的是线形查找 ！！！！！！！！
和哈西算法性能没法比，你们是不是告诉我，自己开发好了，那我还用.net干嘛，干脆自己用1001010101010语言写算了
和哈西算法性能没法比，你们是不是告诉我，自己开发好了，那我还用.net干嘛，干脆自己用1001010101010语言写算了
Eddie005 2004-08-25
- 打赏
- 举报
arraylist.Contrains是通过object.Equals()来实现的，
好像也是哈希算法
好像也是哈希算法
shenming_2000 2004-08-25
- 打赏
- 举报
或者排序后,用BinarySearch（二分算法查找）
shenming_2000 2004-08-25
- 打赏
- 举报
插入的值按顺序放入（预先排序），然后用BinarySearch（二分算法查找）
iamwls 2004-08-25
- 打赏
- 举报
JAVA里有HashSet用哈西算法比较的，速度相差特别多
mulintaomulintao 2004-08-25
- 打赏
- 举报
arraylist1.Contains(newitem)性能也不低,其实java中的不也是要判断吗??只是隐藏了
