★★★★★挑战极限，显示你的功力，一个简单而又常见的算法问题★★★★★

[linuxyf]

我有10000个字段名，现在放在一个vector里，现在我要检查是否有重名？如何检查，效率能达到最高，我目前的解决方案是：

循环比较，第一个字段名和余下的9999个比较，第二个和余下的9998个比较。。。。。。
这种方法效率比较低下。

还有没有其它的方法？？？

高手们进来讨论讨论？

[treeroot]

Vector vector=...;
一条语句就可以了，别小看，效率非常高，比楼少的快100倍应该没问题
vector=new Vector(new HashSet(vector));

[treeroot]

楼主的比较复杂度是 o(n*n);
上面的代码复杂度是 o(n);

[bboonnee]

呵呵，楼上的
这样做重名会有什么显示呢
异常么？？

[vgvg]

Set可以过滤掉相同的对象.
如果放在ArrayList里会更快.

[hanabi]

把Vector转成Set,报异常就有重复的值

[vgvg]

import java.util.*;

class TestVector{
public static void main(String[] arg){
ArrayList v=new ArrayList();
v.add("a");
v.add("b");
v.add("c");
v.add("d");
v.add("a");
v.add("e");
v.add("b");
v.add("f");
v=new ArrayList(new HashSet(v));
for(int i=0;i<v.size();i++)
System.out.println(v.get(i));
}
}