java面试题请教！

[清晨v]

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

[lost_guy_in_scut]

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

[lost_guy_in_scut]

针对第二个问题，同样可以利用相同的思路。哈希即可。

[猫儿爷爷]

额 一维数组的话 用二分查找法 或则 冒泡 貌似看都可以不?

[sdojqy1122]

第一个HashMap,第二个HashSet.

[wz20120226]

用哈希表。

[清晨v]

[Quote=引用 4 楼 的回复:]

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

[清晨v]

[Quote=引用 2 楼 的回复:]

针对第二个问题，同样可以利用相同的思路。哈希即可。
[/Quote]
用哈希的话怎么删除数组的元素啊？

[清晨v]

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