Java陣列去重的多種方法
陣列去重
1:遍歷陣列,將元素依次新增進結果集中,如果結果集中已經存在,則不再新增,O(n*n)
2:如果知道元素範圍,比如是字母,或者數字在固定範圍內,可以採用輔助陣列,輔助陣列下標是去重陣列的元素,輔助陣列元素時去重陣列元素的個數,O(n)
3:先將原陣列排序,在與相鄰的進行比較,如果不同則存入新陣列
4:利用HashSet集合無序不可重複的特性進行元素過濾
5:TreeSet不僅可以使元素不重複,而且可以實現排序等功能的集合
6:只需要建立一個集合,然後遍歷陣列逐一放入集合,只要在放入之前用contains()方法判斷一下集合中是否已經存在這個元素就行了
*/
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
class Deduplicate
{
//O(n*n)
public static int[] deduplicate1(int[] array)
{
if (array==null||array.length==0)
{
return null;
}
ArrayList<Integer> al=new ArrayList<Integer>();
out:for (int i=0; i<array.length; i++)
{
for (int j=0; j<al.size(); j++)
{
if (array[i]==al.get(j))
{
continue out;
}
}
al.add(array[i]);
}
//Integer[] arrayResult =(Integer[])al.toArray(new Integer[al.size()]);
int[] arrayResult = al.stream().mapToInt(i->i).toArray();
/*
既不想用迴圈,又想要得到int[],那就只能在jdk8中使用IntStream
這是Java8 的新特性,它都做了什麼:
1. 首先從Integer陣列中獲取一個Stream 流
2. 將流中的每一個元素拆箱;
3. 呼叫toArray將拆箱之後的流轉換為陣列
*/
return arrayResult;
}
//假設元素範圍是0-100,既可以去重,又可以排序
public static int[] deduplicate2(int[] array)
{
if (array==null||array.length==0)
{
return null;
}
int[] temp=new int[101];
for (int i=0; i<array.length; i++)
{
temp[array[i]]++;
}
ArrayList<Integer> al=new ArrayList<Integer>();
for (int i=0; i<temp.length; i++)
{
if (temp[i]!=0)
{
al.add(i);
}
}
return al.stream().mapToInt(i->i).toArray();
}
//先排序,然後相鄰的元素去重
public static int[] deduplicate3(int[] array)
{
if (array==null||array.length==0)
{
return null;
}
Arrays.sort(array);
ArrayList<Integer> al=new ArrayList<Integer>();
al.add(array[0]);
for (int i=1; i<array.length; i++)
{
if (array[i]!=array[i-1])
{
al.add(array[i]);
}
}
return al.stream().mapToInt(i->i).toArray();
}
//HashSet進行去重
public static int[] deduplicate4(int[] array)
{
if (array==null||array.length==0)
{
return null;
}
Set<Integer> set=new HashSet<Integer>();
for (int i=0; i<array.length; i++)
{
set.add(array[i]);
}
return set.stream().mapToInt(i->i).toArray();
}
//HashSet進行去重和排序
public static int[] deduplicate5(int[] array)
{
if (array==null||array.length==0)
{
return null;
}
Set<Integer> set=new TreeSet<Integer>();
for (int i=0; i<array.length; i++)
{
set.add(array[i]);
}
return set.stream().mapToInt(i->i).toArray();
}
public static int[] deduplicate6(int[] array)
{
if (array==null||array.length==0)
{
return null;
}
ArrayList<Integer> al=new ArrayList<Integer>();
for (int i=0; i<array.length; i++)
{
if (!al.contains(array[i]))
{
al.add(array[i]);
}
}
return al.stream().mapToInt(i->i).toArray();
}
public static void main(String[] args)
{
int[] array={1,4,3,2,5,3,6,100,2};
System.out.println(Arrays.toString(deduplicate6(array)));
}
}