Java中的引用及对象比较

前言
在完成一个社交网络的类时，我遇到这样一个问题，在比较两个对象是否相等时，出现了意料之外的情况。

class Person_Node {
	Person_Node next = null;	//下一个结点
    String name;	//结点数据
    public Person_Node(String name) {
        this.name = name;
    }
}

......
for (index_2 = 0;index_2 < person.length;index_2++) {
					if (person[index_2] == p) {
						break;
					}
				}
......

person[]是一个Person_Node对象数组,p是一个Person_Node对象。这个循环用于找出输入对象在数组中的下标。预期结果本应是得到的index_2取值在0到3之间，但实际结果是index_2取值为4，进而导致了后面的代码中出现了数组越界的异常。为研究这一问题出现的原因，我做了一番学习并在此记录。
一、引用
首先我们要清楚的认识Java中“引用”的概念。
在 Java 中数据类型可以分为两大类：基本类型和引用类型。
基本类型也称为值类型，分别是字符类型 char，布尔类型 boolean以及数值类型 byte、short、int、long、float、double。
引用类型则包括类、接口、数组、枚举等。
总的来说，基本类型是一个单纯的数据类型，它表示的是一个具体的数字、字符或逻辑值，如68、'M’或true。对于引用类型，若一个变量引用的是一个复杂的数据结构的实例，则该变量的类型就属于引用类型。
我们都知道Java和C++、C之间一大不同点就是Java没有指针，而”引用“在Java中类似于重名的使用实际上说明“引用”就是Java的指针，区别只是Java没有指针调用的环节。
基本类型变量中存储的是值本身。引用类型变量中存储的只是实际对象对应的地址信息，而不是实际对象数据。这一点和指针一致。

二、对象比较
对象之间的比较有两种方法，分别是“”和equals()方法。
使用“”比较的是两个对象在内存中的地址是否一致，也就是比较两个对象是否为同一个对象。
equals()方法是根类Object的默认方法,查找相关资料发现equals()方法的源代码为：

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

这里可以知道若子类中没有对equals()方法进行重写，则对该类对象使用equals()方法与使用“==”等价。而若重写了equals()方法，则会根据实际实现来进行处理。
这里举一个例子。我们知道String类的对象a、b若内容相同，尽管a与b的地址可能不同，a == b的结果都是是true。原因是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;
}

小结
在学习了以上的知识后，再回去检查我的代码，很快就发现了问题所在。

class Head_Node {
	Head_Node next = null;	//下一个结点
	Person_Node head;	//结点数据
    public Head_Node(String name) {
    	head = new Person_Node(name);
    }
}

public void addEdge(Person person_1, Person person_2) {
	Head_Node head_node = head_node_list.next;
	while (head_node.head.name != person_1.name) {
		head_node = head_node.next;
	}
	Person_Node person_node = new Person_Node(person_2.name);
	person_node.next = head_node.head.next;
	head_node.head.next = person_node;
}

我的链表实现是建立一个头结点链表，再根据需要从任意头结点延伸开来。问题根源在addEdge方法中。这里我是新建了Person_Node类的实例插入到链表中，而这个实例与头结点并不是同一个对象。进而在p == p.next时，得到的新的p引用类型所引用的对象与头结点不可能相等person[index_2] == p的结果总是false，最终导致的异常发生。