首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

java面试题请问

2012-06-20 
java面试题请教!1,数组2万,a【,,,,,...】中2个相同的怎么检索出来;2,如何检索出一堆数据中相同的记录并删掉

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

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

热点排行