java面试题请教!
1,数组2万,a【,,,,,...】中2个相同的怎么检索出来;
2,如何检索出一堆数据中相同的记录并删掉相同的只留一条记录
菜鸟方法:1,先排序,再比较。2,先排序,比较,删除。我是这样的思路。
有什么更高效的方法吗?
------解决方案--------------------利用哈希,只需遍历一遍就可以了。
可以用HashMap key为数组元素哈希后的值,value为次数~~
------解决方案--------------------额 一维数组的话 用二分查找法 或则 冒泡 貌似看都可以不?
------解决方案--------------------第一个HashMap,第二个HashSet.
------解决方案--------------------用哈希表。