java数组去重的方法
A. java中List的五种去重方法及效率对比，你都用对了吗
Java中List的五种去重方法及效率对比
在Java中，处理List去重问题时，有多种方法可供选择。下面介绍五种常见的去重方法，以及针对它们的效率对比。注意，这五种方法在具体实现时，顺序上可能会有所不同。
**方法一：使用两个for循环实现List去重(有序)**
这种传统方法需要双重循环，检查当前元素是否等于后续的所有元素，如果等于，则移除它。尽管操作逻辑直观，但这种方法的效率较低，尤其是当List元素数量众多时。
**方法二：使用List集合contains方法循环遍历(有序)**
这种方法更加高效，因为它利用了contains方法的O(n)复杂度。遍历列表，每次检查当前元素是否存在于结果列表中，如果存在，则跳过；反之，添加到结果列表。
**方法三：使用HashSet实现List去重(无序)**
将元素添加到HashSet中自动实现了去重操作，由于HashSet内部采用哈希表实现，查找和插入操作的时间复杂度通常为O(1)，所以这种方法在实际应用中效率较高。
**方法四：使用TreeSet实现List去重(有序)**
TreeSet同样能通过哈希表实现高效的去重操作。但它保证了元素的自然排序，意味着输出结果也是有序的。尽管比普通HashSet多了一层排序操作，但在有序列表去重中，这种方法相对高效。
**方法五：使用Java8新特性stream实现List去重(有序)**
利用Java8的stream流式操作，通过filter方法结合distinct过滤器可以实现去重，同时通过collect方法收集结果。这种方案简洁优雅，但在处理大量数据时，效率可能不如前几种方法。
**效率测试代码**
执行测试代码可以获取更具体的数据比较结果，包括三种列表元素规模不同的情况，观察它们的运行时间。
**结论**
总的来说，HashSet或TreeSet是去重时的高效选择，尤其在需要无序结果时；在需要保持有序结果的场景下，TreeSet尤为适用。而Stream实现虽然简便，但对于大规模数据集，速度上可能不如纯迭代方法。
**最后**
感谢大家阅读至此。希望本文能帮助你理解和选择最适合去重场景的方法。如果有任何疑问或建议，欢迎在评论区留言。每份支持都是我前进的动力。期待更多交流和分享！
B. Java如何将数组中具有相同的元素都删去
如果是要把List中的重复元素删除的话可以先吧List转成Set去除重复元素
比如现在有个数组为 myArray ，里面有部分的重复元素
Set mySet = new HashSet();
for(Object obj : Array){
mySet.add(obj);
}
mySet中所保存的元素就是唯一的了.
再吧mySet保存到数组中
完整例子：
// 创建一个数组，里面存在重复的元素
String[] myArray = {"s","s","f","d"};
Set<String> mySet = new HashSet<String>();
// 去除重复元素
for(String s : myArray){
mySet.add(s);
}
myArray = new String[mySet.size()];
int index = 0;
// 将去重后的结果存入数组
for(String s : mySet){
myArray[index] = s;
index++;
}
// 打印出来结果
System.out.println(Arrays.toString(myArray));
C. java中怎么将字符串数组中的重复的元素去掉，但是还是保留一个。
import java.util.*;
class BaiDu
{
public static void main(String[] args)
{
TreeSet<String> tr = new TreeSet<String>();
String[] s ={"11","22","22","33","33","33"};
System.out.print("====处理前=======");
for(int i=0;i<s.length;i++){
System.out.print(s[i]+" ");
tr.add(s[i]);
}
String[] s2= new String[tr.size()];
System.out.println("=====处理后======");
for(int i=0;i<s2.length;i++){
s2[i]=tr.pollFirst();//从TreeSet中取出元素重新赋给数组
System.out.print(s2[i]+" ");
}
}
}
D. java中怎么样子找出数组中重复的数，并去除
其实只要遍历数组，然后放进set集合内即可实现。
比如：
//set集合可以自动去重
Integer[] a = {1, 2, 2 , 19, 19, 8, 9};
Set<Integer> set = new HashSet<Integer>();
for(Integer i : a)
set.add(i);
for(Object s: set.toArray())
System.out.print(s+ " ");
}
E. 用Java删除数组中所有相同的数,使之仅剩下一个,然后输出剩下的数据
public class ArrayUnique {
/**
* 方法1 就是申请一个和nums大小一样的数组tmpNums，
* 然后遍历nums中的元素，对每个元素判断是否在tmpNums出现过，
* 如果出现过，那么就不放到新数组里面，也就是不做处理；
* 如果没有出现过，那么就把它放到新的数组里面
* 这种方法数组原来的相对顺序可以保证
* 时间复杂度是n^2和空间复杂度是n
*
*
@param nums 输入需要去重的数组
*
@return 返回去重后数组的长度
*/
public static int unique1(int[] nums) {
if (nums.length == 0) {
return 0;
}
int[] tmpNums = new int[nums.length];
tmpNums[
0] = nums[0];
int index = 1;
for (int i = 1, len = nums.length; i < len; i++) {
int j = 0;
for (; j < index; j++) {
if (tmpNums[j] == nums[i]) {
break;
}
}
if (j == index) {
tmpNums[index
++] = nums[i];
}
}
nums
= tmpNums;
return index;
}
F. java涓镐庝箞镙峰瓙镓惧嚭鏁扮粍涓閲嶅岖殑鏁帮纴骞跺幓闄
public static void main(String[] args) {
//鍙浠ユ崲绉嶆濊矾锛屾妸鏁扮粍鏀惧埌set閲岄溃锛坰et镄勫间笉浼氶吨澶嶏级灏卞彲浠ュ幓閲崭简
Integer[] arr = {85,4,2,6,11,4,5,8,9};
Set<Integer> set = new HashSet<Integer>();
for(Integer i : arr)
set.add(i);
for(Object j: set.toArray())
System.out.print(j + " ");
}