今天这篇文章总结记录下java中去除数组重复元素。
方法一:
创建一个集合,然后遍历数组逐一放入集合,并且在放入之前用contains方法判断集合
中是否已经存在这个元素,如果不存在,则放入,最后用toArray转成数组。
代码如下:
public static Object[] arrayDeduplication(Object[] originArray) {
List list = new ArrayList();
for (int i = 0; i < originArray.length; i++) {
if (!list.contains(originArray[i])) {
list.add(originArray[i]);
}
}
Object[] resultArray = list.toArray();
return resultArray;
}
方法二:
利用set无序不重复的特性进行去重。
代码如下:
public static Object[] arrayDeduplication(Object[] originArray) {
Set set = new HashSet();
for (int i = 0; i < originArray.length; i++) {
set.add(originArray[i]);
}
return set.toArray();
}
方法三:
使用LinkedHashSet,有顺序、不重复。
代码如下:
public static Object[] arrayDeduplication(Object[] originArray) {
LinkedHashSet linkedHashSet = new LinkedHashSet();
for (int i = 0; i < originArray.length; i++) {
linkedHashSet.add(originArray[i]);
}
return linkedHashSet.toArray();
}
方法四:
自己写,两套for循环。
代码如下:
public static Object[] arrayDeduplication(Object[] originArray) {
int temp = 0; //用来记录去重后的数组长度和给临时数组作为下标索引
Object[] tempArray = new Object[originArray.length]; //临时数组
for (int i = 0; i < originArray.length; i++) { //遍历原始数组
boolean isTrue = true;
for (int j = i + 1; j < originArray.length; j++) { //将原数组的数据逐一比较
if (originArray[i] == originArray[j]) { //如果发现有重复元素,改变标记状态并结束内层循环
isTrue = false;
break;
}
}
if (isTrue) {
tempArray[temp] = originArray[i];
temp++;
}
}
Object[] resultArray = new Object[temp];
System.arraycopy(tempArray, 0, resultArray, 0, temp);
return resultArray;
}