java面试题请教！

Question

1，数组2万，a【，，，，，...】中2个相同的怎么检索出来；
2，如何检索出一堆数据中相同的记录并删掉相同的只留一条记录       
   菜鸟方法：1，先排序，再比较。2，先排序，比较，删除。我是这样的思路。  
有什么更高效的方法吗？

Answer 1

利用哈希，只需遍历一遍就可以了。
可以用HashMap key为数组元素哈希后的值，value为次数~~

Answer 2

  HaspMap怎么用啊，就是把下标作为key，值作为value，然后比较吗？有什么有点啊？
  第二个为啥用HashSet啊。高手，解答下哦，

Answer 3

感谢各位，思路很重要啊！已在eclipse中搞了一遍！