数组查重算法java 重复率
2022-05-09阅读(860)
问：JAVA关于顺序数组数据去重，效率最高的方式是什么？
- 答：遍历然后放到set里面,set是不允许重复的,所以自动去重复.
这是官方事先的,根据哈希值算的,效率应该是最高吧 - 答：用LinkedHashSet，逐行放入数据，如果重复会抛出异常，catch以后continue.
问：JAVA数组去重问题
- 答：1.再新建两个Vector，一个记录频率vPL，一个记录去重后的元素vYS
2.把这个Vector里的元素一个个添加到vYS里去，每次添加前扫描一遍vYS。
3.如果vYS不存在该元素，则vPL里添加一个int型的1，并把该元素添加到vYS里。如果该元素已经存在于位置i，则vPL的第i个元素加1就可以了。
这样应该就可以了吧。j2me好像方法不多，印象中也就这样了。 - 答：不要使用Vector，使用实现了Set接口的容器类。
- 答：楼上的方法不错的，不过不知道是否让用map啊。
不让用就自己弄个数组什么的慢慢写。 - 答：提供个思路，具体算法还是自己写比较好。
你可以用一个循环把vector里的元素取出来放进一个map里面,之所以用map就是因为map是不允许有重复元素的。
这样，map的key就是你的vector的元素，后面的value就是这个元素出现的次数。
当然，你在向map添加的时候要判断一下是否有这个元素了。
最后频率，计算一下就好了。 - 答：我这有个笨办法供楼主参考：
把vector中元素都取出来放到一个数组中，
根据数据的实际情况，
选择不同的时间复杂度为log2N的排序算法进行排序，
然后新建一个链表，
结点为保存数据和频率的类，
遍历排序后的数组，
如果链表的尾结点与数组中当前元素相同，
将尾结点的频率加1，
否则append一个频率为1的结点，
希望大牛们能给出更好的解法 - 答：lubezhang说的对，Set的add方法不允许添加重复的元素,如果添加不成功的话返回false，你只要：
Set set=new HashSet();
int count=0;
for(Object obj:vector)
{
if(!set.add(obj)){count++}
}
就ok了，没有开发工具，乱了点：）
问：用Java实现论文查重可以吗
- 答：肯定是可以的,任何语言都可以实现论文查重,只不过最重要的是算法是如何检测重复
- 答：可以，有相应的接口，调用即可。
问：java中对字符串数组去重并忽略大小写
- 答：你是要写一个实现了这样功能的程序吗？
首先你要有思想去解决这个问题，你知道该怎么做，你才能去利用java这个语言工具去实现，其实编程最核心的就是思想（算法），当然还有数据结构，这两个东西才是程序设计的核心。
这个题很简单嘛，首先在内存里面开辟一个集合空间s，你用来存放你想要的结果，然后依次去遍历你这个数组，每次取一个（统一转换成小写），然后看看你的s里面是否包含了这个元素，没有包含就放进去，包含了就跳过这个，这样不是当你遍历完你的数组的时候，你要的结果就有了吗？
以上是我的一个思想，当然也是最常规的解法。现在就是要你用语言去实现了。看看，不会写我可以帮你，有什么问题就继续追问，没问题请记得采纳，谢谢！
问：毕业论文查重时重复率的算法？
- 答：纯干货本科毕业论文，还在烦恼查重太高吗？学姐教你如何快速降重
- 答：毕业论文不用那么严格吧，那是发表学术论文采用的软件，听说有80%字重复就会不通过，，那两个官网我也忘了，不要从百度上复制粘贴就好了，可以参考，不可以大部分一样就好了，我那时也是自己写的
- 答：重时什么鬼,
重复率就是你的论文与其他网上论文,范例,还有其他同学的内容有多少是重复的,就是内容一样的有多少
