对牛客网的一个Java练习题的理解

前言 Preface

马上大四了，就快准备校招了。我身边的同学都开始投简历了，但是我不是很了解这方便。主要我的室友都是考研的，没有想过就业。所以平时对于这方面的了解也是比较少的。所以，现在就有点慌张了。今天下载了牛客网，先做了几个Java的小练习。发现，自己对于知识点的理解还是比较欠缺的。很多东西理解的不是很透彻，或者就没有深入理解过。所以，特地来记录一下自己的理解。如果遗漏、错误之处，欢迎指出。

题目描述

如果一个list初始化为{5, 3, 1}，执行一下代码后，其结果为（）？
nums.add(6);
nums.add(0, 4);
nums.remove(1);
选项：
A.[5, 3, 1, 6]
B.[4, 3, 1, 6]
C.[4, 3, 6]
D.[5, 3, 6]

错误的思路：
对于这道题，我一开始的理解是在list的末尾添加一个6，然后在头部0位置插入一个4，再移除元素1.
结果为[4, 5, 3, 6]。但是并没有这个答案，然后我就随便选择了选项C。
但是正确答案是选项B。

正确的思路是：
在list的末尾添加一个6，然后再头部0位置插入一个4（此时为[4, 6, 3, 1, 6]），再移除索引为1的元素（即5）。最后的结果为 [4, 3, 1, 6]。

测试代码

package dragon;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class TestCode {
	public static void main(String[] args) {
		test01();
	}
	
	static void test01() {
		List<Integer> nums = new ArrayList<>(Arrays.asList(5, 3, 1));
		System.out.println("输出原始数据：");
		nums.forEach(System.out::println);
		nums.add(6);
		nums.add(0, 4);
		nums.remove(1);
		System.out.println("输出修改后的数据：");
		nums.forEach(System.out::println);
	}
}

注意要点

这里的移除元素操作，我把它当成了是利用对象的引用来移除，但是它是使用的索引来移除的。
这里主要是因为基本类型和包装类型的自动装箱和拆箱机制，虽然初始化的数据为 {5，3， 6}。但是Java的List中只能存放数据的引用，不能存放基本类型数据。所以，list中存放的应该是 new Integer(5), new Ineger(3), new Integer(6)。
所以如果要按照引用来移除数据，必须使用 nums.remove(new Integer(1))。

测试代码

package dragon;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class TestCode {
	public static void main(String[] args) {
		test02();
	}
	
	static void test02() {
		List<Integer> nums = new ArrayList<>(Arrays.asList(5, 3, 1));
		System.out.println("输出原始数据：");
		nums.forEach(System.out::println);
		nums.add(6);
		nums.add(0, 4);
		boolean flag = nums.remove(new Integer(1));
		System.out.println("移除元素是否成功：" + flag);
		System.out.println("输出修改后的数据：");
		nums.forEach(System.out::println);
	}
}

那么问题来了，list中的 1 和 new Integer(1) 的引用相同吗？
我们使用代码来测试一下：

List<Integer> list = new ArrayList<>(Arrays.asList(1, 100, 1000));
System.out.println("list.get(0) == new Integer(1): " + (list.get(0) == new Integer(1)));

这样似乎是不可以的，但是上面确实移除了元素 1。这些东西还是不能考猜测，得去看看到底是怎么回事？

找到 ArrayList 中的这个根据对象来移除元素的方法：

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;
}

然后它判断元素相等的方法是根据元素的 equals 方法，所以也可以知道为什么先做null判断了，否则会发生 NullPointException。那我们再转去看 Integer 的 equals 方法，该方法如下：

public boolean equals(Object obj) {
   if (obj instanceof Integer) {
        return value == ((Integer)obj).intValue();
    }
    return false;
}

它就是根据 Integer 所代表的值来做判断的，所以这个移除是没有问题。虽然 list.get(0) 和 new Integer(0) 是不同的对象，但是它们的值是相等的，所以可以使用 remove 方法来移除 list 中的元素。

所以，它不是在所有的情况下都能成立的，例如如下代码：

package dragon;

public class Cat {
	private String name;
	private int age;
	private String sex;
	
	public Cat(String name, int age, String sex) {
		this.name = name;
		this.age = age;
		this.sex = sex;
	}
//省略 getter 和 setter
}

static void test03() {
		List<Cat> catList = new ArrayList<>();
		catList.add(new Cat("tomcat", 1, "famale"));
		catList.add(new Cat("kittycat", 2, "male"));
		catList.add(new Cat("buckcat", 1, "famale"));
		boolean flag = catList.remove(new Cat("kittycat", 2, "male"));
		System.out.println("移除是否成功：" + flag);
	}

因为我这里没有重写equals方法，所以它调用的其实是Cat的父类的方法，即Object的equals，而Object的equals方法是什么样的呢？

public boolean equals(Object obj) {
    return (this == obj);
}

这是直接比较两个对象是否同一个对象了，所以是肯定不相等。那就没有办法了吗？也不是，我们可以重写 Cat 类的equals方法和hashCode方法，那样就可以了。如果感兴趣的话可以尝试一下。