Java中List的remove方法解析

remove方法的应用

1、public E remove(int index) 方法，它的作用是：移除此列表中指定位置上的元素，向左移动所有后续元素（将其索引减 1）。其返回值是从列表中移除的元素。

  演示代码如下：

                ArrayList<String> list = new ArrayList<String>();
		list.add("小明");
		list.add("小花");
		list.add("小强");
		System.out.println(list.size());
		System.out.println(list.get(0));
		System.out.println(list.get(1));
		System.out.println(list.get(2));
		list.remove(1);
		System.out.println(list.size());
		System.out.println(list.get(0));
		System.out.println(list.get(1));

输出结果如下：

3
小明
小花
小强
2
小明
小强

2、public boolean remove(Object o)方法，它的作用是：移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动。其返回值为boolean类型（如果此列表包含指定的元素，则返回 true，否则返回false）。

演示代码如下：

                ArrayList<String> list = new ArrayList<String>();
		list.add("小明");
		list.add("小花");
		list.add("小强");
		System.out.println(list.size());
		System.out.println(list.get(0));
		System.out.println(list.get(1));
		System.out.println(list.get(2));
		System.out.println(list.remove("小天"));//由于“小天不在列表中，故输出结果为false”
		list.remove("小花");//删除“小花”元素
		System.out.println(list.size());
		System.out.println(list.get(0));
		System.out.println(list.get(1));

输出结果如下：

3
小明
小花
小强
false
2
小明
小强

remove(Object o)方法的解析

1、让我们先看看此方法的源代码

public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

2、分析ArrayList对象调用remove方法的执行过程

①ArrayList对象调用remove方法会传入一个参数，参数会进行上转型。

②我们来看方法体内主要部分的代码（else语句块），此语句块作用是：遍历列表中的元素，如果找到与参数对象相同的元素，列表就移除对应元素，返回true。

③在上一步的遍历过程中，“相同”代表的是什么含义呢？如若要弄明白其含义，我们来看一下上图for循环中的equals方法。

④对象o调用了equals方法和列表中元素比较，那么这个equals方法调用的是哪个类中的equals方法那？

⑤对于上图代码而言，由于我们传入的对象o为String类型的对象，所以调用的方法是String类中的重写Object类中对应方法的equals方法(比较内容是否相同)，我们来看一下String类中的equals方法才能理解得更加清楚。

public boolean equals(Object anObject) {

        if (this == anObject) {
            return true;
        }

        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

⑥所以上图代码的目的就是：通过remove方法移除列表中与传入对象内容相同的元素，也就是移除列表中我们传入的学生姓名。

 

⑦那如果我们传入的对象o没有重写equals方法呢？还可以达到第⑥条所说的移除列表中与传入对象内容相同的元素的目的吗？

我们来看下面的代码

 

        public class Person {
	String name;
	Person(String name){
		this.name=name;	
	}

                ArrayList<Person> list = new ArrayList<Person>();
		list.add(new Person("小明"));
		list.add(new Person("小花"));
		list.add(new Person("小强"));
		System.out.println(list.size());
		System.out.println(list.get(0));
		System.out.println(list.get(1));
		System.out.println(list.get(2));		
		System.out.println(list.remove(new Person("小花")));
		System.out.println(list.size());
		System.out.println(list.get(0));
		System.out.println(list.get(1));
		System.out.println(list.get(2));

输出结果如下：

3
date0426.Person@7852e922
date0426.Person@4e25154f
date0426.Person@70dea4e
false
3
date0426.Person@7852e922
date0426.Person@4e25154f
date0426.Person@70dea4e

⑧通过输出结果发现：我们并没有达到删除列表中“小花”元素的目的。原因是：remove方法的传入的对象o没有重写equals方法，所以其比较的是地址。而我们传入的对象o与添加的“小花”对象地址并不一样，它们只是成员变量的名字一样罢了。

⑨那我们怎么实现第⑦条所说的目的呢？ 重写Object类中的equals方法。

我们来看如下代码

        public class Person {
	String name;
	Person(String name){
		this.name=name;	
	}
	@Override
	public boolean equals(Object obj) {
		Person person=(Person)obj;
 /*传入对象调用equals方法时上转型为Object对象，故不能调用子类新增的成员变量，所以需要对其下转型*/
		return this.name.equals(person.name);
		
	}
	
	
}

重写equals方法后输出结果如下

3
date0426.Person@7852e922
date0426.Person@4e25154f
date0426.Person@70dea4e
true
2
date0426.Person@7852e922
date0426.Person@70dea4e

⑩所以这样就实现了第⑦条所说的目的了。