日期:2014-05-20  浏览次数:20663 次

java面试题请教!
1,数组2万,a【,,,,,...】中2个相同的怎么检索出来;
2,如何检索出一堆数据中相同的记录并删掉相同的只留一条记录  
  菜鸟方法:1,先排序,再比较。2,先排序,比较,删除。我是这样的思路。  
有什么更高效的方法吗?

------解决方案--------------------
利用哈希,只需遍历一遍就可以了。
可以用HashMap key为数组元素哈希后的值,value为次数~~
------解决方案--------------------
额 一维数组的话 用二分查找法 或则 冒泡 貌似看都可以不?
------解决方案--------------------
第一个HashMap,第二个HashSet.
------解决方案--------------------
用哈希表。