当前位置: 代码迷 >> J2SE >> java面试题请问
  详细解决方案

java面试题请问

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

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