java如何删除数组中重复的元素实例源码介绍。在java数组中是允许含有重复的元素的,但是我们在实际的应用中经常要去除重复的多余的元素,那么怎么去除呢?方法是什么呢?
其实方法是有很多的,我们先来讨论一下用遍历数组的方式,假如数组里面是数字元素的话,我们可以先进行排序然后再判断是否有重复的,如果有的话就去除,这种办法思路很简单,但是消耗的时间会相对较长,以下我们尝试地来做一下,去除java数组中重复的数字元素。
(1)借助List去除数组中重复的元素。
private String[] removePaths(String path, String[] srcpaths) {
List<String> list = new ArrayList<String>();
int k = srcpaths.length;//原字符串长度
int i=0;
while(i<k){
if(!srcpaths[i].equals(path)){
list.add(srcpaths[i]); //不等就加入list
}
i++;
}
String[] temp = new String[list.size()];
for(int j=0;j<list.size();j++){
temp[j] = list.get(j);
}
return temp;
}
private String[] removePaths(String path, String[] srcpaths) {
List list = Arrays.asList(srcpaths);
list.remove(path);
String[] temp = new String[list.size()];
return list.toArray(temp);
}
去除数组中相同的元素
先把源数组进行默认排序
使相同元素相邻
然后进行循环操作删除相同元素
再补充两个删除相同元素的实例:
public static void main(String[] args) {
getDistinct(new int[] { 6, 7, 3, 6, 5, 2, 7, 8 });
}
static void getDistinct(int array[]) {
java.util.List list = new java.util.ArrayList();
for (int i = 0; i < array.length; i++) {
if (!list.contains(array[i])) {
list.add(array[i]);
System.out.print(array[i] + ” “);
}
}
}
输出结果:6 7 3 5 2 8
再来了解一下ArrayList的contains()方法源码:
public boolean contains(Object elem) {
return indexOf(elem) >= 0;
}
public int indexOf(Object elem) {
if (elem == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (elem.equals(elementData[i]))
return i;
}
return -1;
}