java效率高的查重算法
2023-01-10阅读(823)
问:JAVA关于顺序数组数据去重,效率最高的方式是什么?
- 答:遍历然后放到set里面,set是不允许重复的,所以自动去重复.
这是官方事先的,根据哈希值算的,效率应该是最高吧 - 答:用LinkedHashSet,逐行放入数据,如果重复会抛出异常,catch以后continue.
问:请教:用JAVA编一个基本查找算法效率比较的程序。
- 答:我说在这种排序算法的问题中
JAVA没有优势吧
基本书写 遵照C的面向过程写一个方法就可以了啊
说下具体实现 不过我不说代码 代码还是要自己写啊 只说思路
首先 如果是java的话 那么你可以先写一个叫整数表的类
成员变量 可以有一个静态的Max用来记录表内整数数量
和一个整数数组 原来记录所有整数(当然你也可以自己建立一个整数结构)
至于这个类的方法 可以有添加一个整数 删除一个整数 刷新列表 打印列表等等
(你想生成100个随机整数 就添加100个随机整数就OK了啊)
再有一个排序列表的方法,直接给数组项目排序就可以了
这里你只要知道算法就可以了 其实这些排序算法不是难点 随便上网查查
这样 你就可以做一个会排序的整数列表了
最后补充一下对于追求效率的算法方面 不要使用面向对象的思路 因为这里通常时间是指数级的 如果你这里还用大量的对象指针 会严重拖慢程序效率 这个时候你就按照面向过程的程序思路来写这种算法
也就是说JAVA的优势在于可以简单的设计一个复杂的数据结构 不过数据结构越复杂 程序的效率就越低 而c的优点就是 能够分离算法和数据结构 这样一来程序效率很高 但是重用性和可维护性非常低
如何取舍 就看你的需求了
问:用Java实现论文查重可以吗
- 答:肯定是可以的,任何语言都可以实现论文查重,只不过最重要的是算法是如何检测重复
- 答:可以,有相应的接口,调用即可。